Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
From MaRDI portal
Publication:2780538
DOI10.1137/S1064827500366124zbMath0992.65028WikidataQ55883910 ScholiaQ55883910MaRDI QIDQ2780538
Publication date: 15 April 2002
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
algorithmconvergencenumerical resultsLanczos methodpreconditioningKrylov subspace methodconjugate gradient methodsJacobi-Davidson methodnumerical comparisonsDavidson's methodsymmetric eigenvalue problems
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
Solving two-parameter eigenvalue problems using an alternating method, A self-consistent-field iteration for MAXBET with an application to multi-view feature extraction, A geometric theory for preconditioned inverse iteration IV: On the fastest convergence cases, Cluster robustness of preconditioned gradient subspace iteration eigensolvers, Preconditioned iterative methods for a class of nonlinear eigenvalue problems, A functional oriented truncation error adaptation method, A boundary element method for the Dirichlet eigenvalue problem of the Laplace operator, Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D, An extended basis inexact shift-invert Lanczos for the efficient solution of large-scale generalized eigenproblems, Perturbation behavior of a multiple eigenvalue in generalized Hermitian eigenvalue problems, Computation of extreme eigenvalues in higher dimensions using block tensor train format, Computing eigenpairs in augmented Krylov subspace produced by Jacobi-Davidson correction equation, Basis selection in LOBPCG, Heavy ball restarted CMRH methods for linear systems, Block iterative eigensolvers for sequences of correlated eigenvalue problems, Linear response eigenvalue problem solved by extended locally optimal preconditioned conjugate gradient methods, Low rank approximation in \(G_0W_0\) calculations, Accelerating large partial EVD/SVD calculations by filtered block Davidson methods, Locally optimal and heavy ball GMRES methods, Efficient iterative method for solving the Dirac-Kohn-Sham density functional theory, A projected preconditioned conjugate gradient algorithm for computing many extreme eigenpairs of a Hermitian matrix, A parallel eigensolver for photonic crystals discretized by edge finite elements, Trace-penalty minimization for large-scale eigenspace computation, Fast solution of Schrödinger's equation using linear combinations of plane waves, Convergence of inexact inverse iteration with application to preconditioned iterative solvers, A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems, SPARC: accurate and efficient finite-difference formulation and parallel implementation of density functional theory: extended systems, Maximization of the sum of the trace ratio on the Stiefel manifold. II: computation, Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation, Multiscale modal analysis of fully-loaded spent nuclear fuel canisters, SPARC: accurate and efficient finite-difference formulation and parallel implementation of density functional theory: isolated clusters, Parallel 3-dim fast Fourier transforms with load balancing of the plane waves, An indefinite variant of LOBPCG for definite matrix pencils, Efficient spectral computation of the stationary states of rotating Bose-Einstein condensates by preconditioned nonlinear conjugate gradient methods, BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients, Adaptive local basis set for Kohn-Sham density functional theory in a discontinuous Galerkin framework. I: Total energy calculation, An \(h\)-adaptive finite element solver for the calculations of the electronic structures, Parallel Rayleigh quotient optimization with FSAI-based preconditioning, Computing the smallest singular triplets of a large matrix, On Chebyshev-Davidson method for symmetric generalized eigenvalue problems, Block Krylov-Schur method for large symmetric eigenvalue problems, Updating component reduction bases of static and vibration modes using preconditioned iterative techniques, Low-rank Riemannian eigensolver for high-dimensional Hamiltonians, KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners, State-of-the-art eigensolvers for electronic structure calculations of large scale nano-systems, The tan \(\theta \) theorem with relaxed conditions, Adaptive-multilevel BDDC and its parallel implementation, Global convergence of the restarted Lanczos and Jacobi-Davidson methods for symmetric eigenvalue problems, Computing the smallest eigenpairs of the graph Laplacian, Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems, Computing several eigenpairs of Hermitian problems by conjugate gradient iterations, Variational principles and finite element Bloch analysis in couple stress elastodynamics, Subspace methods with local refinements for eigenvalue computation using low-rank tensor-train format, Randomized estimation of spectral densities of large matrices made accurate, An asymptotics-based adaptive finite element method for Kohn-Sham equation, Direct extension of the density-matrix renormalization group method toward two-dimensional large quantum lattices and related high-performance computing, A parallel additive Schwarz preconditioned Jacobi-Davidson algorithm for polynomial eigenvalue problems in quantum dot simulation, A parallel polynomial Jacobi-Davidson approach for dissipative acoustic eigenvalue problems, Banded target matrices and recursive FSAI for parallel preconditioning, Deflated block Krylov subspace methods for large scale eigenvalue problems, Adaptive BDDC in three dimensions, Block minimum perturbation algorithm based on block Arnoldi process for nonsymmetric linear systems with multiple right-hand sides, Multilevel preconditioned iterative eigensolvers for Maxwell eigenvalue problems, JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices, Finite element method for solving Kohn-Sham equations based on self-adaptive tetrahedral mesh, Scalable incremental nonconvex optimization approach for phase retrieval, On the modification of an eigenvalue problem that preserves an eigenspace, Application of adaptive ANOVA and reduced basis methods to the stochastic Stokes-Brinkman problem, Gradient damage analysis of a cylinder under torsion: bifurcation and size effects, Chebyshev-filtered subspace iteration method free of sparse diagonalization for solving the Kohn-Sham equation, A spectral scheme for Kohn-Sham density functional theory of clusters, RESCU: a real space electronic structure method, On convergence of iterative projection methods for symmetric eigenvalue problems, On relaxed filtered Krylov subspace method for non-symmetric eigenvalue problems, Behavior of the correction equations in the Jacobi-Davidson method, Split representation of adaptively compressed polarizability operator, Smoothed-adaptive perturbed inverse iteration for elliptic eigenvalue problems, Towards solving large-scale topology optimization problems with buckling constraints at the cost of linear analyses, lobpcg.m, Preconditioning constrained eigenvalue problems, Reduced basis method for multi-parameter-dependent steady Navier-Stokes equations: applications to natural convection in a cavity, A simple extrapolation method for clustered eigenvalues, On adaptive BDDC for the flow in heterogeneous porous media., Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods, Efficient implementations of the modified Gram-Schmidt orthogonalization with a non-standard inner product, Efficient semidefinite programming with approximate ADMM, Block Gram-Schmidt algorithms and their stability properties, Solution landscape of the Onsager model identifies non-axisymmetric critical points, Mesh independence of the generalized Davidson algorithm, Rayleigh quotient minimization method for symmetric eigenvalue problems, A block inverse-free preconditioned Krylov subspace method for symmetric generalized eigenvalue problems, QPALM: a proximal augmented Lagrangian method for nonconvex quadratic programs, On generalizing trace minimization principles, Maximizing sum of coupled traces with applications, Efficient block preconditioned eigensolvers for linear response time-dependent density functional theory, A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems, Triangularized orthogonalization-free method for solving extreme eigenvalue problems, A generalization of Saad's bound on harmonic Ritz vectors of Hermitian matrices, A solution procedure for constrained eigenvalue problems and its application within the structural finite-element code NOSA-ITACA, Cyclic density functional theory: a route to the first principles simulation of bending in nanostructures, Convergence Analysis of Newton–Schur Method for Symmetric Elliptic Eigenvalue Problem, Hierarchies of critical points of a Landau-de Gennes free energy on three-dimensional cuboids, Modelling and computation of liquid crystals, Practical Error Bounds for Properties in Plane-Wave Electronic Structure Calculations, Convergence Analysis of Discrete High-Index Saddle Dynamics, A Robust Numerical Algorithm for Computing Maxwell's Transmission Eigenvalue Problems, A Rayleigh-Ritz style method for large-scale discriminant analysis, Spectral Element Methods for Eigenvalue Problems Based on Domain Decomposition, The approximation of the Maxwell eigenvalue problem using a least-squares method, Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices, Accelerated block preconditioned gradient method for large scale wave functions calculations in density functional theory, Iterative ILU Preconditioners for Linear Systems and Eigenproblems, A Block Preconditioned Harmonic Projection Method for Large-Scale Nonlinear Eigenvalue Problems, THE HYPERBOLIC QUADRATIC EIGENVALUE PROBLEM, Hybrid Finite Element--Spectral Method for the Fractional Laplacian: Approximation Theory and Efficient Solver, Accelerating Convergence by Augmented Rayleigh--Ritz Projections For Large-Scale Eigenpair Computation, \textsf{PWDFT.jl}: a Julia package for electronic structure calculation using density functional theory and plane wave basis, Scalable implementation of polynomial filtering for density functional theory calculation in PARSEC, Hybrid eigensolvers for nuclear configuration interaction calculations, On flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problems, Level-set topology optimization with many linear buckling constraints using an efficient and robust eigensolver, Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples, Enhanced error estimates for augmented subspace method, Stochastic Gauss-Newton algorithms for online PCA, Bootstrapped block Lanczos for large-dimension eigenvalue problems, Rayleigh--Ritz Majorization Error Bounds of Mixed Type, On generalizing trace minimization principles. II, A distributed block Chebyshev-Davidson algorithm for parallel spectral clustering, Solution of the \(k\)-th eigenvalue problem in large-scale electronic structure calculations, A mixed precision LOBPCG algorithm, Preconditioners for Krylov subspace methods: An overview, Convergence rates of individual Ritz values in block preconditioned gradient-type eigensolvers, A locally optimal preconditioned Newton-Schur method for symmetric elliptic eigenvalue problems, An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems, Numerical stability and efficiency of response property calculations in density functional theory, Sharp Majorization-Type Cluster Robust Bounds for Block Filters and Eigensolvers, Weighted Trace-Penalty Minimization for Full Configuration Interaction, Convergence Analysis for Bregman Iterations in Minimizing a Class of Landau Free Energy Functionals, Preconditioning of Iterative Eigenvalue Problem Solvers in Adaptive FETI-DP, Solution of the Schrödinger equation for quasi-one-dimensional materials using helical waves, Extrapolating the Arnoldi Algorithm To Improve Eigenvector Convergence, New lower bounds on the minimum singular value of a matrix, A Filtered-Davidson Method for Large Symmetric Eigenvalue Problems, Numerical Methods for Gremban's Expansion of Signed Graphs, Localized spectrum slicing, A Parallel Augmented Subspace Method for Eigenvalue Problems, Globally Constructed Adaptive Local Basis Set for Spectral Projectors of Second Order Differential Operators, Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps, TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems, A Parallel Scalable PETSc-Based Jacobi-Davidson Polynomial Eigensolver with Application in Quantum Dot Simulation, Nonlinear Eigenvector Methods for Convex Minimization over the Numerical Range, Unnamed Item, GPU-Accelerated LOBPCG Method with Inexact Null-Space Filtering for Solving Generalized Eigenvalue Problems in Computational Electromagnetics Analysis with Higher-Order FEM, Implementation of the Projector Augmented-Wave Method: The Use of Atomic Datasets in the Standard PAW-XML Format, On Stabilizing and Accelerating SCF Using ITP in Solving Kohn–Sham Equation, Sensitivity Analysis for Maxwell Eigenvalue Problems in Industrial Applications, Adaptively Compressed Polarizability Operator for Accelerating Large Scale Ab Initio Phonon Calculations, Preconditioning Orbital Minimization Method for Planewave Discretization, Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning, Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. I. Extreme eigenvalues, Inexact inverse iteration for symmetric matrices, Generalized Preconditioned Locally Harmonic Residual Method for Non-Hermitian Eigenproblems, A Robust and Efficient Implementation of LOBPCG, A constrained optimization algorithm for total energy minimization in electronic structure calculations, A block preconditioned steepest descent method for symmetric eigenvalue problems, Deflation by restriction for the inverse-free preconditioned Krylov subspace method, Sharp error bounds for Ritz vectors and approximate singular vectors, Subspace Acceleration for Large-Scale Parameter-Dependent Hermitian Eigenproblems, Preconditioned gradient iterations for the eigenproblem of definite matrix pairs, Projection-Based Embedding Theory for Solving Kohn--Sham Density Functional Theory, Adaptive Coarse Spaces for FETI-DP in Three Dimensions, Cluster robust estimates for block gradient-type eigensolvers, Numerical methods for Kohn–Sham density functional theory, The Eigenvalues Slicing Library (EVSL): Algorithms, Implementation, and Software, A Golub--Kahan Davidson Method for Accurately Computing a Few Singular Triplets of Large Sparse Matrices, Structured Quasi-Newton Methods for Optimization with Orthogonality Constraints, Low-Rank Solution Methods for Stochastic Eigenvalue Problems, CoordinateWise Descent Methods for Leading Eigenvalue Problem, Feast Eigensolver for Non-Hermitian Problems, Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions, Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction, Localized Computation of Eigenstates of Random Schrödinger Operators, High-Index Optimization-Based Shrinking Dimer Method for Finding High-Index Saddle Points, A parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPc, A Proximal Gradient Method for Ensemble Density Functional Theory, An Efficient Gauss--Newton Algorithm for Symmetric Low-Rank Product Matrix Approximations, Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides, Mathematical modeling of semiconductor quantum dots based on the nonparabolic effective-mass approximation, 3-D nested eigenanalysis on finite element grids, An Eigenvalue-Based Method for the Unbalanced Procrustes Problem, Computing Eigenspaces With Low Rank Constraints, An Orthogonalization-Free Parallelizable Framework for All-Electron Calculations in Density Functional Theory, Projection-free parallel quadratic programming for linear model predictive control, Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format
Uses Software
