Iterative solution of linear systems in the 20th century

DOI10.1016/S0377-0427(00)00412-XzbMath0965.65051OpenAlexW1982064072MaRDI QIDQ1591173

Publication date: 19 December 2000

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-0427(00)00412-x

zbMATH Keywords

preconditioning Richardson method parallel computation historical survey iterative methods multigrid methods projection methods Krylov subspace methods linear algebraic equations incomplete factorization polynomial accelerations relaxation-based methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) History of mathematics in the 20th century (01A60) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05) History of numerical analysis (65-03)

Related Items

Efficient and robust Schur complement approximations in the augmented Lagrangian preconditioner for the incompressible laminar flows, Block-preconditioners for the incompressible Navier-Stokes equations discretized by a finite volume method, A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution, SSOR and ASSOR preconditioners for block-Broyden method, A projection method for semidefinite linear systems and its applications, High performance inverse preconditioning, Lanczos-type variants of the COCR method for complex nonsymmetric linear systems, GPBiCG(\(m,\ell\)): A hybrid of biCGSTAB and GPBiCG methods with efficiency and robustness, A three-dimensional finite volume method based on radial basis functions for the accurate computational modelling of nonlinear diffusion equations, Mixed constraint preconditioning in computational contact mechanics, A fine-grained block ILU scheme on regular structures for GPGPUs, An algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBF, A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method, Conditional Source-term Estimation using dynamic ensemble selection and parallel iterative solution, The minimal norm least squares Hermitian solution of the complex matrix equation \(AXB+CXD=E\), An iterative method for solving general restricted linear equations, Conjugate gradient least squares algorithm for solving the generalized coupled Sylvester matrix equations, Finding the orthogonal projection of a point onto an affine subspace, A comparative study of iterative solutions to linear systems arising in quantum mechanics, A double optimal descent algorithm for iteratively solving ill-posed linear inverse problems, Regularized conjugate gradient method for skew-symmetric indefinite system of linear equations and applications, Delayed Gradient Methods for Symmetric and Positive Definite Linear Systems, Efficient solution for Galerkin-based polynomial chaos expansion systems, Discrete orthogonal polynomials reduced models based on shift-transformation and discrete Walsh functions, Adaptive rational interpolation: Arnoldi and Lanczos-like equations, Explicit approximate inverse preconditioning techniques, A New Approach to the Splitting Factor Preconditioner Applied to Linear Programming Problems, A finite iterative algorithm for solving the complex generalized coupled Sylvester matrix equations by using the linear operators, An optimal control theory for nonlinear optimization, Two stochastic algorithms for solving elastostatics problems governed by the Lamé equation, Reuben Louis Rosenberg (1909--1986) and the Stein-Rosenberg theorem, GMRES implementations and residual smoothing techniques for solving ill-posed linear systems, A Recursively Recurrent Neural Network (R2N2) Architecture for Learning Iterative Algorithms, Structure and approximation properties of Laplacian-like matrices, A unified formulation for generalized oilfield development optimization, Comparison of linear solvers for equilibrium geochemistry computations, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods, On the Meany inequality with applications to convergence analysis of several row-action iteration methods, Jacobian-free Newton-Krylov methods: a survey of approaches and applications., On the GPGPU parallelization issues of finite element approximate inverse preconditioning, On the capabilities of the polynomial chaos expansion method within SFE analysis -- an overview, Block Jacobi Preconditioning for Solving Dynamic General Equilibrium Models, A variant of the IDR\((s)\) method with the quasi-minimal residual strategy, High-efficiency improved symmetric successive over-relaxation preconditioned conjugate gradient method for solving large-scale finite element linear equations, A SBS-BD based solver for domain decomposition in BE methods, Lanczos conjugate-gradient method and pseudoinverse computation on indefinite and singular systems, Effective preconditioning through minimum degree ordering interleaved with incomplete factorization, Reordering and incomplete preconditioning in serial and parallel adaptive mesh refinement and coarsening flow solutions, Asymmetric Hermitian and skew-Hermitian splitting methods for positive definite linear systems, High performance finite element approximate inverse preconditioning, Combining the Augmented Lagrangian Preconditioner with the Simple Schur Complement Approximation, An implicit wavelet sparse approximate inverse preconditioner using block finger pattern, Chronos: A General Purpose Classical AMG Solver for High Performance Computing, An Efficient Variant of the GMRES(m) Method Based on the Error Equations, Generalized shift-splitting iteration method for a class of two-by-two linear systems, A fast 3D dual boundary element method based on hierarchical matrices, Conjugate gradient (CG)-type method for the solution of Newton's equation within optimization frameworks, Solving PDEs in non-rectangular 3D regions using a collocation finite element method, Solving nonlinear equations with the Newton–Krylov method based on automatic differentiation, Numerical simulations of a transient injection flow at low Mach number regime, A problem-orientable numerical algorithm for modeling multi-dimensional radiative MHD flows in astrophysics-the hierarchical solution scenario, Alternating oblique projections for coupled linear systems, A performance study of normalized explicit finite element approximate inverse preconditioning on uniprocessor and multicomputer systems, Convergence analysis of Krylov subspace methods, Pre-symmetric approach and applications to indefinite non-symmetric problems, Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems, Performance analysis of preconditioners based on Broyden method, A Frisch-Newton algorithm for sparse quantile regression, On the \(ijk\) forms of the truncated LU decomposition, A generalized iterative method and comparison results using projection techniques for solving linear systems, Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations, A parallel adaptive finite element method for the simulation of photon migration with the radiative‐transfer‐based model, A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units, Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems, The conjugate gradient methods for solving the generalized periodic Sylvester matrix equations, A modification of minimal residual iterative method to solve linear systems, Revisiting the BE SBS algorithm and applying it to solve torsion problems in composite bars: robustness and efficiency study, PARALLEL ITERATIVE REGULARIZATION ALGORITHMS FOR LARGE OVERDETERMINED LINEAR SYSTEMS, Iterative methods for linear systems of equations: A brief historical journey, Planar conjugate gradient algorithm for large-scale unconstrained optimization. I: Theory, Polynomial Accelerated Solutions to a Large Gaussian Model for Imaging Biofilms: In Theory and Finite Precision, Preconditioners in computational geomechanics: A survey, The impact of high-performance computing in the solution of linear systems: Trends and problems, A framework of conjugate direction methods for symmetric linear systems in optimization, A hybrid multigrid method for convection-diffusion problems, Preconditioning techniques for large linear systems: A survey

Uses Software

Cites Work