Relaxed forms of BBK algorithm and FBP algorithm for symmetric indefinite linear systems

Authors:
Ting-Zhu Huang;Liang Li
Affiliations:
School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, PR China;School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, PR China
Venue:
Computers & Mathematics with Applications
Year:
2008

Citing 3
Cited 0

Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
A Modified Cholesky Algorithm Based on a Symmetric Indefinite Factorization

SIAM Journal on Matrix Analysis and Applications
Accurate Symmetric Indefinite Linear Equation Solvers

SIAM Journal on Matrix Analysis and Applications

Quantified Score

Hi-index	0.09

Visualization

Abstract

In this paper, we study the direct solvers for the linear system Ax=b, where A is symmetric and indefinite. We discuss the so-called BBK algorithm and FBP algorithm and propose relaxed forms of them which provide options for fast pivot selection. We also present some numerical tests to show the efficiency of our algorithms.