Schur complements on Hilbert spaces and saddle point systems

作者:

Highlights:

摘要

For any continuous bilinear form defined on a pair of Hilbert spaces satisfying the compatibility Ladyshenskaya–Babušca–Brezzi condition, symmetric Schur complement operators can be defined on each of the two Hilbert spaces. In this paper, we find bounds for the spectrum of the Schur operators only in terms of the compatibility and continuity constants. In light of the new spectral results for the Schur complements, we review the classical Babušca–Brezzi theory, find sharp stability estimates, and improve a convergence result for the inexact Uzawa algorithm. We prove that for any symmetric saddle point problem, the inexact Uzawa algorithm converges, provided that the inexact process for inverting the residual at each step has the relative error smaller than 1/3. As a consequence, we provide a new type of algorithm for discretizing saddle point problems, which combines the inexact Uzawa iterations with standard a posteriori error analysis and does not require the discrete stability conditions.

论文关键词:74S05,74B05,65N22,65N55,Inexact Uzawa algorithms,Saddle point system,Multilevel methods,Adaptive methods

论文评审过程:Received 21 February 2008, Revised 7 August 2008, Available online 15 August 2008.

论文官网地址:https://doi.org/10.1016/j.cam.2008.08.025