Sensitivity analysis for the generalized Cholesky block downdating problem

Aamir Farooq, Mahvish Samar

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

In this article, first we will present the new rigorous perturbation bounds with normwise perturbation for the generalized Cholesky block downdating problem by combining the unified matrix–vector equation approach with the method of Lyapunov majorant functions and the Banach fixed point theorem. Then, we will derive the explicit expressions for the six distinct kinds of condition numbers, i.e. four normwise ones, mixed and componentwise ones. Furthermore, with the help of probabilistic spectral norm estimator and the small-sample statistical condition estimation method, these condition numbers can be estimated with high accuracy. At the end, the obtained results are illuminated by the numerical examples.
Original languageEnglish (US)
Pages (from-to)997-1022
Number of pages26
JournalLinear and Multilinear Algebra
Volume70
Issue number6
DOIs
StatePublished - Jan 1 2022
Externally publishedYes

Fingerprint

Dive into the research topics of 'Sensitivity analysis for the generalized Cholesky block downdating problem'. Together they form a unique fingerprint.

Cite this