JOURNAL ARTICLE

On Partial Cholesky Factorization and a Variant of Quasi-Newton Preconditioners for Symmetric Positive Definite Matrices

Benedetta Morini

Year: 2018 Journal:   Axioms Vol: 7 (3)Pages: 44-44   Publisher: Multidisciplinary Digital Publishing Institute

Abstract

This work studies limited memory preconditioners for linear symmetric positive definite systems of equations. Connections are established between a partial Cholesky factorization from the literature and a variant of Quasi-Newton type preconditioners. Then, a strategy for enhancing the Quasi-Newton preconditioner via available information is proposed. Numerical experiments show the behaviour of the resulting preconditioner.

Keywords:
Cholesky decomposition Preconditioner Incomplete Cholesky factorization Positive-definite matrix Factorization Minimum degree algorithm Incomplete LU factorization Applied mathematics Mathematics Newton's method Quasi-Newton method Linear system Matrix decomposition Algorithm Mathematical analysis Nonlinear system Physics Eigenvalues and eigenvectors

Metrics

3
Cited By
0.50
FWCI (Field Weighted Citation Impact)
24
Refs
0.63
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Matrix Theory and Algorithms
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Electromagnetic Scattering and Analysis
Physical Sciences →  Physics and Astronomy →  Atomic and Molecular Physics, and Optics
Advanced Optimization Algorithms Research
Physical Sciences →  Mathematics →  Numerical Analysis

Related Documents

JOURNAL ARTICLE

MODIFLED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX

Jae Heon YunYu-Du Han

Journal:   Bulletin of the Korean Mathematical Society Year: 2002 Vol: 39 (3)Pages: 495-509
JOURNAL ARTICLE

An Incomplete Cholesky Factorization for Dense Symmetric Positive Definite Matrices

Chih‐Jen LinRomesh Saigal

Journal:   BIT Numerical Mathematics Year: 2000 Vol: 40 (3)Pages: 536-558
JOURNAL ARTICLE

Compact quasi‐Newton preconditioners for symmetric positive definite linear systems

Luca BergamaschiJ. Marı́nÁngeles Martínez

Journal:   Numerical Linear Algebra with Applications Year: 2020 Vol: 27 (6)
JOURNAL ARTICLE

Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices

Jianlin XiaMing Gu

Journal:   SIAM Journal on Matrix Analysis and Applications Year: 2010 Vol: 31 (5)Pages: 2899-2920
JOURNAL ARTICLE

Positive Definite Hankel Matrices Using Cholesky Factorization

Suliman Al‐HomidanMohammed Alshahrani

Journal:   Computational Methods in Applied Mathematics Year: 2009 Vol: 9 (3)Pages: 221-225
© 2026 ScienceGate Book Chapters — All rights reserved.