Numerical Methods for Large Eigenvalue Problems
From MaRDI portal
Publication:3006031
DOI10.1137/1.9781611970739zbMath1242.65068MaRDI QIDQ3006031
Publication date: 10 June 2011
Full work available at URL: https://doi.org/10.1137/1.9781611970739
perturbation theory; convergence acceleration; preconditioning; filtering; Krylov subspace methods; quantum chemistry; electronic structure calculations; spectral approximation; matrix eigenvalue problems; restarting; pseudo-eigenvalues; large sparse non-Hermitian matrices
65F50: Computational methods for sparse matrices
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis
65F10: Iterative numerical methods for linear systems
65F08: Preconditioners for iterative methods
Related Items
Unnamed Item, Unnamed Item, Unnamed Item, HAUSDORFF DIMENSION OF JULIA SETS OF QUADRATIC POLYNOMIALS, Sharp error bounds for Ritz vectors and approximate singular vectors, Solving generalized inverse eigenvalue problems via L-BFGS-B method, PDE eigenvalue iterations with applications in two-dimensional photonic crystals, Error Bounds for Dynamical Spectral Estimation, Absolute Variation of Ritz Values, Principal Angles, and Spectral Spread, On the frequency selection mechanism of the low-Re flow around rectangular cylinders, Computing Symplectic Eigenpairs of Symmetric Positive-Definite Matrices via Trace Minimization and Riemannian Optimization, A Spectrally Accurate Numerical Method for Computing the Bogoliubov--de Gennes Excitations of Dipolar Bose--Einstein Condensates, Twice Is Enough for Dangerous Eigenvalues, A new scaling for the flow instability past symmetric bluff bodies, On global convergence of subspace projection methods for Hermitian eigenvalue problems, Approximating Matrix Eigenvalues by Subspace Iteration with Repeated Random Sparsification, An almost subharmonic instability in the flow past rectangular cylinders, A Comparison of Matrix-Free Isogeometric Galerkin and Collocation Methods for Karhunen–Loève Expansion, A Communication Optimization Scheme for Basis Computation of Krylov Subspace Methods on Multi-GPUs, hp-Вариант метода коллокации и наименьших квадратов с интегральными коллокациями решения бигармонического уравнения, Efficient and Accurate Computation of the Bogoliubov-De Gennes Excitations for the Quasi-2D Dipolar Bose-Einstein Condensates, Unnamed Item, High Accuracy Numerical Solution of Elliptic Equations with Discontinuous Coefficients, Theoretical and Computable Optimal Subspace Expansions for Matrix Eigenvalue Problems, Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness, Wavenumber lock-in and spatial parametric resonance in convection, Randomized Discrete Empirical Interpolation Method for Nonlinear Model Reduction, A Parallel Augmented Subspace Method for Eigenvalue Problems, Bipartite quantum states and random complex networks, Multitaper Estimation on Arbitrary Domains, Fluid–solid Floquet stability analysis of self-propelled heaving foils, The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output, Uniform Error Estimates for the Lanczos Method, Diffusion in arrays of obstacles: beyond homogenization, Linear stability of the steady flow past rectangular cylinders, Solving the Faddeev-Merkuriev Equations in Total Orbital Momentum Representation via Spline Collocation and Tensor Product Preconditioning, ON A PERTURBATION THEORY OF HAMILTONIAN SYSTEMS WITH PERIODIC COEFFICIENTS, Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning, Thick restarting the weighted harmonic Golub-Kahan-Lanczos algorithm for the linear response eigenvalue problem, A Walk Outside Spheres for the fractional Laplacian: Fields and first eigenvalue, On Inner Iterations of Jacobi--Davidson Type Methods for Large SVD Computations, The Eigenvalues Slicing Library (EVSL): Algorithms, Implementation, and Software, Numerical methods for spectral theory, Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction, Subspace Iteration Randomization and Singular Value Problems, Mixed-Precision Cholesky QR Factorization and Its Case Studies on Multicore CPU with Multiple GPUs, Computing Eigenvalues of Real Symmetric Matrices with Rational Filters in Real Arithmetic, Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format, An Atomistic/Continuum Coupling Method Using Enriched Bases, A Rational Function Preconditioner For Indefinite Sparse Linear Systems, The Convergence of Harmonic Ritz Vectors and Harmonic Ritz Values, Revisited, Krylov--Schur-Type Restarts for the Two-Sided Arnoldi Method, Guaranteed and Robust a Posteriori Bounds for Laplace Eigenvalues and Eigenvectors: Conforming Approximations, An Inexact Shift-and-Invert Arnoldi Algorithm for Large Non-Hermitian Generalised Toeplitz Eigenproblems, A Filtered-Davidson Method for Large Symmetric Eigenvalue Problems, Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces, Fast Estimation of Approximate Matrix Ranks Using Spectral Densities, Krylov space approximate Kalman filtering, Wake transition in the flow around two circular cylinders in staggered arrangements, Davidson method for eigenpairs and their partial derivatives of generalized eigenvalue problems, A multi-level correction scheme for eigenvalue problems, A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers, Spectral recycling strategies for the solution of nonlinear eigenproblems in thermoacoustics, A Sylvester–Arnoldi type method for the generalized eigenvalue problem with two‐by‐two operator determinants, On the Lanczos and Golub–Kahan reduction methods applied to discrete ill‐posed problems, Randomized algorithms for generalized Hermitian eigenvalue problems with application to computing Karhunen–Loève expansion, Convergence theory of exact interpolation scheme for computing several eigenvectors, The Rayleigh and Courant variational principles in the six-parameter shell theory, Error bounds of Rayleigh-Ritz type contour integral-based eigensolver for solving generalized eigenvalue problems, Deflation by restriction for the inverse-free preconditioned Krylov subspace method, Polynomial Preconditioned Arnoldi with Stability Control, The Convergence of the Generalized Lanczos Trust-Region Method for the Trust-Region Subproblem, The fundamental gap for a one-dimensional Schrödinger operator with Robin boundary conditions, Generalisation of a quadrilateral duality theorem, A Quasi-Optimal Factorization Preconditioner for Periodic Schrödinger Eigenstates in Anisotropically Expanding Domains, Convergence Analysis of Newton–Schur Method for Symmetric Elliptic Eigenvalue Problem, A multigrid accelerated eigensolver for the Hermitian Wilson-Dirac operator in lattice QCD, PairDiag: an exact diagonalization program for solving general pairing Hamiltonians, A compact heart iteration for low-rank approximations of large matrices, Hybrid eigensolvers for nuclear configuration interaction calculations, Spectral computation with third-order tensors using the t-product, A FEAST SVDsolver based on Chebyshev-Jackson series for computing partial singular triplets of large matrices, Archetypal curves in the shape and size space: discovering the salient features of curved big data by representative extremes, Acoustic modal analysis with heat release fluctuations using nonlinear eigensolvers, Householder Orthogonalization with a Nonstandard Inner Product, A nonnested augmented subspace method for elliptic eigenvalue problems with curved interfaces, Enhanced error estimates for augmented subspace method, Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs, Linear global and asymptotic stability analysis of the flow past rectangular cylinders moving along a wall, A unified approach to synchronization problems over subgroups of the orthogonal group, A dive into spectral inference networks: improved algorithms for self-supervised learning of continuous spectral representations, Learning linearized assignment flows for image labeling, PairDiagSph: generalization of the exact pairing diagonalization program for spherical systems, Randomized Low-Rank Approximation of Monotone Matrix Functions, Deflated and restarted Krylov subspace methods for Sylvester tensor equations, MWCAWE: a multivariate WCAWE approach for parametric model order reduction, and a sampling strategy for the bivariate case, A locally optimal preconditioned Newton-Schur method for symmetric elliptic eigenvalue problems, A generalization of Saad's bound on harmonic Ritz vectors of Hermitian matrices, Improving the condition number of a simple eigenvalue by a rank one matrix, The distance of an eigenvector to a Krylov subspace and the convergence of the Arnoldi method for eigenvalue problems, Ab initio calculation of the deformation potential and photoelastic coefficients of silicon with a non-uniform finite-difference solver based on the local density approximation, Krylov subspace methods for the Dirac equation, On the efficient numerical solution of lattice systems with low-order couplings, Variational-based reduced-order model in dynamic substructuring of coupled structures through a dissipative physical interface: recent advances, Block iterative eigensolvers for sequences of correlated eigenvalue problems, Accelerating large partial EVD/SVD calculations by filtered block Davidson methods, A new extrapolation method for PageRank computations, Exploring large macromolecular functional motions on clusters of multicore processors, A projected preconditioned conjugate gradient algorithm for computing many extreme eigenpairs of a Hermitian matrix, A Brauer's theorem and related results, Estimating stable delay intervals with a discretized Lyapunov-Krasovskii functional formulation, Weak coupling for isogeometric analysis of non-matching and trimmed multi-patch geometries, On optimizing Jacobi-Davidson method for calculating eigenvalues in low dimensional structures using eight band \(\mathbf{k}\cdot\mathbf{p}\) model, A generalized eigenvalues classifier with embedded feature selection, Complete radiation boundary conditions for the Helmholtz equation. I: Waveguides, Efficient evaluation of the direct and adjoint linearized dynamics from compressible flow solvers, Numerical investigation of a space-fractional model of turbulent fluid flow in rectangular ducts, A spectral scheme for Kohn-Sham density functional theory of clusters, Eigenstructure of rank one updated matrices, NURBS-based non-periodic finite element framework for Kohn-Sham density functional theory calculations, A fast constrained image segmentation algorithm, Spectral and modal methods for studying stability and control of electric power systems, A restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices, Early stopping for statistical inverse problems via truncated SVD estimation, A finite volume scheme with preconditioned Lanczos method for two-dimensional space-fractional reaction-diffusion equations, Flows generating nonlinear eigenfunctions, Low-rank improvements of two-level grid preconditioned matrices, Computing eigenpairs in augmented Krylov subspace produced by Jacobi-Davidson correction equation, Electro-vortex flow simulation using coupled meshes, Fitting large-scale structured additive regression models using Krylov subspace methods, Convergence of integration-based methods for the solution of standard and generalized Hermitian eigenvalue problems, Fast solution of Schrödinger's equation using linear combinations of plane waves, A stopping criterion for the iterative solution of partial differential equations, High-performance implementation of Chebyshev filter diagonalization for interior eigenvalue computations, Accuracy of singular vectors obtained by projection-based SVD methods, Efficient spectral computation of the stationary states of rotating Bose-Einstein condensates by preconditioned nonlinear conjugate gradient methods, A dynamical polynomial chaos approach for long-time evolution of SPDEs, A new shift strategy for the implicitly restarted refined harmonic Lanczos method, Numerical solution of time-dependent problems with fractional power elliptic operator, Optimal trace inequality constants for interior penalty discontinuous Galerkin discretisations of elliptic operators using arbitrary elements with non-constant Jacobians, High-dimensional intrinsic interpolation using Gaussian process regression and diffusion maps, A method of indefinite Krylov subspace for eigenvalue problem, Optimal quotients for solving large eigenvalue problems, Cucheb: a GPU implementation of the filtered Lanczos procedure, Weighted Golub-Kahan-Lanczos bidiagonalization algorithms, Evaluating non-analytic functions of matrices, Block tensor train decomposition for missing data estimation, The numerical rank of Krylov matrices, Towards backward perturbation bounds for approximate dual Krylov subspaces, A spectral Newton-Schur algorithm for the solution of symmetric generalized eigenvalue problems, A model order reduction technique for systems with nonlinear frequency dependent damping, The power method and beyond, A numerical study of fractional linear algebraic systems, A contour-integral based method for counting the eigenvalues inside a region, Computing eigenpairs of Hermitian matrices in perfect Krylov subspaces, A Riemannian conjugate gradient method for optimization on the Stiefel manifold, A matrix-free isogeometric Galerkin method for Karhunen-Loève approximation of random fields using tensor product splines, tensor contraction and interpolation based quadrature, A variation of Broyden class methods using Householder adaptive transforms, Properties of the delayed weighted gradient method, Multilevel correction adaptive finite element method for solving nonsymmetric eigenvalue problems, On choices of formulations of computing the generalized singular value decomposition of a large matrix pair, Pseudoinverse graph convolutional networks. Fast filters tailored for large eigengaps of dense graphs and hypergraphs, On relaxed filtered Krylov subspace method for non-symmetric eigenvalue problems, Randomized block Krylov subspace methods for trace and log-determinant estimators, Randomized block Krylov methods for approximating extreme eigenvalues, The Weierstrass iterative method as a Petrov-Galerkin method for solving eigenvalue problem, Efficient semidefinite programming with approximate ADMM, Spatial and color hallucinations in a mathematical model of primary visual cortex, The numerical Jordan form, A method for computing a few eigenpairs of large generalized eigenvalue problems, Statistical modeling and an adaptive averaging technique for strong convergence of the dynamic mode decomposition, Efficient block preconditioned eigensolvers for linear response time-dependent density functional theory, The INTERNODES method for applications in contact mechanics and dedicated preconditioning techniques, Strong consistency of the projected total least squares dynamic mode decomposition for datasets with random noise, Inexact inverse subspace iteration with preconditioning applied to quadratic matrix polynomials, Computing interior eigenvalues of large sparse symmetric matrices, A numerical method for the approximation of stable and unstable manifolds of microscopic simulators, A Hessenberg-type algorithm for computing PageRank problems, Complex-scaled infinite elements for resonance problems in heterogeneous open systems, Graph coarsening: from scientific computing to machine learning, Jacobi-Davidson method for the second order fractional eigenvalue problems, An active-set algorithm for norm constrained quadratic problems, A functional oriented truncation error adaptation method, A non-perturbative approach to computing seismic normal modes in rotating planets, Optical crystals and light-bullets in Kerr resonators, Convergence proof of the harmonic Ritz pairs of iterative projection methods with restart strategies for symmetric eigenvalue problems, Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank, On the Kahan-Parlett-Jiang theorem -- a globally optimal backward perturbation error for two-sided invariant subspaces, Block subspace projection preconditioned conjugate gradient method in modal structural analysis, Basic reproduction numbers for a class of reaction-diffusion epidemic models, Lanczos-based fast blind deconvolution methods, An efficient exhaustive search algorithm for the Escherization problem, Elastic rods with incompatible strain: macroscopic versus microscopic buckling, On multistep Rayleigh quotient iterations for Hermitian eigenvalue problems, Numerical bifurcation analysis of a 3D Turing-type reaction-diffusion model, Bifurcation analysis of stationary solutions of two-dimensional coupled Gross-Pitaevskii equations using deflated continuation, Fast and stable schemes for phase fields models, Unnamed Item, Fast Computation of Spectral Densities for Generalized Eigenvalue Problems, A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices, The nonlinear eigenvalue problem, Ergodic Theory, Dynamic Mode Decomposition, and Computation of Spectral Properties of the Koopman Operator, Nonlinear Dynamics of Laminar-Turbulent Transition in Generalized 3D Kolmogorov Problem for Incompressible Viscous Fluid at Symmetric Solution Subset, Numerical solution of linear eigenvalue problems, Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting, Vortex pairing in jets as a global Floquet instability: modal and transient dynamics, Randomized Subspace Iteration: Analysis of Canonical Angles and Unitarily Invariant Norms, Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra, An Adaptive Fast Solver for a General Class of Positive Definite Matrices Via Energy Decomposition, A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems, Low-Rank Independence Samplers in Hierarchical Bayesian Inverse Problems, Robust Linear Stability Analysis and a New Method for Computing the Action of the Matrix Exponential, Two-Grid and Multiple-Grid Arnoldi for Eigenvalues, On adaptively accelerated Arnoldi method for computing PageRank, Sensitivity Analysis for Maxwell Eigenvalue Problems in Industrial Applications, Linear and nonlinear sensor placement strategies for mean-flow reconstruction via data assimilation, NUMERICAL SIMULATION OF CHARGED FULLERENE SPECTRUM, Computing the smallest singular triplets of a large matrix, Revisiting the low-rank eigenvalue problem, A parallel and streaming dynamic mode decomposition algorithm with finite precision error analysis for large data, On Chebyshev-Davidson method for symmetric generalized eigenvalue problems, On a new variant of Arnoldi method for approximation of eigenpairs, Solving large-scale interior eigenvalue problems to investigate the vibrational properties of the boson peak regime in amorphous materials, Radial and three-dimensional nonlocal pseudopotential calculations in gradient-corrected Kohn-Sham density functional theory based on higher-order finite element methods, Removal of spurious outlier frequencies and modes from isogeometric discretizations of second- and fourth-order problems in one, two, and three dimensions, The geometric mean algorithm, Effective construction of eigenvectors for a class of singular sparse matrices, Structure-preserving \(\Gamma\) QR and \(\Gamma\)-Lanczos algorithms for Bethe-Salpeter eigenvalue problems, Complex frequency band structure of periodic thermo-diffusive materials by Floquet-Bloch theory, A cross-product approach for low-rank approximations of large matrices, Large-scale unconstrained optimization using separable cubic modeling and matrix-free subspace minimization, Computing eigenpairs of Hermitian matrices in augmented Krylov subspace produced by Rayleigh quotient iterations, Accuracy of approximate projection to the semidefinite cone, Spectral indicator method for a non-selfadjoint Steklov eigenvalue problem, A distributed and parallel unite and conquer method to solve sequences of non-Hermitian linear systems, Benefits from using mixed precision computations in the ELPA-AEO and ESSEX-II eigensolver projects, A harmonic FEAST algorithm for non-Hermitian generalized eigenvalue problems, A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems, Rayleigh quotient minimization method for symmetric eigenvalue problems, Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods, A contour-integral based method with Schur-Rayleigh-Ritz procedure for generalized eigenvalue problems, Filtered Krylov-like sequence method for symmetric eigenvalue problems, A numerical study of the Legendre-Galerkin method for the evaluation of the prolate spheroidal wave functions, A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible \(M\)-matrix, Inexact Hessian-vector products in reduced-space differential-equation constrained optimization, On the computation of a truncated SVD of a large linear discrete ill-posed problem, Application of the iterative approach to modal methods for the solution of Maxwell's equations, Relationships among contour integral-based methods for solving generalized eigenvalue problems, Computable upper and lower bounds on eigenfrequencies, Eigenvalue localization under partial spectral information, On the non-Hermitian FEAST algorithms with oblique projection for eigenvalue problems, Low complexity matrix projections preserving actions on vectors, A fluid-structure interaction model for dam-water systems: analytical study and application to seismic behavior, A memory-efficient model order reduction for time-delay systems, On expansion of search subspaces for large non-Hermitian eigenproblems, Barzilai-Borwein-like methods for the extreme eigenvalue problem, The spectral spread of Hermitian matrices, Tensor-Krylov method for computing eigenvalues of parameter-dependent matrices, Monte Carlo estimators for the Schatten \(p\)-norm of symmetric positive semidefinite matrices, Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency?, The dynamical functional particle method for multi-term linear matrix equations, Hybrid iterative refined restarted Lanczos bidiagonalization methods, Numerical stability and efficiency of response property calculations in density functional theory, Operator growth and Krylov construction in dissipative open quantum systems, GMRES algorithms over 35 years, A fast method to compute dispersion diagrams of three-dimensional photonic crystals with rectangular geometry, Generalized Preconditioned Locally Harmonic Residual Method for Non-Hermitian Eigenproblems, An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices, Projection methods for large-scale T-Sylvester equations, A Thick-Restart Lanczos Algorithm with Polynomial Filtering for Hermitian Eigenvalue Problems, Computing Partial Spectra with Least-Squares Rational Filters, On the fast Lanczos method for computation of eigenvalues of Hankel matrices using multiprecision arithmetics, Feasible Barzilai–Borwein-like methods for extreme symmetric eigenvalue problems, Trace optimization and eigenproblems in dimension reduction methods, Inverse subspace problems with applications, Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems, On the adaptive finite element analysis of the Kohn-Sham equations: methods, algorithms, and implementation, vibro -Lanczos, a symmetric Lanczos solver for vibro-acoustic simulations, A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems, Efficient estimation of eigenvalue counts in an interval, Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics, Connection and comparison between frequency shift time integration and a spectral transformation preconditioner, Optimal parameters in the HSS-like methods for saddle-point problems, Complex dispersion relation calculations with the symmetric interior penalty method, Low-Rank Matrix Approximations Do Not Need a Singular Value Gap, A Subspace Method for Large-Scale Eigenvalue Optimization, Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering, Low-Rank Eigenvector Compression of Posterior Covariance Matrices for Linear Gaussian Inverse Problems, Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices, Projection Method for Eigenvalue Problems of Linear Nonsquare Matrix Pencils, Бездивергентный метод коллокаций и наименьших квадратов для расчета течений несжимаемой жидкости и его эффективная реализация, Polynomial Preconditioned GMRES and GMRES-DR, Increasing the Performance of the Jacobi--Davidson Method by Blocking, Efficient approximation of random fields for numerical applications, Direct optimal growth analysis for timesteppers, Complementary cycles of restarted GMRES, Efficient modal analysis of systems with local stiffness uncertainties
Uses Software
