From Potential Theory to Matrix Iterations in Six Steps

DOI10.1137/S0036144596305582zbMath0930.65020OpenAlexW1984543816MaRDI QIDQ4210361

Tobin A. Driscoll, Kim-Chuan Toh, Lloyd N. Threfethen

Publication date: 21 September 1998

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036144596305582

zbMATH Keywords

convergence semidefinite programming numerical examples potential theory conformal mapping polynomial approximation Krylov subspaces matrix iterations

Mathematics Subject Classification ID

Conformal mappings of special domains (30C20) Approximation in the complex plane (30E10) Iterative numerical methods for linear systems (65F10) Approximation by polynomials (41A10)

Related Items

A numerical solution of the constrained energy problem ⋮ Polynomials and lemniscates of indefiniteness ⋮ Preconditioning for radial basis function partition of unity methods ⋮ Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs ⋮ GMRES-Accelerated ADMM for Quadratic Objectives ⋮ Conformal Mapping via a Density Correspondence for the Double-Layer Potential ⋮ Locally optimal and heavy ball GMRES methods ⋮ Analysis and parallel implementation of a forced \(N\)-body problem ⋮ Parameter-robust methods for the Biot-Stokes interfacial coupling without Lagrange multipliers ⋮ A numerical solution of the constrained weighted energy problem ⋮ Extremal rational functions on symmetric discrete sets and superlinear convergence of the ADI method ⋮ Body-ordered approximations of atomic properties ⋮ Prior-Preconditioned Conjugate Gradient Method for Accelerated Gibbs Sampling in “Large n , Large p ” Bayesian Sparse Regression ⋮ Asymptotics of Chebyshev polynomials. V: Residual polynomials ⋮ Analysis of peaks and plateaus in a Galerkin/minimal residual pair of methods for solving \(Ax=b\) ⋮ Superlinear convergence of the rational Arnoldi method for the approximation of matrix functions ⋮ Estimates for the asymptotic convergence factor of two intervals ⋮ High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ A lower bound for the norm of the minimal residual polynomial ⋮ 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 ⋮ A strategy for detecting extreme eigenvalues bounding gaps in the discrete spectrum of self-adjoint operators ⋮ Computing Optimal Forcing Using Laplace Preconditioning ⋮ Properties and examples of Faber-Walsh polynomials ⋮ Optimal semi-iterative methods for complex SOR with results from potential theory ⋮ Linear stability of the three-dimensional lid-driven cavity ⋮ Approximation on disjoint intervals and its applicability to matrix preconditioning ⋮ Reliable preconditioned iterative linear solvers for some numerical integrators ⋮ The rate of convergence of GMRES on a tridiagonal Toeplitz linear system ⋮ Spectral Sets: Numerical Range and Beyond ⋮ Convergence analysis of the one-step iterative Krylov subspace methods ⋮ 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

Uses Software

CGS