Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method

No abstract is available for this paper.

• Publication year

  2001

• Venue

  SIAM Journal on Scientific Computing

• Publication date

  2001-02-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1137/S1064827500366124
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Lavrentiev regularization + Ritz approximation = uniform finite element error estimates for differential equations with rough coefficients

  2003cited by this paper
• Combination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblem

  2002cited by this paper
• Numerical methods for large eigenvalue problems

  2002cited by this paper
• Extension theorems for Stokes and Lamé equations for nearly incompressible media and their applications to numerical solution of problems with highly discontinuous coefficients

  2002cited by this paper
• A geometric theory for preconditioned inverse iteration applied to a subspace

  2002cited by this paper
• A geometric theory forpreconditioned inverse iterationII: Convergence estimates

  2001cited by this paper
• A geometric theory for preconditioned inverse iteration . III : A short and sharp convergence estimate for generalized eigenvalue problems

  2001cited by this paper
• A Geometric Theory for Preconditioned Inverse Iteration. III:A Short and Sharp Convergence Estimate for Generalized EigenvalueProblems.

  2001cited by this paper
• Principal Angles between Subspaces in an A-Based Scalar Product: Algorithms and Perturbation Estimates

  2001cited by this paper
• Efficient solution of symmetric eigenvalue problems using multigridpreconditioners in the locally optimal block conjugate gradient method

  2001cited by this paper
• Successive eigenvalue relaxation: a new method for the generalized eigenvalue problem and convergence estimates

  2001cited by this paper
• Effective dimensional reduction algorithm for eigenvalue problems for thin elastic structures: a paradigm in three dimensions.

  2000cited by this paper
• Templates for the Solution of Algebraic Eigenvalue Problems

  2000cited by this paper
• TOWARD THE OPTIMAL PRECONDITIONED EIGENSOLVER: LOCALLY OPTIMAL BLOCK PRECONDITIONED CONJUGATE GRADIENT METHOD

  2000cited by this paper
• An Efficient Method for Band Structure Calculations in 2D Photonic Crystals

  1999cited by this paper
• Preconditioned Eigensolvers: Practical Algorithms

  1999influential reference
• An efficient method for band structure calculations in 3D photonic crystals

  1999cited by this paper
• THE EFFECTS OF INEXACT SOLVERS IN ALGORITHMS FOR SYMMETRIC EIGENVALUE PROBLEMS

  1999cited by this paper
• Subspace iterative methods for eigenvalue problems

  1999cited by this paper
• Preconditioned Eigensolvers - an Oxymoron?

  1998influential reference
• On the Homotopy Method for Perturbed Symmetric Generalized Eigenvalue Problems

  1998cited by this paper
• Rational Krylov: A Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils

  1998cited by this paper
• Unconstrained Energy Functionals for Electronic Structure Calculations

  1998cited by this paper
• A Parallel Davidson-Type Algorithm for Several Eigenvalues

  1998cited by this paper
• Jacobi-Davidson Style QR and QZ Algorithms for the Reduction of Matrix Pencils

  1998cited by this paper
• The Geometry of Algorithms with Orthogonality Constraints

  1998cited by this paper
• New estimates for Ritz vectors

  1997cited by this paper
• Asymptotic Convergence of Conjugate Gradient Methods for the Partial Symmetric Eigenproblem

  1997cited by this paper
• Homotopy Method for the Large, Sparse, Real Nonsymmetric Eigenvalue Problem

  1997cited by this paper
• CONJUGATE GRADIENT METHODS FOR SOLVING THE SMALLEST EIGENPAIR OF LARGE SYMMETRIC EIGENVALUE PROBLEMS

  1996cited by this paper
• Optimization in Solving Elliptic Problems

  1995cited by this paper
• A subspace preconditioning algorithm for eigenvector/eigenvalue computation

  1995influential reference
• Curvature in Conjugate Gradient Eigenvalue Computation with Applications to Materials and Chemistry

  1994cited by this paper
• Fictitious domain methods and computation of homogenized properties of composites with a periodic structure of essentially different components

  1994cited by this paper
• Preconditioned gradient-type iterative methods in a subspace for partial generalized symmetric eigenvalue problems

  1994cited by this paper
• An orthogonal accelerated deflation technique for large symmetric eigenproblems

  1992cited by this paper
• A parallel algorithm of subspace iterations and its implementation on a multiprocessor with ring architecture

  1992cited by this paper
• On an iterative method for finding lovver eigenvalues

  1992cited by this paper
• A Preconditioned Conjugate Gradient Method for Eigenvalue Problems and its Implementation in a Subspace

  1991influential reference
• On exact estimates of the convergence rate of the steepest ascent method in the symmetric eigenvalue problem

  1991cited by this paper
• Conjugate gradient like methods and their application to eigenvalue problems for neutron diffusion equation

  1991cited by this paper
• Davidson's method and preconditioning for generalized eigenvalue problems

  1990cited by this paper
• Modern algorithms for large sparse eigenvalue problems

  1987cited by this paper
• Introduction to optimization

  1987cited by this paper
• Convergence rate estimates for iterative methods for a mesh symmetrie eigenvalue problem

  1987influential reference
• Sharp a priori error estimates of the Rayleigh-Ritz method without assumptions of fixed sign or compactness

  1985cited by this paper
• Matrix Eigenvector Methods

  1983cited by this paper
• New iterative methods for solution of the eigenproblem

  1966cited by this paper

• Toward genuine efficiency and cluster robustness of preconditioned CG-like eigensolvers

  2026influential citation
• Advanced grid method for discontinuous displacement field measurement

  2026cites this paper
• Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices

  2026cites this paper
• Locally Optimal Preconditioned Conjugate Gradient Method for Computing Ground State of Space-Fractional Nonlinear Schrodinger ¨ Equation

  2026cites this paper
• PHIDE: A Parallel Hybrid Direct–Iterative Eigensolver for Hermitian Eigenvalue Problems

  2026cites this paper
• A novel splitting strategy to accelerate solving generalized eigenvalue problem from Kohn-Sham density functional theory

  2026cites this paper
• A Distributed Matrix-Block-Vector Multiplication in Presence of System Performance Variability

  2026cites this paper
• On Two-Stage Householder Orthogonalization

  2026cites this paper
• Mountain resonance shapes the distribution of earthquake-induced landslides

  2026cites this paper
• Gauss-Newton Unlearning for the LLM Era

  2026cites this paper
• torch-sla: Differentiable Sparse Linear Algebra with Adjoint Solvers and Sparse Tensor Parallelism for PyTorch

  2026cites this paper
• Spectroscopic Demarcation of Emergent Photons and Spinons in a Dipolar-Octupolar Quantum Spin Liquid

  2026cites this paper
• Joint 3D Flight Optimization and Resource Allocation for Data Collection and Processing in UAV-Assisted Mobile Edge Computing

  2025cites this paper
• On convergence of Jacobi–Davidson method for solving Hermitian generalized eigenvalue problems

  2025cites this paper
• Understanding Sharpness Dynamics in NN Training with a Minimalist Example: The Effects of Dataset Difficulty, Depth, Stochasticity, and More

  2025cites this paper
• Geometric Moment Alignment for Domain Adaptation via Siegel Embeddings

  2025cites this paper
• An Accelerated Newton‐GMRES Method for Multilinear PageRank

  2025cites this paper
• A Stochastic Algorithm for Searching Saddle Points with Convergence Guarantee

  2025cites this paper
• Generating Sparse Matrices for Large-Scale Spectral Clustering on a Single GPU

  2025cites this paper
• Independent Filter Analysis for Group Discrimination in fMRI

  2025influential citation
• A shifted Laplace rational filter for large-scale eigenvalue problems

  2025cites this paper
• LOw-cOst yet High-Performant Sparse Matrix-Matrix Multiplication on Arm SME Architectures

  2025cites this paper
• Prediction with Expert Advice under Local Differential Privacy

  2025cites this paper
• Fast adaptive discontinuous basis sets for electronic structure

  2025cites this paper
• Split-Merge: A Difference-based Approach for Dominant Eigenvalue Problem

  2025cites this paper
• High modes smoothing of time schemes for nonlinear parabolic PDEs

  2025cites this paper
• Matrix-free algorithms for fast ab initio calculations on distributed CPU architectures using finite-element discretization

  2025cites this paper
• Algorithmic differentiation for plane-wave DFT: materials design, error control and learning model parameters

  2025cites this paper
• Hierarchical and ultrametric barriers in the energy landscape of jammed granular matter

  2025cites this paper
• The Ubiquitous Sparse Matrix-Matrix Products

  2025cites this paper
• LoRA-DA: Data-Aware Initialization for Low-Rank Adaptation via Asymptotic Analysis

  2025cites this paper
• Sparse PCA via matrix <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si4.svg" display="inline" id="d1e3234"> <mml:mrow> <mml:mo>(</mml:mo> <mml:mn>2</mml:mn> <mml:mo>,<

  2025cites this paper
• Integrated photonic multigrid solver for partial differential equations

  2025cites this paper
• Optimization on the extended tensor-train manifold with shared factors

  2025cites this paper
• An Inexact Tensor-Train Primal-Dual Interior-Point Method for Semidefinite Programs

  2025cites this paper
• A General, Automated Method for Building Structural Tensors of Arbitrary Order for Anisotropic Function Representations

  2025cites this paper
• Sharp error bounds for approximate eigenvalues and singular values from subspace methods

  2025cites this paper
• Detecting large definite Hermitian matrix pairs by θ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\theta $$\end{docu

  2025cites this paper
• Factorization-free Orthogonal Projection onto the Positive Semidefinite Cone with Composite Polynomial Filtering

  2025cites this paper
• Exploring transition pathways in the Landau-Brazovskii model

  2025cites this paper
• Nullspace-preserving high-index saddle dynamics method for degenerate multiple solution problems

  2025cites this paper
• Accelerating Eigenvalue Dataset Generation via Chebyshev Subspace Filter

  2025influential citation
• An efficient saddle search method for ordered phase transitions involving translational invariance

  2025cites this paper
• Global iterative methods for sparse approximate inverses of symmetric positive-definite matrices

  2025cites this paper
• Kernel Compensation Method for Maxwell Eigenproblem in Photonic Crystals With Mimetic Finite Difference Discretizations

  2025cites this paper
• A Robust GPU-Accelerated Kernel Compensation Solver with Novel Discretization for Photonic Crystals in Pseudochiral Media

  2025influential citation
• Deep Learning for Subspace Regression

  2025cites this paper
• A Summarization-Based Pattern-Aware Matrix Reordering Approach

  2025cites this paper
• Electrostatics from Laplacian Eigenbasis for Neural Network Interatomic Potentials

  2025influential citation
• XDiag: Exact Diagonalization for Quantum Many-Body Systems

  2025cites this paper
• Physics Informed Neural Network (PINN) to Predict Probe Card Key Performance Indicators and Physics of Degradation in Microelectronics

  2025cites this paper
• Parallel block sparse Bayesian learning for high dimensional sparse signals

  2025cites this paper
• Improved high-index saddle dynamics for finding saddle points and solution landscape

  2025cites this paper
• PASE: A Massively Parallel Augmented Subspace Eigensolver for Large Scale Eigenvalue Problems

  2025cites this paper
• A new subspace iteration algorithm for solving generalized eigenvalue problems in vibration analysis

  2025cites this paper
• Reproducibility and Artifact Consistency of the SIGIR 2022 Recommender Systems Papers Based on Message Passing

  2025cites this paper
• An NEPv Approach for Feature Selection via Orthogonal OCCA with the (2,1)-norm Regularization

  2025cites this paper
• An NEPv Approach for Orthogonal CCA with Matrix (2, 1)-norm Regularization with Application to Feature Selection

  2025cites this paper
• Local Convergence Behavior of Extended LOBPCG for Computing Eigenvalues of Hermitian Matrices

  2025cites this paper
• Matrix Decomposition By Additive and Subtractive Factors

  2025cites this paper
• Tree Tensor Networks Methods for Efficient Calculation of Molecular Vibrational Spectra

  2025cites this paper
• Distance-informed Neural Processes

  2025cites this paper
• Stochastic Zeroth-Order Method for Computing Generalized Rayleigh Quotients

  2025cites this paper
• Residual-based Chebyshev filtered subspace iteration for sparse Hermitian eigenvalue problems tolerant to inexact matrix-vector products

  2025cites this paper
• Numerically exact configuration interaction at quadrillion-determinant scale

  2025cites this paper
• Grain boundary properties and microstructure evolution in an Al-Cu alloy

  2025cites this paper
• Motion Correction in High‐Resolution 3D Brain MRSI Without Water and Lipid Suppression

  2025cites this paper
• Nested Subspace Augmented Lagrangian Method for Solving Sparse Generalized Eigenvalue Problems

  2025cites this paper
• Local Convergence Behavior of Extended LOBPCG for Computing Eigenvalues of Hermitian Matrices

  2025cites this paper
• Exploring Bidirectional Bounds for Minimax-Training of Energy-Based Models

  2025cites this paper
• Time-Varying Functional Connectivity for Scalable Observability in Microservice Architectures

  2025cites this paper
• Tensor network renormalization approach to antiferromagnetic 6-state clock model on the Union Jack lattice

  2024cites this paper
• Ab initio extended Hubbard model of short polyenes for efficient quantum computing.

  2024cites this paper
• Neural canonical transformations for vibrational spectra of molecules.

  2024cites this paper
• Irrational-window-filter projection method and application to quasiperiodic Schr\"odinger eigenproblems

  2024cites this paper
• Tunnel resistivity deep learning inversion method based on physics‐driven and signal interpretability

  2024cites this paper
• Dynamically accelerating the power iteration with momentum

  2024cites this paper
• Speeding up an unsteady flow simulation by adaptive BDDC and Krylov subspace recycling

  2024cites this paper
• Massively parallel implementation of iterative eigensolvers in large-scale plane-wave density functional theory

  2024cites this paper
• A high-order accurate moving mesh finite element method for the radial Kohn–Sham equation

  2024cites this paper
• Streaming First‐Order Optimization Methods With Momentum for Dominant Eigenspace Estimation

  2024cites this paper
• Neural Network-based High-index Saddle Dynamics Method for Searching Saddle Points and Solution Landscape

  2024cites this paper
• A preconditioned iteration method for solving saddle point problems

  2024influential citation
• Operator SVD with Neural Networks via Nested Low-Rank Approximation

  2024cites this paper
• Truncated Lanczos-TSVD: An Effective Dimensionality Reduction Algorithm for Detecting DDoS Attacks in Large-Scale Networks

  2024cites this paper
• Conservative Compression of Information Matrices using Event-Triggering and Robust Optimization

  2024cites this paper
• Theory and numerics of subspace approximation of eigenvalue problems

  2024cites this paper
• Spectral Graph Learning With Core Eigenvectors Prior via Iterative GLASSO and Projection

  2024cites this paper
• S3PaR: Section-based Sequential Scientific Paper Recommendation for paper writing assistance

  2024cites this paper
• Signal Processing in the Retina: Interpretable Graph Classifier to Predict Ganglion Cell Responses

  2024cites this paper
• Using a high-fidelity numerical model to infer the shape of a few-hole Ge quantum dot

  2024cites this paper
• Augmented Subspace Scheme for Eigenvalue Problem by Weak Galerkin Finite Element Method

  2024cites this paper
• Efficient Shift-and-Invert Preconditioning for Multi-GPU Accelerated Density Functional Calculations

  2024cites this paper
• Bandgap tuning in ZnxCd1-xTe superlattices through variable atomic ordering.

  2024cites this paper
• Exploring the Design Space of Distributed Parallel Sparse Matrix-Multiple Vector Multiplication

  2024cites this paper
• An Improved Empirical Fisher Approximation for Natural Gradient Descent

  2024cites this paper
• What Can We Learn from State Space Models for Machine Learning on Graphs?

  2024cites this paper
• A Nesterov-style Accelerated Gradient Descent Algorithm for the Symmetric Eigenvalue Problem

  2024cites this paper
• A Krylov Eigenvalue Solver Based on Filtered Time Domain Solutions

  2024cites this paper
• Training on the Edge of Stability Is Caused by Layerwise Jacobian Alignment

  2024cites this paper