Fields of values and iterative methods
From MaRDI portal
Giving an interesting example, first the author points out the role of the field of values \(W(T)\) of a complex matrix \(T\) (often called the numerical range of \(T\)) in the analysis of convergence of iterative processes which involve \(T\) and compares the analysis based on \(W(T)\) with the analysis based on the spectral radius \(\rho(T)\) of \(T\) or on some norm \(| T|\) of \(T\). Though it is well-known that conclusions about the asymptotic behaviour of the process may be drawn from spectral information, it turns out that \(W(T)\) can be used to obtain strong results about the finite stage of the processes, and error estimates for Chebyshev semi-iterative methods in terms of the numerical radius are obtained. The author obtains also some results about the location of \(W(T)\) for Toeplitz matrices. Finally, a new approach to the definition of optimal parameter \(\omega\) in SOR methods studied recently by \textit{G. H. Golub} and \textit{J. E. de Pillis} [Towards an effective two-parameters SOR- method. In: Iterative methods for large linear systems (D. R. Kincaid and L. J. Hayes, Eds.), Academic Press, Boston, 107-115 (1989)] is proposed. Being based on the reduction of the field of values, the new approach is shown to be more efficient at the beginning of the process then the traditional approach based on minimization of the spectral radius.
Recommendations
- On the numerical radius of matrices and its application to iterative solution methods
- Some uses of the field of values in numerical analysis
- Optimal semi-iterative methods for complex SOR with results from potential theory
- scientific article; zbMATH DE number 592766
- scientific article; zbMATH DE number 872651
Cites work
- A generalization of the numerical range of a matrix
- An elementary proof of the power inequality for the numerical radius
- Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
- Computation of the field of values of a 2 x 2 matrix
- Computer generated numerical ranges and some resulting theorems
- Eigenvalues and pseudo-eigenvalues of Toeplitz matrices
- Fields of values and the ADI method for non-normal matrices
- scientific article; zbMATH DE number 3650737 (Why is no real title available?)
- scientific article; zbMATH DE number 3920686 (Why is no real title available?)
- scientific article; zbMATH DE number 3991689 (Why is no real title available?)
- scientific article; zbMATH DE number 19432 (Why is no real title available?)
- scientific article; zbMATH DE number 45286 (Why is no real title available?)
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 3489473 (Why is no real title available?)
- scientific article; zbMATH DE number 486467 (Why is no real title available?)
- scientific article; zbMATH DE number 556491 (Why is no real title available?)
- scientific article; zbMATH DE number 4115838 (Why is no real title available?)
- scientific article; zbMATH DE number 3204642 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3223140 (Why is no real title available?)
- scientific article; zbMATH DE number 3233216 (Why is no real title available?)
- scientific article; zbMATH DE number 3249288 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- Inversion of Toeplitz matrices
- Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems
- Iterative Methods for Solving Partial Difference Equations of Elliptic Type
- Numerical Determination of the Field of Values of a General Complex Matrix
- On the numerical radius and its applications
- Some mapping theorems for the numerical range
- The analysis of k-step iterative methods for linear systems from summability theory
- The Tchebychev iteration for nonsymmetric linear systems
Cited in
(66)- The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
- Convergence analysis of the one-step iterative Krylov subspace methods
- Fields of values and the ADI method for non-normal matrices
- A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations
- On geometric properties of the numerical range
- Numerical ranges of unbounded operators arising in quantum physics.
- Constrained von Neumann inequalities
- Generalizations of the field of values useful in the study of polynomial functions of a matrix
- Elliptical higher rank numerical range of some Toeplitz matrices
- Fejér-Walsh points for rational functions and their use in the ADI iterative method
- On the numerical range of tridiagonal operators
- A polynomial method based on Fejér points for the computation of functions of unsymmetric matrices
- Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices
- Some uses of the field of values in numerical analysis
- Linear maps compressing the polynomial numerical hulls of matrices
- M-numerical ranges of odd-order tensors based on operators
- Some observations on preconditioning for non-self-adjoint and time-dependent problems
- On the envelope of some classes of 3 by 3 matrices
- Field-of-values analysis of preconditioned linearized Rayleigh-Bénard convection problems
- Linear maps preserving the polynomial numerical radius of matrices
- A numerical investigation of the \(c\)-\textit{numerical ranges} of differential operators
- Polynomial numerical hulls of the direct sum of two Jordan blocks
- The envelope of tridiagonal Toeplitz matrices and block-shift matrices
- Linear preservers of polynomial numerical hulls of matrices
- A rational Krylov method for solving time-periodic differential equations
- The role eigenvalues play in forming GMRES residual norms with non-normal matrices
- GMRES algorithms over 35 years
- Normal shape and numerical range of a real 2-Toeplitz tridiagonal matrix
- A subspace method for large-scale eigenvalue optimization
- Numerical range and compressions of the shift
- Recent computational developments in Krylov subspace methods for linear systems
- Interpolating functions of matrices on zeros of quasi-kernel polynomials
- The extrapolated gauss-seidel methods and generally consistently ordered matrices
- The computation of isotropic vectors
- On the numerical radius of matrices and its application to iterative solution methods
- On the generation of Krylov subspace bases
- The envelope of the generalized numerical range∗
- Analysis of algebraic systems arising from fourth‐order compact discretizations of convection‐diffusion equations
- Field of values of perturbed matrices and quantum states
- Convergence analysis of Krylov subspace methods
- On Matrices with Elliptical Numerical Ranges
- Some results on the field of values of matrix polynomials
- A note on classes of structured matrices with elliptical type numerical range
- PRECONDITIONED ITERATIVE METHOD FOR REACTIVE TRANSPORT WITH SORPTION IN POROUS MEDIA
- Analysis of two-grid methods: the nonnormal case
- Roots of matrices in the study of GMRES convergence and Crouzeix's conjecture
- scientific article; zbMATH DE number 5492099 (Why is no real title available?)
- Solving linear initial value problems by Faber polynomials
- Numerical range, GMRES and Faber polynomials.
- Numerical range of a continuant matrix
- The \(c\)-numerical range of tridiagonal matrices
- A note on numerical ranges of tensors
- Bounds for \(\mathbb{A} \)-numerical radius based on an extension of \(A\)-Buzano inequality
- An extension of the \(a\)-numerical radius on \(C^\ast\)-algebras
- Hilbert-Schmidt numerical radius of a pair of operators
- Numerical range for weighted Moore-Penrose inverse of tensor
- On EP matrices, partial isometry matrices and their numerical range
- Scaled ILU smoothers for Navier-Stokes pressure projection
- Weighted numerical range and weighted numerical radius for even-order tensor via Einstein product
- Algebraic curves associated with centrosymmetric matrices of orders up to 6
- Some results on Drazin-Dagger matrices, reciprocal matrices, and conjugate EP matrices
- The numerical range of banded biperiodic Toeplitz operators
- p-numerical radius inequalities for 2 2 operator matrices
- Characterizations of the polynomial numerical hull of degree \(k\)
- A new version of successive approximations method for solving Sylvester matrix equations
- On the field of values of oblique projections
This page was built for publication: Fields of values and iterative methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1210395)
