Numerical Methods for Large Eigenvalue Problems

From MaRDI portal
Publication:3006031

DOI10.1137/1.9781611970739zbMath1242.65068OpenAlexW2480854438MaRDI QIDQ3006031

Yousef Saad

Publication date: 10 June 2011

Full work available at URL: https://doi.org/10.1137/1.9781611970739



Related Items

Early stopping for statistical inverse problems via truncated SVD estimation, Improving the condition number of a simple eigenvalue by a rank one matrix, Complex-scaled infinite elements for resonance problems in heterogeneous open systems, Spectral and modal methods for studying stability and control of electric power systems, Graph coarsening: from scientific computing to machine learning, Jacobi-Davidson method for the second order fractional eigenvalue problems, The distance of an eigenvector to a Krylov subspace and the convergence of the Arnoldi method for eigenvalue problems, An active-set algorithm for norm constrained quadratic problems, A functional oriented truncation error adaptation method, 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, 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, A non-perturbative approach to computing seismic normal modes in rotating planets, Computing eigenpairs in augmented Krylov subspace produced by Jacobi-Davidson correction equation, Variational-based reduced-order model in dynamic substructuring of coupled structures through a dissipative physical interface: recent advances, Electro-vortex flow simulation using coupled meshes, 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, Fitting large-scale structured additive regression models using Krylov subspace methods, Optical crystals and light-bullets in Kerr resonators, Convergence of integration-based methods for the solution of standard and generalized Hermitian eigenvalue problems, Convergence proof of the harmonic Ritz pairs of iterative projection methods with restart strategies for symmetric eigenvalue problems, Fast solution of Schrödinger's equation using linear combinations of plane waves, Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank, A stopping criterion for the iterative solution of partial differential equations, On the Kahan-Parlett-Jiang theorem -- a globally optimal backward perturbation error for two-sided invariant subspaces, High-performance implementation of Chebyshev filter diagonalization for interior eigenvalue computations, Accuracy of singular vectors obtained by projection-based SVD methods, Block subspace projection preconditioned conjugate gradient method in modal structural analysis, 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 restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices, 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, A new shift strategy for the implicitly restarted refined harmonic Lanczos method, Numerical solution of time-dependent problems with fractional power elliptic operator, Towards backward perturbation bounds for approximate dual Krylov subspaces, Optimal trace inequality constants for interior penalty discontinuous Galerkin discretisations of elliptic operators using arbitrary elements with non-constant Jacobians, Elastic rods with incompatible strain: macroscopic versus microscopic buckling, A Brauer's theorem and related results, 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, Estimating stable delay intervals with a discretized Lyapunov-Krasovskii functional formulation, Weak coupling for isogeometric analysis of non-matching and trimmed multi-patch geometries, High-dimensional intrinsic interpolation using Gaussian process regression and diffusion maps, A method of indefinite Krylov subspace for eigenvalue problem, On optimizing Jacobi-Davidson method for calculating eigenvalues in low dimensional structures using eight band \(\mathbf{k}\cdot\mathbf{p}\) model, Optimal quotients for solving large eigenvalue problems, Cucheb: a GPU implementation of the filtered Lanczos procedure, Complete radiation boundary conditions for the Helmholtz equation. I: Waveguides, Weighted Golub-Kahan-Lanczos bidiagonalization algorithms, 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, Evaluating non-analytic functions of matrices, A generalized eigenvalues classifier with embedded feature selection, A numerical study of fractional linear algebraic systems, Block tensor train decomposition for missing data estimation, A contour-integral based method for counting the eigenvalues inside a region, Efficient evaluation of the direct and adjoint linearized dynamics from compressible flow solvers, 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, The numerical rank of Krylov matrices, 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, 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, Eigenstructure of rank one updated matrices, 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, NURBS-based non-periodic finite element framework for Kohn-Sham density functional theory calculations, A fast constrained image segmentation algorithm, 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, A generalization of Saad's bound on harmonic Ritz vectors of Hermitian matrices, 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, On global convergence of subspace projection methods for Hermitian eigenvalue problems, Convergence Analysis of Newton–Schur Method for Symmetric Elliptic Eigenvalue Problem, 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, The Convergence of Harmonic Ritz Vectors and Harmonic Ritz Values, Revisited, Krylov--Schur-Type Restarts for the Two-Sided Arnoldi Method, 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, A hierarchy of spectral relaxations for polynomial optimization, On flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problems, Spectral computation with third-order tensors using the t-product, Matrix functions in network analysis, A literature survey of matrix methods for data science, Analyticity and hp discontinuous Galerkin approximation of nonlinear Schrödinger eigenproblems, A FEAST SVDsolver based on Chebyshev-Jackson series for computing partial singular triplets of large matrices, An efficient reduced‐order method for stochastic eigenvalue analysis, 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, Universal Features for High-Dimensional Learning and Inference, Efficient approximations of the fisher matrix in neural networks using kronecker product singular value decomposition, nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals, Guaranteed and Robust a Posteriori Bounds for Laplace Eigenvalues and Eigenvectors: Conforming Approximations, Randomized Discrete Empirical Interpolation Method for Nonlinear Model Reduction, Unnamed Item, 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, 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, Krylov space approximate Kalman filtering, Unnamed Item, Unnamed Item, 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, 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, ON A PERTURBATION THEORY OF HAMILTONIAN SYSTEMS WITH PERIODIC COEFFICIENTS, Wake transition in the flow around two circular cylinders in staggered arrangements, HAUSDORFF DIMENSION OF JULIA SETS OF QUADRATIC POLYNOMIALS, Sharp error bounds for Ritz vectors and approximate singular vectors, Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning, Davidson method for eigenpairs and their partial derivatives of generalized eigenvalue problems, 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, Solving generalized inverse eigenvalue problems via L-BFGS-B method, PDE eigenvalue iterations with applications in two-dimensional photonic crystals, A multi-level correction scheme for eigenvalue problems, Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction, Error Bounds for Dynamical Spectral Estimation, A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers, Polynomial Preconditioned Arnoldi with Stability Control, 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, 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, Absolute Variation of Ritz Values, Principal Angles, and Spectral Spread, On the frequency selection mechanism of the low-Re flow around rectangular cylinders, A Quasi-Optimal Factorization Preconditioner for Periodic Schrödinger Eigenstates in Anisotropically Expanding Domains, Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format, Computing Symplectic Eigenpairs of Symmetric Positive-Definite Matrices via Trace Minimization and Riemannian Optimization, An Atomistic/Continuum Coupling Method Using Enriched Bases, 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, A Rational Function Preconditioner For Indefinite Sparse Linear Systems, A dive into spectral inference networks: improved algorithms for self-supervised learning of continuous spectral representations, Compressed spectral screening for large-scale differential correlation analysis with application in selecting glioblastoma gene modules, A mixed precision LOBPCG algorithm, Prior-Preconditioned Conjugate Gradient Method for Accelerated Gibbs Sampling in “Large n , Large p ” Bayesian Sparse Regression, Strands: new efficient technique for solving time-independent two-dimensional Schrödinger equations accurately, Admissible subspaces and the subspace iteration method, Algorithms for recalculating alpha and eigenvector centrality measures using graph partitioning techniques, A Block Lanczos Method for Large-Scale Quadratic Minimization Problems with Orthogonality Constraints, 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, An Augmented Matrix-Based CJ-FEAST SVDsolver for Computing a Partial Singular Value Decomposition with the Singular Values in a Given Interval, Sharp Majorization-Type Cluster Robust Bounds for Block Filters and Eigensolvers, A stochastic LATIN method for stochastic and parameterized elastoplastic analysis, On Uncertainty Quantification of Eigenvalues and Eigenspaces with Higher Multiplicity, Influence of impurity on binding energy and optical properties of lens shaped quantum dots: finite element method and Arnoldi algorithm, Nonlinear eigenvalue problems for seminorms and applications, Solution of the Schrödinger equation for quasi-one-dimensional materials using helical waves, On the computation of a truncated SVD of a large linear discrete ill-posed problem, Trace optimization and eigenproblems in dimension reduction methods, Polynomial Preconditioned GMRES and GMRES-DR, Application of the iterative approach to modal methods for the solution of Maxwell's equations, Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering, Low-Rank Eigenvector Compression of Posterior Covariance Matrices for Linear Gaussian Inverse Problems, Increasing the Performance of the Jacobi--Davidson Method by Blocking, Efficient approximation of random fields for numerical applications, Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices, Relationships among contour integral-based methods for solving generalized eigenvalue problems, The spectral spread of Hermitian matrices, Tensor-Krylov method for computing eigenvalues of parameter-dependent matrices, Fast Computation of Spectral Densities for Generalized Eigenvalue Problems, Monte Carlo estimators for the Schatten \(p\)-norm of symmetric positive semidefinite matrices, Inverse subspace problems with applications, 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, Computable upper and lower bounds on eigenfrequencies, A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices, Eigenvalue localization under partial spectral information, 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, Hybrid iterative refined restarted Lanczos bidiagonalization methods, The nonlinear eigenvalue problem, 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, 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, Ergodic Theory, Dynamic Mode Decomposition, and Computation of Spectral Properties of the Koopman Operator, Numerical stability and efficiency of response property calculations in density functional theory, Nonlinear Dynamics of Laminar-Turbulent Transition in Generalized 3D Kolmogorov Problem for Incompressible Viscous Fluid at Symmetric Solution Subset, Direct optimal growth analysis for timesteppers, Operator growth and Krylov construction in dissipative open quantum systems, A memory-efficient model order reduction for time-delay systems, Numerical solution of linear eigenvalue problems, GMRES algorithms over 35 years, Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting, A fast method to compute dispersion diagrams of three-dimensional photonic crystals with rectangular geometry, Computing the smallest singular triplets of a large matrix, Vortex pairing in jets as a global Floquet instability: modal and transient dynamics, Randomized Subspace Iteration: Analysis of Canonical Angles and Unitarily Invariant Norms, 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 expansion of search subspaces for large non-Hermitian eigenproblems, On a new variant of Arnoldi method for approximation of eigenpairs, Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra, Solving large-scale interior eigenvalue problems to investigate the vibrational properties of the boson peak regime in amorphous materials, An Adaptive Fast Solver for a General Class of Positive Definite Matrices Via Energy Decomposition, Connection and comparison between frequency shift time integration and a spectral transformation preconditioner, Optimal parameters in the HSS-like methods for saddle-point problems, A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems, On adaptively accelerated Arnoldi method for computing PageRank, 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, Sensitivity Analysis for Maxwell Eigenvalue Problems in Industrial Applications, Complementary cycles of restarted GMRES, Effective construction of eigenvectors for a class of singular sparse matrices, Generalized Preconditioned Locally Harmonic Residual Method for Non-Hermitian Eigenproblems, Structure-preserving \(\Gamma\) QR and \(\Gamma\)-Lanczos algorithms for Bethe-Salpeter eigenvalue problems, Low-Rank Independence Samplers in Hierarchical Bayesian Inverse Problems, Complex dispersion relation calculations with the symmetric interior penalty method, Robust Linear Stability Analysis and a New Method for Computing the Action of the Matrix Exponential, Two-Grid and Multiple-Grid Arnoldi for Eigenvalues, An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices, Complex frequency band structure of periodic thermo-diffusive materials by Floquet-Bloch theory, Barzilai-Borwein-like methods for the extreme eigenvalue problem, Linear and nonlinear sensor placement strategies for mean-flow reconstruction via data assimilation, NUMERICAL SIMULATION OF CHARGED FULLERENE SPECTRUM, A cross-product approach for low-rank approximations of large matrices, Unnamed Item, Projection methods for large-scale T-Sylvester equations, Large-scale unconstrained optimization using separable cubic modeling and matrix-free subspace minimization, Projection Method for Eigenvalue Problems of Linear Nonsquare Matrix Pencils, A Thick-Restart Lanczos Algorithm with Polynomial Filtering for Hermitian Eigenvalue Problems, Бездивергентный метод коллокаций и наименьших квадратов для расчета течений несжимаемой жидкости и его эффективная реализация, Computing eigenpairs of Hermitian matrices in augmented Krylov subspace produced by Rayleigh quotient iterations, Accuracy of approximate projection to the semidefinite cone, Computing Partial Spectra with Least-Squares Rational Filters, On the fast Lanczos method for computation of eigenvalues of Hankel matrices using multiprecision arithmetics, Spectral indicator method for a non-selfadjoint Steklov eigenvalue problem, Efficient modal analysis of systems with local stiffness uncertainties, 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, Low-Rank Matrix Approximations Do Not Need a Singular Value Gap, 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 Subspace Method for Large-Scale Eigenvalue Optimization, Feasible Barzilai–Borwein-like methods for extreme symmetric eigenvalue problems, 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


Uses Software