The block conjugate gradient algorithm and related methods

DOI10.1016/0024-3795(80)90247-5zbMath0426.65011OpenAlexW2040425799MaRDI QIDQ1136195

Dianne P. O'Leary

Publication date: 1980

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2027.42/23328

zbMATH Keywords

complexitypositive definite matrixstorageblock algorithmsalgorithms of conjugate direction typeblock casesolution of linear equations

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The convergence of the method of conjugate gradients at isolated extreme points of the spectrum
• Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
• Comparison of splittings used with the conjugate gradient algorithm
• Eigenvalues of perturbed Hermitian matrices
• An approach to nonlinear programming
• Conjugate direction methods for solving systems of linear equations
• An iterative method for finding characteristic vectors of a symmetric matrix
• Implementation Aspects of Band Lanczos Algorithms for Computation of Eigenvalues of Large Sparse Symmetric Matrices
• On the Equivalence of Certain Iterative Acceleration Methods
• Solution of Sparse Indefinite Systems of Linear Equations
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Capacitance Matrix Methods for the Helmholtz Equation on General Three-Dimensional Regions
• The method of minimum iterations with minimum errors for a system of linear algebraic equations with a symmetrical matrix
• The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
• Estimates for Some Computational Techniques in Linear Algebra
• Practical use of the symmetric Lanczos process with re-orthogonalization
• Computational Variants of the Lanczos Method for the Eigenproblem
• The Use of Conjugate Gradients for Systems of Linear Equations Possessing “Property A”
• NOTES ON THE SOLUTION OF ALGEBRAIC LINEAR SIMULTANEOUS EQUATIONS
• Methods of conjugate gradients for solving linear systems

Related Items (only showing first 100 items - show all)

Multi-Splittings of Matrices and Parallel Solution of Linear Systems ⋮ Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement ⋮ A Seed Method for Solving Nonsymmetric Linear Systems with Multiple Right-hand Sides ⋮ Block Variants of the COCG and COCR Methods for Solving Complex Symmetric Linear Systems with Multiple Right-Hand Sides ⋮ Multiple search direction conjugate gradient method I: methods and their propositions ⋮ A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm ⋮ BACKWARD PERTURBATION ANALYSIS AND RELATIVE ALGORITHMS FOR NONSYMMETRIC LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES ⋮ Incomplete block-factorization preconditioners for solving three-dimensional elliptic difference equations on systolic processors^∗∗∗ ⋮ Cross-Interactive Residual Smoothing for Global and Block Lanczos-Type Solvers for Linear Systems with Multiple Right-Hand Sides ⋮ A second order ensemble algorithm for computing the Navier-Stokes equations ⋮ A block preconditioner for the Gl-LSMR algorithm ⋮ An enhancement of the convergence of the IDR method ⋮ An ensemble Monte Carlo HDG method for parabolic PDEs with random coefficients ⋮ A posteriori superlinear convergence bounds for block conjugate gradient ⋮ Randomized Nyström Preconditioning ⋮ Block Krylov Subspace Methods for Functions of Matrices II: Modified Block FOM ⋮ Goal-Oriented Optimal Approximations of Bayesian Linear Inverse Problems ⋮ jInv--a Flexible Julia Package for PDE Parameter Estimation ⋮ Low-Rank Updates of Matrix Functions ⋮ A Multilevel Monte Carlo Ensemble Scheme for Random Parabolic PDEs ⋮ A breakdown of the block CG method ⋮ On the convergence of the Bl-LSQR algorithm for solving matrix equations ⋮ Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra ⋮ An Artificial Compressibility Crank--Nicolson Leap-Frog Method for the Stokes--Darcy Model and Application in Ensemble Simulations ⋮ Strategies for the Vectorized Block Conjugate Gradients Method ⋮ Adaptive Relaxation Strategy on Basic Iterative Methods for Solving Linear Systems with Single and Multiple Right-Hand Sides ⋮ Multiple search direction conjugate gradient method II: theory and numerical experiments ⋮ Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices ⋮ Computation of matrix-valued formally orthogonal polynomials and applications ⋮ Alternate Broyden’s method for solving linear least squares problem with multiple right-hand sides ⋮ Embedded Ensemble Propagation for Improving Performance, Portability, and Scalability of Uncertainty Quantification on Emerging Computational Architectures ⋮ An Adaptive MultiPreconditioned Conjugate Gradient Algorithm ⋮ Condition numbers for linear systems and Kronecker product linear systems with multiple right-hand sides ⋮ Implementation of different computational variations of biconjugate residual methods ⋮ A posteriori error bounds for the block-Lanczos method for matrix function approximation ⋮ On short recurrence Krylov type methods for linear systems with many right-hand sides ⋮ A new deflated block GCROT(\(m,k\)) method for the solution of linear systems with multiple right-hand sides ⋮ Eigenvalue topology optimization via efficient multilevel solution of the frequency response ⋮ The Steklov-Poincaré technique for data completion: preconditioning and filtering ⋮ s-Step Enlarged Krylov Subspace Conjugate Gradient Methods ⋮ An efficient and accurate penalty-projection eddy viscosity algorithm for stochastic magnetohydrodynamic flow problems ⋮ Inexact linear solves in the low-rank alternating direction implicit iteration for large Sylvester equations ⋮ Scalable Linear Solvers Based on Enlarged Krylov Subspaces with Dynamic Reduction of Search Directions ⋮ Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides ⋮ Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides ⋮ <scp>TriCG</scp> and <scp>TriMR</scp>: Two Iterative Methods for Symmetric Quasi-definite Systems ⋮ Numerical analysis of two ensemble eddy viscosity numerical regularizations of fluid motion ⋮ Stabilized Scalar Auxiliary Variable Ensemble Algorithms for Parameterized Flow Problems ⋮ A block varaint of the GMRES method for unsymmetric linear systems ⋮ A Lanczos-type method for multiple starting vectors ⋮ Preconditioned linear solves for parametric model order reduction ⋮ A breakdown-free block conjugate gradient method ⋮ Parametric sensitivity analysis in optimal control of a reaction-diffusion system – part II: practical methods and examples ⋮ On global randomized block Kaczmarz method for image reconstruction ⋮ An efficient algorithm based on Lanczos type of BCR to solve constrained quadratic inverse eigenvalue problems ⋮ Global GPBiCG method for complex non-Hermitian linear systems with multiple right-hand sides ⋮ The block Lanczos method for linear systems with multiple right-hand sides ⋮ Global simpler GMRES for nonsymmetric systems with multiple right-hand sides ⋮ Symmetric solutions of the coupled generalized Sylvester matrix equations via BCR algorithm ⋮ The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis ⋮ Global SCD algorithm for real positive definite linear systems with multiple right-hand sides ⋮ Incremental spectral preconditioners for sequences of linear systems ⋮ A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations ⋮ Coupled BEM-FEM for the convected Helmholtz equation with non-uniform flow in a bounded domain ⋮ Iterative algorithms for the solution of nonsymmetric systems in the modelling of weak plasma turbulence ⋮ Combining the preconditioned conjugate gradient method and a matrix iterative method ⋮ s-step iterative methods for symmetric linear systems ⋮ A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides ⋮ Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis ⋮ Bi-CGSTAB as an induced dimension reduction method ⋮ Efficient use of iterative solvers in nested topology optimization ⋮ On reducing computational effort in topology optimization: how far can we go? ⋮ Deflated and augmented global Krylov subspace methods for the matrix equations ⋮ Simultaneous FETI and block FETI: Robust domain decomposition with multiple search directions ⋮ Level-set topology optimization with many linear buckling constraints using an efficient and robust eigensolver ⋮ An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction ⋮ On an integrated Krylov-ADI solver for large-scale Lyapunov equations ⋮ Optimal size of the block in block GMRES on GPUs: computational model and experiments ⋮ GMRES with multiple preconditioners ⋮ Artificial compressibility SAV ensemble algorithms for the incompressible Navier-Stokes equations ⋮ Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides ⋮ Weighted and flexible versions of block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides ⋮ A multiscale method for model order reduction in PDE parameter estimation ⋮ Stochastic approximation of score functions for Gaussian processes ⋮ MINRES seed projection methods for solving symmetric linear systems with multiple right-hand sides ⋮ Updating component reduction bases of static and vibration modes using preconditioned iterative techniques ⋮ On the block GMRES method with deflated restarting ⋮ A new family of global methods for linear systems with multiple right-hand sides ⋮ Updating the QR decomposition of block tridiagonal and block Hessenberg matrices ⋮ KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners ⋮ A deflated conjugate gradient method for multiple right hand sides and multiple shifts ⋮ A higher order ensemble simulation algorithm for fluid flows ⋮ Derivation of BiCG from the conditions defining Lanczos' method for solving a system of linear equations ⋮ Efficient reanalysis techniques for robust topology optimization ⋮ The block Hessenberg process for matrix equations ⋮ A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides ⋮ Block conjugate gradient algorithms for least squares problems ⋮ The block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides ⋮ Performance of the conjugate gradient method on VICTOR ⋮ Indefinite Ruhe's variant of the block Lanczos method for solving the systems of linear equations

This page was built for publication: The block conjugate gradient algorithm and related methods