Deflated Krylov Subspace Methods for Nearly Singular Linear Systems

reportActive / Technical Report | Accession Number: ADA455101 | Open PDF

Abstract:

This paper concerns the use of Krylov subspace methods for the solution of nearly singular nonsymmetric linear systems. We show that the Incomplete Orthogonalization Methods IOM in conjunction with certain deflation techniques of Stewart and Chan can be used to solve large non-symmetric linear systems which are nearly singular.

Author(s):
Meza, Juan C. ; Symes, W. W.
Author Organization(s):
INTERGOVERNMENTAL OCEANOGRAPHIC COMMISSION PARIS (FRANCE)
Descriptive Note:
Technical rept.
Supplementary Note:
Sponsored in National Science Foundation NSF-DCR81-16779. DOI: 10.21236/ADA455101
Pagination:
0020

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
TR-87-3
Contract/Grant Number(s):
N00014-85-K-0725, DMS84-03148
Monitor Series:
ONR
 Subject Terms
Joint Capability Areas:
JCA_8_Building Partnerships
Communities of Interest:
No COI(s) Identified
Descriptor(s):
*LEAST SQUARES METHOD, *VECTOR SPACES, LINEAR SYSTEMS, ASYMMETRY, BOUNDARY VALUE PROBLEMS
Field(s)/Group(s):
Theoretical Mathematics
Keyword(s):
IOM(INCOMPLETE ORTHOGONALIZATION METHODS), KRYLOV SPACE, VELOCITY INVERSION PROBLEMS, HOMOTOPY, GAUSS NEWTON METHOD, JACOBIAN MATRICES
Report Date:
1987 Feb 01
Creation Date:
2006 Oct 18