The Tchebychev iteration for nonsymmetric linear systems
From MaRDI portal
Publication:1239581
DOI10.1007/BF01389971zbMath0361.65024MaRDI QIDQ1239581
Publication date: 1977
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/132490
Related Items (only showing first 100 items - show all)
An efficient and fast parallel method for Volterra integral equations of Abel type ⋮ A block Arnoldi-Chebyshev method for computing the leading eigenpairs of large sparse unsymmetric matrices ⋮ An analysis of the composite step biconjugate gradient method ⋮ On different classes of monoparametric stationary iterative methods for the solution of linear systems ⋮ k-step iterative methods for solving nonlinear systems of equations ⋮ A historical overview of iterative methods ⋮ Domain decomposition methods for the parallel computation of reacting flows ⋮ BiCGstab(\(l\)) and other hybrid Bi-CG methods ⋮ Interpolating discrete advection--diffusion propagators at Leja sequences ⋮ Spectral optimization of explicit iterative methods. I ⋮ Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices ⋮ A two-level nonoverlapping Schwarz algorithm for the Stokes problem without primal pressure unknowns ⋮ On the application of orthogonal polynomials to the iterative solution of linear systems of equations with indefinite or non-Hermitian matrices ⋮ Region-dependent optimal \(m\)-stage Runge-Kutta schemes for solving a class of nonsymmetric linear systems ⋮ Stepsize restrictions for stability in the numerical solution of ordinary and partial differential equations ⋮ Optimum strategy and nonstationary iterative methods for the solution of singular linear systems ⋮ A survey of the iterative methods for the solution of linear systems by extrapolation, relaxation and other techniques ⋮ Hybrid algorithms with automatic switching for solving nonlinear equation systems ⋮ Eigenvalues of the discretized Navier-Stokes equation with application to the detection of Hopf bifurcations ⋮ An optimum iterative method for solving any linear system with a square matrix ⋮ The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis ⋮ A stable Richardson iteration method for complex linear systems ⋮ A polynomial preconditioner for the GMRES algorithm ⋮ Extrapolation vs. projection methods for linear systems of equations ⋮ Arnoldi-Tchebychev procedure for large scale nonsymmetric matrices ⋮ Leapfrog variants of iterative methods for linear algebraic equations ⋮ Conjugate gradient type methods and preconditioning ⋮ The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems ⋮ Optimal 2-cyclic MSOR for ``bowtie spectra and the ``continuous Manteuffel algorithm ⋮ Iterative techniques for solving simultaneous equation systems: A view from the economics literature ⋮ Parallel computation of polynomials with minimal uniform norm and its application to large eigenproblems ⋮ Chebyshev acceleration techniques for large complex non Hermitian eigenvalue problems ⋮ Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration ⋮ On semiiterative methods generated by Faber polynomials ⋮ Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank ⋮ High-performance implementation of Chebyshev filter diagonalization for interior eigenvalue computations ⋮ Chebyshev acceleration of iterative refinement ⋮ Explicit approximate inverse preconditioning techniques ⋮ The Chebychev method for solving nonself-adjoint elliptic equations on a vector computer ⋮ Trail to a Lyapunov equation solver ⋮ Solving Theodorsen's integral equation for conformal maps with the fast Fourier transform and various nonlinear iterative methods ⋮ Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods ⋮ On the generation of Krylov subspace bases ⋮ Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems ⋮ Some sufficient conditions for the convergence of the method of averaging functional corrections ⋮ Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems ⋮ How to embrace your spectrum for faster iterative results ⋮ The analysis of k-step iterative methods for linear systems from summability theory ⋮ On the acceleration of Kaczmarz's method for inconsistent linear systems ⋮ A parallelizable SOR-like method: Systems with plus-shaped and linear spectra ⋮ Chebyshev polynomials are not always optimal ⋮ QMR: A quasi-minimal residual method for non-Hermitian linear systems ⋮ A hybrid GMRES/LS-Arnoldi method to accelerate the parallel solution of linear systems ⋮ Accelerated solution of nonlinear flow problems using Chebyshev iteration polynomial-based Runge-Kutta recursions ⋮ Parallel diagonally implicit Runge-Kutta-Nyström methods ⋮ A novel nonsymmetric \(K\)-Lanczos algorithm for the generalized nonsymmetric \(K\)-eigenvalue problems ⋮ On equivalence of optimal relaxed block iterative methods for the singular nonsymmetric saddle point problem ⋮ Parallel step-by-step methods ⋮ Modified successive overrelaxation (MSOR) and equivalent 2-step iterative methods for collocation matrices ⋮ Restrictively preconditioned Chebyshev method for solving systems of linear equations ⋮ Computer generated numerical ranges and some resulting theorems ⋮ A Spectrum Enveloping Technique for Iterative Solution of Central Difference Approximations of Convection-Diffusion Equations ⋮ An adaptive method for solving nonsymmetric linear systems involving applications of SCPACK ⋮ A condition for the superiority of the (2, 2)-step methods over the related Chebyshev method ⋮ Fields of values and iterative methods ⋮ Milestones in the development of iterative solution methods ⋮ The superiority of a new type (2,2)-step iterative method over the related Chebyshev method ⋮ THE COMPUTATION OF FUNCTIONS OF MATRICES BY TRUNCATED FABER SERIES ⋮ The saddle point problem and the Manteuffel algorithm ⋮ Optimal one-stage and two-stage schemes for steady state solutions of hyperbolic equations ⋮ On relaxed filtered Krylov subspace method for non-symmetric eigenvalue problems ⋮ Arnoldi-Chebyshev approach for convection-diffusion computations ⋮ Equivalent operator preconditioning for elliptic problems ⋮ Application of vector extrapolation methods to consistent singular linear systems ⋮ Multigrid methods for convection-diffusion problems discretized by a monotone scheme ⋮ The extrapolated first order method for solving systems with complex eigenvalues ⋮ Experiments in numerical methods for a problem in combustion modeling ⋮ Optimum first and second order extrapolations of successive overrelaxation type methods for certain classes of matrices ⋮ Tchebychev acceleration technique for large scale nonsymmetric matrices ⋮ Polynomial approximation of functions of matrices and applications ⋮ Leja, Fejér-Leja and \(\mathfrak{R}\)-Leja sequences for Richardson iteration ⋮ On the optimization of a class of second order iterative schemes ⋮ A second order stationary scheme for complex linear systems ⋮ Convergence properties of block GMRES and matrix polynomials ⋮ GMRES and the minimal polynomial ⋮ Polynomial preconditioning in Krylov-ROW-methods ⋮ Computational methods in linear algebra ⋮ Optimum second order stationary extrapolated iterative schemes ⋮ Iterative solution of linear systems in the 20th century ⋮ Successive overrelaxation (SOR) and related methods ⋮ Richardson's iteration for nonsymmetric matrices ⋮ A survey of preconditioned iterative methods for linear systems of algebraic equations ⋮ A block GMRES method augmented with eigenvectors ⋮ A spectral collocation method for the Navier-Stokes equations ⋮ On the constrained Chebyshev approximation problem on ellipses ⋮ Optimum iterative methods for the solution of singular linear systems arising from the discretization of elliptic P.D.E.'s ⋮ A polynomial method based on Fejér points for the computation of functions of unsymmetric matrices ⋮ Some recent results on the modified SOR theory ⋮ A study of semiiterative methods for nonsymmetric systems of linear equations ⋮ Experiments with Krylov subspace methods on a massively parallel computer
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
- Spectral localization of operators in Banach spaces
- NOTE ON DEGREE OF APPROXIMATION TO ANALYTIC FUNCTIONS BY RATIONAL FUNCTIONS WITH PREASSIGNED POLES
- A Comparison of the Successive Overrelaxation Method and Semi-Iterative Methods Using Chebyshev Polynomials
- On Complex Second-Degree Iterative Methods
- Accelerating the Jacobi Method for Solving Simultaneous Equations by Chebyshev Extrapolation When the Eigenvalues of the Iteration Matrix are Complex
- Methods of conjugate gradients for solving linear systems
This page was built for publication: The Tchebychev iteration for nonsymmetric linear systems
