The generalized superoptimal preconditioner
نویسندگان
چکیده
منابع مشابه
A Note on Superoptimal Generalized Circulant Preconditioners
Circulant matrices can be effective preconditioners for linear systems of equations with a Toeplitz matrix. Several approaches to construct such preconditioners have been described in the literature. This paper focuses on the superoptimal circulant preconditioners proposed by Tyrtyshnikov, and investigates a generalization obtained by allowing generalized circulant matrices. Numerical examples ...
متن کاملA Preconditioner for Generalized Saddle Point Problems
In this paper we consider the solution of linear systems of saddle point type by preconditioned Krylov subspace methods. A preconditioning strategy based on the symmetric/ skew-symmetric splitting of the coefficient matrix is proposed, and some useful properties of the preconditioned matrix are established. The potential of this approach is illustrated by numerical experiments with matrices fro...
متن کاملThe Block Superoptimal Aak Problem
Abstract This paper presents a solution to a superoptimal version of the block AAK problem Given a rational and antistable matrix function R s R s R s and a nonnegative integer k nd all superoptimal approximations Q s with no more than k poles in the right half complex plane that minimise the supremum over the imaginary axis of the singular values of the error function E s R s R s Q s with resp...
متن کاملOn the generalized shift-splitting preconditioner for saddle point problems
In this paper, the generalized shift-splitting preconditioner is implemented for saddle point problems with symmetric positive definite (1,1)-block and symmetric positive semidefinite (2,2)-block. The proposed preconditioner is extracted form a stationary iterative method which is unconditionally convergent. Moreover, a relaxed version of the proposed preconditioner is presented and some proper...
متن کاملOn the Sum of Superoptimal Singular Values
In this paper, we study the following extremal problem and its relevance to the sum of the so-called superoptimal singular values of a matrix function: Given an m × n matrix function Φ, when is there a matrix function Ψ * in the set A n,m k such that Z T trace(Φ(ζ)Ψ * (ζ))dm(ζ) = sup Ψ∈A n,m k ˛ ˛ ˛ ˛ Z T trace(Φ(ζ)Ψ(ζ))dm(ζ) ˛ ˛ ˛ ˛ ? The set A n,m k is defined by A n,m k def = n Ψ ∈ H 1 0 (Mn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2010
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.06.045