×

Preconditioning via a Schur complement method: An application in state estimation. (English) Zbl 1050.65047

The author presents an application of the Schur complement preconditioning method in order to eliminate the smallest eigenvalues of a symmetric matrix. Wavelets and their basic properties are described in order to motivate their application in this context, and wavelet-Galerkin discretization for the multiscale approach are presented. If the Schur complement with respect to a subspace containing the eigenvectors corresponding to the smallest eigenvalues is computed, then it is proved that these eigenvalues are eliminated in the Schur complement. The condition numbers of the preconditioned Schur complement are estimated and numerical investigations show the enormous reduction in the condition number.

MSC:

65F35 Numerical computation of matrix norms, conditioning, scaling
65F15 Numerical computation of eigenvalues and eigenvectors of matrices
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65T60 Numerical methods for wavelets

Software:

SNOPT
Full Text: DOI