Perturbation analysis for the hyperbolic QR factorization
نویسندگان
چکیده
منابع مشابه
Componentwise perturbation analyses for the QR factorization
This paper gives componentwise perturbation analyses for Q and R in the QR factorization A = QR, QTQ = I , R upper triangular, for a given realm×nmatrixA of rank n. Such specific analyses are important for examplewhen the columns ofA are badly scaled. First order perturbation bounds are given for both Q and R. The analyses more accurately reflect the sensitivity of the problem than previous suc...
متن کاملOn Mixed and Componentwise Condition Numbers for Hyperbolic Qr Factorization
We present normwise and componentwise perturbation bounds for the hyperbolic QR factorization by using a new approach. The explicit expressions of mixed and componentwise condition numbers for the hyperbolic QR factorization are derived.
متن کاملSolving the Indefinite Least Squares Problem by Hyperbolic QR Factorization
The indefinite least squares (ILS) problem involves minimizing a certain type of indefinite quadratic form. We develop perturbation theory for the problem and identify a condition number. We describe and analyze a method for solving the ILS problem based on hyperbolic QR factorization. This method has a lower operation count than one recently proposed by Chandrasekaran, Gu, and Sayed that emplo...
متن کاملMultiplicative Perturbation Analysis for Qr Factorizations
This paper is concerned with how the QR factors change when a real matrix A suffers from a left or right multiplicative perturbation, where A is assumed to have full column rank. It is proved that for a left multiplicative perturbation the relative changes in the QR factors in norm are no bigger than a small constant multiple of the norm of the difference between the perturbation and the identi...
متن کاملPerturbation analysis for the generalized Cholesky factorization
Let K be a symmetric indefinite matrix. Suppose that K 1⁄4 LJL is the generalized Cholesky factorization of K. In this paper we present perturbation analysis for the generalized Cholesky factorization. We obtain the first-order bound on the norm of the perturbation in the generalized Cholesky factor. Also, we give rigorous perturbation bounds. 2002 Elsevier Inc. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2012
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2012.03.036