Minimum deviation, quasi-LU factorization of nonsingular matrices |
| |
Authors: | MI Bueno CR Johnson |
| |
Institution: | a Mathematics Department, The University of California, South Hall 6607, Santa Barbara, CA 93106, USA b Mathematics Department, The College of William and Mary, P.O. Box 8795, Williamsburg, VA 23187-8795, USA |
| |
Abstract: | Not all matrices enjoy the existence of an LU factorization. For those that do not, a number of “repairs” are possible. For nonsingular matrices we offer here a permutation-free repair in which the matrix is factored , with and collectively as near as possible to lower and upper triangular (in a natural sense defined herein). Such factorization is not generally unique in any sense. In the process, we investigate further the structure of matrices without LU factorization and permutations that produce an LU factorization. |
| |
Keywords: | 15A21 15A23 05A05 05B25 |
本文献已被 ScienceDirect 等数据库收录! |
|