Solution of Sparse Indefinite Systems of Linear Equations
From MaRDI portal
Publication:4082226
DOI10.1137/0712047zbMath0319.65025OpenAlexW2018850201MaRDI QIDQ4082226
Michael A. Saunders, Christopher C. Paige
Publication date: 1975
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0712047
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
HyKKT: a hybrid direct-iterative method for solving KKT linear systems, ALESQP: An Augmented Lagrangian Equality-Constrained SQP Method for Optimization with General Constraints, Preconditioning for Nonsymmetry and Time-Dependence, On the Origins of Linear and Non-linear Preconditioning, Preconditioning and convergence in the right norm, A Preconditioner for the Ohta--Kawasaki Equation, A New Stopping Criterion for Krylov Solvers Applied in Interior Point Methods, General-purpose preconditioning for regularized interior point methods, Preconditioning for a Phase-Field Model with Application to Morphology Evolution in Organic Semiconductors, Hybrid eigensolvers for nuclear configuration interaction calculations, An alternative method for SPP with full rank (2,1)-block matrix and nonzero right-hand side vector, On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems, Preconditioners based on matrix splitting for the structured systems from elliptic PDE-constrained optimization problems, Robust finite element discretization and solvers for distributed elliptic optimal control problems, Canonical conformal variables based method for stability of Stokes waves, Computing tighter bounds on the \(n\)-queens constant via Newton's method, Optimal control of the stationary Kirchhoff equation, Deflation techniques applied on mixed model equations, Low-Memory Krylov Subspace Methods for Optimal Rational Matrix Function Approximation, Newton-MR: inexact Newton method with minimum residual sub-problem solver, Addressing discontinuous root-finding for subsequent differentiability in machine learning, inverse problems, and control, Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption, Preconditioners for Krylov subspace methods: An overview, A survey of subspace recycling iterative methods, Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches, Computing the logarithmic capacity of compact sets having (infinitely) many components with the charge simulation method, A block triangular preconditioner for a class of three-by-three block saddle point problems, A New Type of Variable Preconditioning for a Generalized Minimum Residual Scheme, An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations, A flexible short recurrence Krylov subspace method for matrices arising in the time integration of port-Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian, A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation, An Algebraic Multigrid-Based Physical Factorization Preconditioner for the Multi-Group Radiation Diffusion Equations in Three Dimensions, A numerical comparison of two minimal residual methods for linear polynomials in unitary matrices, A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization, Seismic wavefield redatuming with regularized multi-dimensional deconvolution, A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems, Boundary Element Methods with Weakly Imposed Boundary Conditions, Inexact Newton-type methods based on Lanczos orthonormal method and application for full waveform inversion, Unnamed Item, Projected Newton method for noise constrained ℓ p regularization, 3D Orientation-Preserving Variational Models for Accurate Image Registration, BiLQ: An Iterative Method for Nonsymmetric Linear Systems with a Quasi-Minimum Error Property, On Iterative Solution of the Extended Normal Equations, Sharp 2-Norm Error Bounds for LSQR and the Conjugate Gradient Method, Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors, Convergence of Newton-MR under Inexact Hessian Information, Efficient Preconditioned Iterative Linear Solvers for 3-D Magnetostatic Problems Using Edge Elements, KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation, Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems, An Element-Based Preconditioner for Mixed Finite Element Problems, An Efficient Variant of the GMRES(m) Method Based on the Error Equations, Preconditioning of a Coupled Cahn-Hilliard Navier-Stokes System, A Low-Rank Matrix Equation Method for Solving PDE-Constrained Optimization Problems, Parallel computation of flow in heterogeneous media modelled by mixed finite elements, Sparse matrices, An iterative method with error estimators, Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow, Adaptively Compressed Polarizability Operator for Accelerating Large Scale Ab Initio Phonon Calculations, Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation, An Optimal Solver for Linear Systems Arising from Stochastic FEM Approximation of Diffusion Equations with Random Coefficients, An expanded mixed finite element approach via a dual-dual formulation and the minimum residual method, Time evolution in the unimolecular master equation at low temperatures: Full spectral solution with scalable iterative methods and high precision, Iterative algorithms for multiscale state estimation. II: Numerical investigations, Newton projection with proportioning using iterative linear algebra for model predictive control with long prediction horizon, High-accuracy solution of large-scale semidefinite programs, Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods, Uniform preconditioners for the time dependent Stokes problem, Accuracy of the Lanczos Process for the Eigenproblem and Solution of Equations, Block Basis Factorization for Scalable Kernel Evaluation, A stable and scalable hybrid solver for rate-type non-Newtonian fluid models, An EM-based iterative method for solving large sparse linear systems, On Barrier and Modified Barrier Multigrid Methods for Three-Dimensional Topology Optimization, Two-level Galerkin Mixed Finite Element Method for Darcy--Forchheimer Model in Porous Media, Strategies for Fitting Large, Geostatistical Data in MCMC Simulation, A Robust Iterative Scheme for Symmetric Indefinite Systems, The Conjugate Residual Method in Linesearch and Trust-Region Methods, Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices, A Bramble--Pasciak Conjugate Gradient Method for Discrete Stokes Equations with Random Viscosity, LNLQ: An Iterative Method for Least-Norm Problems with an Error Minimization Property, A Tridiagonalization Method for Symmetric Saddle-Point Systems, Algorithm 937, An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem, Extension of GKB‐FP algorithm to large‐scale general‐form Tikhonov regularization, Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides, Numerical solution of KKT systems in PDE-constrained optimization problems via the affine scaling trust-region approach†, Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems, A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices, Superlinear Convergence of Krylov Subspace Methods for Self-Adjoint Problems in Hilbert Space, A Domain Decomposition Rayleigh--Ritz Algorithm for Symmetric Generalized Eigenvalue Problems, Three-Precision GMRES-Based Iterative Refinement for Least Squares Problems, Polynomial Preconditioned Arnoldi with Stability Control, Condition Number Estimates and Weak Scaling for 2-Level 2-Lagrange Multiplier Methods for General Domains and Cross Points, KRYLOV SUBSPACE METHODS WITH DEFLATION AND BALANCING PRECONDITIONERS FOR LEAST SQUARES PROBLEMS, On an iterative method for solving the least squares problem of rank-deficient systems, FLUID–STRUCTURE COUPLING SIMULATION OF EXPLOSIVE FLOW FIELD IN HETEROGENEOUS POROUS MEDIA BASED ON FRACTAL THEORY, ADMM in Krylov Subspace and Its Application to Total Variation Restoration of Spatially Variant Blur, Almost extreme waves, A primal–dual regularized interior-point method for semidefinite programming, An analysis of the composite step biconjugate gradient method, Complete stagnation of GMRES, Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry, An overview of NSPCG: A nonsymmetric preconditioned conjugate gradient package, Implementations of the GMRES method, On a class of preconditioners for solving the Helmholtz equation, A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems, On application of the Lanczos method to solution of some partial differential equations, Exact inverse solution techniques for a class of complex valued block two-by-two linear systems, Numerical simulation of influence of surface features on the elastohydrodynamic lubrication of sliding line contact using Krylov subspace method, A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows, Fully implicit and accurate treatment of jump conditions for two-phase incompressible Navier-Stokes equations, A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations, Combinatorial characterization of the null spaces of symmetric H-matrices, Block row projection method based on M-matrix splitting, On the squared unsymmetric Lanczos method, A framework for generalized conjugate gradient methods -- with special emphasis on contributions by Rüdiger Weiß, Improved penalty algorithm for mixed integer PDE constrained optimization problems, Some observations on preconditioning for non-self-adjoint and time-dependent problems, GMRES convergence bounds for eigenvalue problems, Preconditioning PDE-constrained optimization with \(L^1\)-sparsity and control constraints, Preconditioning optimal control of the unsteady Burgers equations with \(H_1\) regularized term, Mixed finite element methods for groundwater flow in heterogeneous aquifers, When does the Lanczos algorithm compute exactly?, A QMR-based interior-point algorithm for solving linear programs, Homotopy method for the numerical solution of the eigenvalue problem of self-adjoint partial differential operators, A new taxonomy of conjugate gradient methods, An algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBF, Solution of sparse rectangular systems using LSQR and Craig, Schur preconditioning of the Stokes equations in channel-dominated domains, Inversion of the fermion matrix and the equivalence of the conjugate gradient and Lanczos algorithms, A parallel two-stage iteration method for solving continuous Sylvester equations, On preconditioned BiCGSTAB solver for MLPG method applied to heat conduction in 3D complex geometry, A note on conjugate-gradient type methods for indefinite and/or inconsistent linear systems, Conjugate gradient-like solution algorithms for the mixed finite element approximation of the biharmonic equation, applied to plate bending problems, Conjugate gradient and minimal residual method for solving symmetric indefinite systems, A new computational algorithm for Green's functions: Fourier transform of the Newton polynomial expansion, Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems, A theoretical overview of Krylov subspace methods, Residual smoothing and peak/plateau behavior in Krylov subspace methods, Software for simplified Lanczos and QMR algorithms, Mixed-hybrid finite element approximation of the potential fluid flow problem, The virtual element method for discrete fracture network simulations, Numerical methods for generalized least squares problems, Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem, An adaptive Richardson iteration method for indefinite linear systems, A saddle point finding algorithm for functionals, Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization, On the robustness and optimality of algebraic multilevel methods for reaction-diffusion type problems, Iterative grossone-based computation of negative curvature directions in large-scale optimization, Guaranteed lower bounds for cost functionals of time-periodic parabolic optimization problems, Fast gradient methods with alignment for symmetric linear systems without using Cauchy step, Analysis of peaks and plateaus in a Galerkin/minimal residual pair of methods for solving \(Ax=b\), Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form, Multiple shooting shadowing for sensitivity analysis of chaotic dynamical systems, Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices, Stability estimates and structural spectral properties of saddle point problems, A fast implementation for GMRES method, Improving the solution of least squares support vector machines with application to a blast furnace system, On the computation of the pure Neumann problem in 2-dimensional elasticity, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Some generalizations and modifications of iterative methods for solving large sparse symmetric indefinite linear systems, A line-search algorithm inspired by the adaptive cubic regularization framework and complexity analysis, The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems, A new iterative method for solving complex symmetric linear systems, Adaptive inexact iterative algorithms based on polynomial-degree-robust a posteriori estimates for the Stokes problem, Robust isogeometric preconditioners for the Stokes system based on the fast diagonalization method, Optimal preconditioners for systems defined by functions of Toeplitz matrices, The regularizing properties of global GMRES for solving large-scale linear discrete ill-posed problems with several right-hand sides, Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block, Preconditioning strategies for vectorial finite element linear systems arising from phase-field models for fracture mechanics, Optimality properties of Galerkin and Petrov-Galerkin methods for linear matrix equations, A robust structured preconditioner for time-harmonic parabolic optimal control problems, Topology-preserving 3D image segmentation based on hyperelastic regularization, Fast multipole preconditioners for sparse matrices arising from elliptic equations, A novel diffeomorphic model for image registration and its algorithm, An iterative technique for the finite element analysis of near-incompressible materials, Split representation of adaptively compressed polarizability operator, Adaptive polynomial preconditioning for Hermitian indefinite linear systems, Nonmonotone curvilinear line search methods for unconstrained optimization, Minimum residual methods for augmented systems, Krylov methods for solving models with forward-looking variables, Multi-modality image registration models and efficient algorithms, Schur complement reduction in the mixed-hybrid approximation of Darcy's law: Rounding error analysis, The elimination of Lanczos ghosting effects by MINRES filter diagonalization, Krylov subspace projection method and its application to oil reservoir simulation, Block preconditioners for linear systems in interior point methods for convex constrained optimization, A hybrid iterative method for symmetric indefinite linear systems, On the stable implementation of the generalized minimal error method, Efficient iterative solution of constrained finite element analyses, Iterative solution of linear systems in the 20th century, Eigenvalue computation in the 20th century, Analysis of acceleration strategies for restarted minimal residual methods, Solving large linear least squares problems with linear equality constraints, A survey of truncated-Newton methods, GMRES using pseudoinverse for range symmetric singular systems, Preconditioners for saddle point problems arising in computational fluid dynamics, Primal-dual Newton-type interior-point method for topology optimization, The superlinear convergence behaviour of GMRES, Preconditioning techniques for large linear systems: A survey, Recent experiences on mixed finite elements for 2D simulations of magnetic fields, A Scalable and Robust Vertex-Star Relaxation for High-Order FEM, A minimization method for the solution of large symmetriric eigenproblems, Sparse Approximations with Interior Point Methods, Preconditioning Linear Least-Squares Problems by Identifying a Basis Matrix, MINRES: From Negative Curvature Detection to Monotonicity Properties, EVALUATION OF AUTOMATIC DOMAIN PARTITIONING ALGORITHMS FOR PARALLEL FINITE ELEMENT ANALYSIS, Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy, Linear systems arising in interior methods for convex optimization: a symmetric formulation with bounded condition number, Randomized Iterative Methods for Linear Systems, Preconditioned Eigensolvers for Large-Scale Nonlinear Hermitian Eigenproblems with Variational Characterizations. II. Interior Eigenvalues, A New Relaxed Splitting Preconditioner for Multidimensional Multi-Group Radiation Diffusion Equations, A numerical approximation for the simple bifurcation problems, Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices, Unnamed Item, A preconditioned MinRes solver for time-periodic parabolic optimal control problems, Combination preconditioning of saddle point systems for positive definiteness, Iterative Methods for Double Saddle Point Systems, On GMRES for Singular EP and GP Systems, Harmonic projection methods for large non-symmetric eigenvalue problems, A double optimal descent algorithm for iteratively solving ill-posed linear inverse problems, A Mass Conserving Mixed $hp$-FEM Scheme for Stokes Flow. Part III: Implementation and Preconditioning, Some Comments on Preconditioning for Normal Equations and Least Squares, LSMB: Minimizing the Backward Error for Least-Squares Problems, Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems, A special incremental–iterative solution technique for non‐linear structural analysis including snap‐through, A GPU-based preconditioned Newton-Krylov solver for flexible multibody dynamics, Solving Mixed Sparse-Dense Linear Least-Squares Problems by Preconditioned Iterative Methods, Numerical recovery strategies for parallel resilient Krylov linear solvers, A Modified Implementation of MINRES to Monitor Residual Subvector Norms for Block Systems, Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems, Low-Rank Solution to an Optimization Problem Constrained by the Navier--Stokes Equations, Preconditioning indefinite systems in interior point methods for large scale linear optimisation, A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems, Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem, A note on functional a posteriori estimates for elliptic optimal control problems, Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations, Matching Schur Complement Approximations for Certain Saddle-Point Systems, Time-Parallel Iterative Solvers for Parabolic Evolution Equations, H2optimal model order reduction by two-sided technique on Grassmann manifold via the cross-gramian of bilinear systems, Krylov Subspace Solvers and Preconditioners, Interior penalty preconditioners for mixed finite element approximations of elliptic problems, A breakdown of the block CG method, Parameter Selection and Preconditioning for a Graph Form Solver, Unnamed Item, Avoiding Modified Matrix Factorizations in Newton-like Methods, Globally Constructed Adaptive Local Basis Set for Spectral Projectors of Second Order Differential Operators, Fully discrete finite element data assimilation method for the heat equation, Domain Decomposition Solvers for Frequency-Domain Finite Element Equations, Continuous Analogues of Krylov Subspace Methods for Differential Operators, Implementing a Smooth Exact Penalty Function for Equality-Constrained Nonlinear Optimization, Efficient Reduced Basis Methods for Saddle Point Problems with Applications in Groundwater Flow, trlib: a vector-free implementation of the GLTR method for iterative solution of the trust region problem, Oscillatory thermocapillary convection in liquid bridges with highly deformed free surfaces: Experiments and energy-stability analysis, A Regularized Factorization-Free Method for Equality-Constrained Optimization, On the banded Toeplitz structured distance to symmetric positive semidefiniteness, Preconditioning for partial differential equation constrained optimization with control constraints, Applications of the Conjugate Gradient method in optimal surface parameterizations, Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization, A MULTIGRID-LANCZOS ALGORITHM FOR THE NUMERICAL SOLUTIONS OF NONLINEAR EIGENVALUE PROBLEMS, Substructure Preconditioners for Elliptic Saddle Point Problems, Conjugate gradient (CG)-type method for the solution of Newton's equation within optimization frameworks, Parallel numerical solution of the time‐harmonic Maxwell equations in mixed form, VLSI Placement Using Quadratic Programming and Network Partitioning Techniques, $H( {div})$ preconditioning for a mixed finite element formulation of the diffusion problem with random data, Augmentation block preconditioners for saddle point-type matrices with singular (1, 1) blocks, Large scale problems arising from image registration, Convergence analysis of Krylov subspace methods, Accelerated Residual Methods for the Iterative Solution of Systems of Equations, A moving mesh fictitious domain approach for shape optimization problems, PARALLEL SOLUTION METHODS AND PRECONDITIONERS FOR EVOLUTION EQUATIONS, A domain embedding preconditioner for the Lagrange multiplier system, On a robust and scalable linear elasticity solver based on a saddle point formulation, High-order finite difference schemes for incompressible flows, Preconditioning of matrices partitioned in 2 × 2 block form: eigenvalue estimates and Schwarz DD for mixed FEM, Block-triangular preconditioners for PDE-constrained optimization, Assessing the performance of an optimization-based multilevel method, Factorized parallel preconditioner for the saddle point problem, Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations, Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function, Construction of a Preconditioner for General Elliptic Problems Using Riesz Map, KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation, Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems, Expanded mixed finite element methods for linear second-order elliptic problems, I, Projected Newton method for noise constrained Tikhonov regularization, Euclidean-Norm Error Bounds for SYMMLQ and CG, LSLQ: An Iterative Method for Linear Least-Squares with an Error Minimization Property, A discrete Newton algorithm for minimizing a function of many variables, <scp>TriCG</scp> and <scp>TriMR</scp>: Two Iterative Methods for Symmetric Quasi-definite Systems, Unnamed Item, An adaptive mixed formulation for 3D magnetostatics, A Primal-Dual Projection Algorithm for Efficient Constraint Preconditioning, The conjugate gradient algorithm on a general class of spiked covariance matrices, A comparison of numerical methods for optimal shape design problems, Conjugate gradient method for dual-dual mixed formulations, Space-Time Block Preconditioning for Incompressible Flow, Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems, Hierarchical Orthogonal Factorization: Sparse Square Matrices, Conjugate gradients for symmetric positive semidefinite least-squares problems, Performance of Jacobi preconditioning in Krylov subspace solution of finite element equations, Variants of the groupwise update strategy for short-recurrence Krylov subspace methods, A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution, Preconditioning discretizations of systems of partial differential equations, Analysis of preconditioned iterative solvers for incompressible flow problems, An efficient algorithm for the Schrödinger-Poisson eigenvalue problem, Spectral quadrature method for accurate \(\mathcal{O}(N)\) electronic structure calculations of metals and insulators, Immersed finite elements for optimal control problems of elliptic PDEs with interfaces, Fast solvers for optimal control problems from pattern formation, Robust preconditioners for incompressible MHD models, Data based regularization for discrete deconvolution problems, Hybrid Formulations and Discretisations for Magnetoquasistatic Models, ITERATIVE SOLUTION OF SHIFTED POSITIVE-DEFINITE LINEAR SYSTEMS ARISING IN A NUMERICAL METHOD FOR THE HEAT EQUATION BASED ON LAPLACE TRANSFORMATION AND QUADRATURE, On regularizing effects of MINRES and MR-II for large scale symmetric discrete ill-posed problems, A comparison of reduced and unreduced KKT systems arising from interior point methods, A Jacobi-Davidson type method for computing real eigenvalues of the quadratic eigenvalue problem, Symmetric least squares solution of a class of Sylvester matrix equations via MINIRES algorithm, High level implementation of geometric multigrid solvers for finite element problems: applications in atmospheric modelling, Krylov subspace recycling for evolving structures, SPARC: accurate and efficient finite-difference formulation and parallel implementation of density functional theory: extended systems, Backward step control for Hilbert space problems, On the preconditioned MINRES method for solving singular linear systems, Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems, Convergence analysis of generalized nonlinear inexact Uzawa algorithm for stabilized saddle point problems, GMRES algorithms over 35 years, Stein-based preconditioners for weak-constraint 4D-var, Finite supermodular design with interdependent valuations, Application of fractional derivatives for obtaining new Tikhonov regularization matrices, Numerical approximation based on immersed finite element method for elliptic interface optimal control problem, Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, On convergence of the inexact Rayleigh quotient iteration with the Lanczos method used for solving linear systems, Fast algorithms for integral formulations of steady-state radiative transfer equation, Sensitivity analysis of the Lanczos reduction, On the choice of preconditioner for minimum residual methods for non-Hermitian matrices, Implementation of an interior point method with basis preconditioning, Preconditioning techniques for the numerical solution of flow in fractured porous media, A unified approach to monolithic solid-fluid coupling of sub-grid and more resolved solids, The structure of iterative methods for symmetric linear discrete ill-posed problems, Polarity and conjugacy for quadratic hypersurfaces: a unified framework with recent advances, Iterative computation of negative curvature directions in large scale optimization, Convergence of CG and GMRES on a tridiagonal Toeplitz linear system, Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems, A review of nonlinear FFT-based computational homogenization methods, On the convergence of Krylov methods with low-rank truncations, Efficient FFT-based upscaling of the permeability of porous media discretized on uniform grids with estimation of RVE size, Dimensionally consistent preconditioning for saddle-point problems, Vandermonde matrices with Chebyshev nodes, On nonsymmetric saddle point matrices that allow conjugate gradient iterations, On solving sparse symmetric linear systems whose definiteness is unknown, New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block, On the eigenvalues of a class of saddle point matrices, Generalized approximate inverse preconditioners for least squares problems, Inexact inverse iteration for symmetric matrices, Variants of residual smoothing with a small residual gap, A projected semismooth Newton method for problems of calibrating least squares covariance matrix, Backward Step Control for Global Newton-Type Methods, Constraint Preconditioning for the Coupled Stokes--Darcy System, A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems, Variational-Bayes optical flow, Domain decomposition preconditioners for mixed finite-element discretization of high-contrast elliptic problems, A new preconditioner for elliptic PDE-constrained optimization problems, On the restrictively preconditioned conjugate gradient method for solving saddle point problems, Bramble--Pasciak-Type Conjugate Gradient Method for Darcy's Equations, Block-Diagonal Preconditioning for Optimal Control Problems Constrained by PDEs with Uncertain Inputs, The Number of Distinct Eigenvalues of a Matrix After Perturbation, Natural Preconditioning and Iterative Methods for Saddle Point Systems, A class of upper and lower triangular splitting iteration methods for image restoration, Extension of Tikhonov regularization method using linear fractional programming, Parameter-robust preconditioning for the optimal control of the wave equation, Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems, Numerical Equivalences among Krylov Subspace Algorithms for Skew-Symmetric Matrices, A Brief Introduction to Krylov Space Methods for Solving Linear Systems, Approximation accuracy of the Krylov subspaces for linear discrete ill-posed problems, A scalable block-preconditioning strategy for divergence-conforming B-spline discretizations of the Stokes problem, Fast implicit solvers for phase-field fracture problems on heterogeneous microstructures, Computing Partial Spectra with Least-Squares Rational Filters, Space-time discretizations using constrained first-order system least squares (CFOSLS), Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems, Preconditioning techniques for an image deblurring problem, Preconditioners for Saddle Point Systems with Trace Constraints Coupling 2D and 1D Domains, Globally Convergent Primal-Dual Active-Set Methods with Inexact Subproblem Solves, Minimal residual-like condition with collinearity for shifted Krylov subspace methods, Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning, A new approximation of the Schur complement in preconditioners for PDE-constrained optimization, A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems, Approximating dominant singular triplets of large sparse matrices via modified moments, Preconditioners for Some Matrices of Two-by-Two Block Form, with Applications, I, Efficient Solvers for Some Classes of Time-Periodic Eddy Current Optimal Control Problems, The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods, Planar conjugate gradient algorithm for large-scale unconstrained optimization. I: Theory, Planar conjugate gradient algorithm for large-scale unconstrained optimization. II: Application, Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices, Balanced iterative solvers for linear nonsymmetric systems and nonlinear systems with PDE origins: efficient black-box stopping criteria, More on generalizations and modifications of iterative methods for solving large sparse indefinite linear systems, A generalized shift-splitting preconditioner for saddle point problems, Analysis of the convergence of the minimal and the orthogonal residual methods, Revisiting \((k,\ell)\)-step methods, A block MINRES algorithm based on the band Lanczos method, Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides, Algebraic multilevel iteration method for lowest order Raviart-Thomas space and applications, Numerical method for unitary systems, Optimal Dirichlet control of partial differential equations on networks, Efficient tridiagonal preconditioner for the matrix-free truncated Newton method, BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems, Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems, Regularization properties of Krylov iterative solvers CGME and LSMR for linear discrete ill-posed problems with an application to truncated randomized SVDs, A stopping criterion for iterative regularization methods, Computing the nearest low-rank correlation matrix by a simplified SQP algorithm, Newton-conjugate-gradient methods for solitary wave computations, Lanczos-type variants of the COCR method for complex nonsymmetric linear systems, An orthogonally accumulated projection method for symmetric linear system of equations, Oasis: a high-level/high-performance open source Navier-Stokes solver, Conjugate gradient method for finding fundamental solitary waves, An inexact Newton method for nonconvex equality constrained optimization, The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis, Preconditioned steepest descent-like methods for symmetric indefinite systems, Low rank approximation in \(G_0W_0\) calculations, Hybrid preconditioning for iterative diagonalization of ill-conditioned generalized eigenvalue problems in electronic structure calculations, A new solver for the elastic normal contact problem using conjugate gradients, deflation, and an FFT-based preconditioner, A transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systems, Multilevel domain decomposition for electronic structure calculations, Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator, Continuation for parametrized nonlinear variational inequalities, A Newton method for solving continuous multiple material minimum compliance problems, Iterative regularization with minimum-residual methods, Sparse generalized Fourier transforms, Transient 3D flow of polymer solutions: a Lagrangian computational method, SYMMLQ-like procedure for \(Ax=b\) where \(A\) is a special normal matrix, Degradation reduction in optics imagery using Toeplitz structure, Estimation of spectral bounds in gradient algorithms, Solution of generalized shifted linear systems with complex symmetric matrices, Regularized conjugate gradient method for skew-symmetric indefinite system of linear equations and applications, An iterative Lagrange method for the regularization of discrete ill-posed inverse problems, The Lanczos phenomenon - An interpretation based upon conjugate gradient optimization, The block conjugate gradient algorithm and related methods, Preconditioning strategies for models of incompressible flow, Statistical fluid dynamics: Unstable fingers, A new look at the Lanczos algorithm for solving symmetric systems of linear equations, Deflated and augmented global Krylov subspace methods for the matrix equations, Simultaneous equations estimation. Computational aspects, Residual iterative method for solving absolute value equations, A Krylov-Schur approach to the truncated SVD, Implementations of range restricted iterative methods for linear discrete ill-posed problems, A practical factorization of a Schur complement for PDE-constrained distributed optimal control, A new algebraic multigrid approach for Stokes problems, A new quasi-minimal residual method based on a biconjugate \(A\)-orthonormalization procedure and coupled two-term recurrences, Stability and preconditioning for a hybrid approximation on the sphere, A numerical method for two phase flow with an unstable interface, Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem, Computing eigenvalues of very large symmetric matrices. An implementation of a Lanczos algorithm with no reorthogonalization, On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices, Recycling Krylov subspaces for efficient large-scale electrical impedance tomography, On iterative techniques for computing flow in large two-dimensional discrete fracture networks, Preconditioning for Allen-Cahn variational inequalities with non-local constraints, Parallel scalable adjoint-based adaptive solution of variable-viscosity Stokes flow problems, Quasi-Newton projection methods and the discrepancy principle in image restoration, New preconditioning techniques for saddle point problems arising from the time-harmonic Maxwell equations, Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equations, QMR: A quasi-minimal residual method for non-Hermitian linear systems, Efficient fixed point and Newton-Krylov solvers for FFT-based homogenization of elasticity at large deformations, A generalized shift-splitting preconditioner for singular saddle point problems, The Lagrange method for the regularization of discrete ill-posed problems, On the subspace projected approximate matrix method., Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Stokes control, Block conjugate gradient algorithms for least squares problems, The Lanczos algorithm for the generalized symmetric eigenproblem on shared-memory architectures, Parallel implementations for solving generalized eigenvalue problems with symmetric sparse matrices, A numerical study of iterative substructuring method for finite element analysis of high frequency electromagnetic fields, On preconditioned iteration methods for complex linear systems, Convergence analysis of inexact Lu-type preconditioners for indefinite problems arising in incompressible continuum analysis, Application of the parallel BDDC preconditioner to the Stokes flow, Combining Galerkin approximation techniques with the principle of Hashin and Shtrikman to derive a new FFT-based numerical method for the homogenization of composites, \texttt{QUCON}: a fast Krylov-Newton code for dipole quantum control problems, Block truncated-Newton methods for parallel optimization, Pre-symmetric approach and applications to indefinite non-symmetric problems, Using multiple levels of parallelism to enhance the performance of domain decomposition solvers, Contrôle optimal de systèmes gouvernes par des problèmes aux valeurs propres, FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems, Fast iterative solvers for large matrix systems arising from time-dependent Stokes control problems, On the numerical solution of the eigenvalue problem of the Laplace operator by a capacitance matrix method, An extension of the conjugate residual method to nonsymmetric linear systems, Limited-memory LDL\(^{\top}\) factorization of symmetric quasi-definite matrices with application to constrained optimization, Series solutions of non-similarity boundary layer flows of nano-fluids over stretching surfaces, Automatic stopping rule for iterative methods in discrete ill-posed problems, A finite element method for capillary surfaces with volume constraints, Fractional step like schemes for free surface problems with thermal coupling using the Lagrangian PFEM, Stress-based finite element methods for solving contact problems: comparisons between various solution methods, A line search filter algorithm with inexact step computations for equality constrained optimization, Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem, On prescribing the convergence behavior of the conjugate gradient algorithm, Cascadic multilevel methods for ill-posed problems, A dynamical view of nonlinear conjugate gradient methods with applications to FFT-based computational micromechanics, On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems, Planar quasi-Newton algorithms for unconstrained saddlepoint problems, An improved Lanczos algorithm for solving ill-conditioned linear equations, Analysis of the symmetric Lanczos algorithm with reorthogonalization methods, On polynomial preconditioning and asymptotic convergence factors for indefinite Hermitian matrices, Yet another polynomial preconditioner for the conjugate gradient algorithm, On the real convergence rate of the conjugate gradient method, Computing interior eigenvalues of large matrices
Uses Software
