1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
|
function [L, w] = chol_update (L, w)
%CHOL_UPDATE update a Cholesky factorization.
% Example:
% [L, w] = chol_update (L, w)
% See also: cs_demo
% CXSparse, Copyright (c) 2006-2022, Timothy A. Davis. All Rights Reserved.
% SPDX-License-Identifier: LGPL-2.1+
beta = 1 ;
n = size (L,1) ;
for j = 1:n
alpha = w (j) / L (j,j) ;
beta2 = sqrt (beta^2 + alpha^2) ;
gamma = alpha / (beta2 * beta) ;
delta = beta / beta2 ;
L (j,j) = delta * L (j,j) + gamma * w (j) ;
w (j) = alpha ;
beta = beta2 ;
if (j == n)
return
end
w1 = w (j+1:n) ;
w (j+1:n) = w (j+1:n) - alpha * L (j+1:n,j) ;
L (j+1:n,j) = delta * L (j+1:n,j) + gamma * w1 ;
end
|