From Potential Theory to Matrix Iterations in Six Steps
The authors give an overview how complex approximation and conformal mapping can be used in the design of iterative processes for the solution of a linear system \(Ax=b\). The convergence is measured by \(\|r_n\|/ \|r_0 \|\) where \(r_n=b-Ax_n\) is the \(n\)-th residual. In many cases this is approximately \(\rho^n\) where \(\rho\) is the estimated asymptotic convergence factor. This is determined via a minimum problem for polynomials \(p\) which satisfy \(p(0)=1\) but which are small on the spectrum \(S\) of \(A\) or an approximation thereof. The number \(\rho\) can also be determined by the Green function associated with \(S\), and if \(S\) is compact and connected, one is lead to the conformal mapping of the complement of \(S\) onto \(\{w:|w|>1\}\). Here the Schwarz-Christoffel toolbox of the authors is used provided \(S\) is a polygon. The authors describe in great detail, and demonstrate by numerical examples, how \(\|r_n\|/ \|r_0\|\approx\rho^n\) is achieved in six steps.
- scientific article; zbMATH DE number 4157185
- Polynomials by Conformal Mapping for the Richardson Iteration Method for Complex Linear Systems
- Iterationsverfahren für nichtsymmetrische Gleichungssysteme und Approximationsmethoden im Komplexen. (Iterative methods for nonsymmetric systems of equations and approximation methods in the complex domain)
- scientific article; zbMATH DE number 19432
- The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
- Convergence analysis of the one-step iterative Krylov subspace methods
- Analysis of peaks and plateaus in a Galerkin/minimal residual pair of methods for solving \(Ax=b\)
- Parameter-robust methods for the Biot-Stokes interfacial coupling without Lagrange multipliers
- On the choice of preconditioner for minimum residual methods for non-Hermitian matrices
- A strategy for detecting extreme eigenvalues bounding gaps in the discrete spectrum of self-adjoint operators
- Optimal semi-iterative methods for complex SOR with results from potential theory
- Preconditioning for radial basis function partition of unity methods
- Body-ordered approximations of atomic properties
- Polynomials and lemniscates of indefiniteness
- Polynomials by Conformal Mapping for the Richardson Iteration Method for Complex Linear Systems
- Optimized Schwarz and 2-Lagrange multiplier methods for multiscale elliptic PDEs
- Locally optimal and heavy ball GMRES methods
- Analysis and parallel implementation of a forced N-body problem
- scientific article; zbMATH DE number 4157185 (Why is no real title available?)
- Superlinear convergence of the rational Arnoldi method for the approximation of matrix functions
- GMRES-accelerated ADMM for quadratic objectives
- Conformal mapping via a density correspondence for the double-layer potential
- High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane
- Reliable preconditioned iterative linear solvers for some numerical integrators
- The optimised Schwarz method and the two-Lagrange multiplier method for heterogeneous problems in general domains with two general subdomains
- A general lower bound for the asymptotic convergence factor
- Computing optimal forcing using Laplace preconditioning
- Properties and examples of Faber-Walsh polynomials
- Spectral Sets: Numerical Range and Beyond
- Condition number estimates and weak scaling for 2-level 2-Lagrange multiplier methods for general domains and cross points
- Development and analysis of a block-preconditioner for the phase-field crystal equation
- Approximation on disjoint intervals and its applicability to matrix preconditioning
- Linear stability of the three-dimensional lid-driven cavity
- A numerical solution of the constrained weighted energy problem
- Extremal rational functions on symmetric discrete sets and superlinear convergence of the ADI method
- Prior-Preconditioned Conjugate Gradient Method for Accelerated Gibbs Sampling in “Large n , Large p ” Bayesian Sparse Regression
- Asymptotics of Chebyshev polynomials. V: Residual polynomials
- Estimates for the asymptotic convergence factor of two intervals
- Fast and accurate randomized algorithms for linear systems and eigenvalue problems
- Spectral analysis of implicit s-stage block Runge-Kutta preconditioners
- A lower bound for the norm of the minimal residual polynomial
- Extending Elman's bound for GMRES
- Computation of Zolotarev rational functions
- Bounds for weighted Chebyshev and residual polynomials on subsets of \(\mathbb{R}\)
- Unbounded Widom factors for orthogonal and residual polynomials
- Spectral analysis of a class of IRK stage preconditioners for linear wave equations
- A numerical solution of the constrained energy problem
This page was built for publication: From Potential Theory to Matrix Iterations in Six Steps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4210361)
