Updating the Inverse of a Matrix

DOI10.1137/1031049zbMath0671.65018DBLPjournals/siamrev/Hager89OpenAlexW2139182243WikidataQ56269432 ScholiaQ56269432MaRDI QIDQ3823718

William W. Hager

Publication date: 1989

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/72cff71a6026c15102d1c23d8c429ca60fe2d048

zbMATH Keywords

linear programmingsensitivity analysisSchur complementdomain decompositionnetworksasymptotic analysisupdatingfactorizationanalysisquasi-Newton methodsmatrix inversionleast squares estimationsmall rank perturbationSherman-Morrison-Woodbury formulastearing and mending

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Direct numerical methods for linear systems and matrix inversion (65F05) History of numerical analysis (65-03)

Related Items (only showing first 100 items - show all)

Stochastic Galerkin Methods for Linear Stability Analysis of Systems with Parametric Uncertainty ⋮ On the Ball-Constrained Weighted Maximin Dispersion Problem ⋮ Parametric Computation of Minimum-Cost Flows with Piecewise Quadratic Costs ⋮ A general approach to analyse preconditioners for two-by-two block matrices ⋮ A Note on Riccati Matrix Difference Equations ⋮ Expressions for the Drazin inverse of a modified matrix ⋮ Analysis of the Frank-Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier ⋮ An estimation approach for the influential-imitator diffusion ⋮ WiSER: Robust and scalable estimation and inference of within‐subject variances from intensive longitudinal data ⋮ Solving Mixed Sparse-Dense Linear Least-Squares Problems by Preconditioned Iterative Methods ⋮ A singular woodbury and pseudo-determinant matrix identities and application to Gaussian process regression ⋮ Comparing solution paths of sparse quadratic minimization with a Stieltjes matrix ⋮ Sequential Model Correction for Nonlinear Inverse Problems ⋮ Stable algorithm for updating denseLUfactorization after row or column exchange and row and column addition or deletion ⋮ Idempotent operator and its applications in Schur complements on Hilbert \(C^*\)-module ⋮ PCA Sparsified ⋮ Combining Deflation and Nested Iteration for Computing Multiple Solutions of Nonlinear Variational Problems ⋮ New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems ⋮ Secant penalized BFGS: a noise robust quasi-Newton method via penalizing the secant condition ⋮ An efficient augmented Lagrangian method with semismooth Newton solver for total generalized variation ⋮ Parallel cross interpolation for high-precision calculation of high-dimensional integrals ⋮ On Multivariate Interpolation ⋮ Fast exact linear and non-linear structural reanalysis and the Sherman-Morrison-Woodbury formulas ⋮ Inverses of Cartan matrices of Lie algebras and Lie superalgebras ⋮ An alternative derivation of Harville's restricted log likelihood function for variance component estimation ⋮ The Sherman–Morrison–Woodbury formula for the Moore–Penrose metric generalized inverse ⋮ On the invertibility of the operatorA-XB ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ A new spin on optimal portfolios and ecological equilibria ⋮ A VaR Black–Litterman model for the construction of absolute return fund-of-funds ⋮ A note on the spectrum of irreducible operators and semigroups ⋮ Efficient approximate k‐fold and leave‐one‐out cross‐validation for ridge regression ⋮ The Moore–Penrose inverse for sums of matrices under rank additivity conditions ⋮ Splitting dense columns of constraint matrix in interior point methods for large scale linear programming¹¹The results discussed in the paper have been obtained when the author was staying at LAMSADE, University of Paris Dauphine, Place du Marechal de Lattre de Tassigny, 75775 Paris Cedex 16, France$ef:²²A preliminary version of the paper has been presented at the Applied Mathematical Programming and Modelling Symposium APMOD’91 in London, January 14-… ⋮ Pocket guide to solve inverse problems with GlobalBioIm ⋮ Force-stepping integrators in Lagrangian mechanics ⋮ A Polynomial-Time Descent Method for Separable Convex Optimization Problems with Linear Constraints ⋮ A comparative analysis of the successive lumping and the lattice path counting algorithms ⋮ Least Squares Estimation Without Priors or Supervision ⋮ Subset Selection in Linear Regression using Sequentially Normalized Least Squares: Asymptotic Theory ⋮ Tensor Least Angle Regression for Sparse Representations of Multidimensional Signals ⋮ Local Gaussian Process Model for Large-Scale Dynamic Computer Experiments ⋮ Systems of matrix Riccati equations, linear fractional transformations, partial integrability and synchronization ⋮ On the macroscopic modelling of dilute emulsions under flow ⋮ Online Dynamic Mode Decomposition for Time-Varying Systems ⋮ Locality of interatomic forces in tight binding models for insulators ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Dynamic Pricing with Multiple Products and Partially Specified Demand Distribution ⋮ Mass and stiffness modifications without changing any specified natural frequency of a structure ⋮ Deflation Techniques for Finding Distinct Solutions of Nonlinear Partial Differential Equations ⋮ Concurrent MDPs with Finite Markovian Policies ⋮ A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations ⋮ Sherman–Morrison–Woodbury formula for Sylvester andT-Sylvester equations with applications ⋮ A Sherman-Morrison approach to the solution of linear systems ⋮ An immersed boundary projection method for simulating the inextensible vesicle dynamics ⋮ Braess' paradox for power flow feasibility and parametric uncertainties in DC power grids with constant-power loads ⋮ An efficient basis update for asymptotic linear programming ⋮ The Boolean pivot operation, \(M\)-matrices, and reducible matrices ⋮ Robust set-point regulation for ecological models with multiple management goals ⋮ Application of the dual active set algorithm to quadratic network optimization ⋮ Off-diagonal low-rank preconditioner for difficult PageRank problems ⋮ A fast block low-rank dense solver with applications to finite-element matrices ⋮ Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method ⋮ Optimally regularised kernel Fisher discriminant classification ⋮ Efficient perturbation analysis of elastic network models -- application to acetylcholinesterase of T. Californica ⋮ Scalable topology optimization with the kernel-independent fast multipole method ⋮ A parallelizable direct solution of integral equation methods for electromagnetic analysis ⋮ Adaptive high-order splitting schemes for large-scale differential Riccati equations ⋮ Hybrid grid-particle methods and penalization: a Sherman-Morrison-Woodbury approach to compute 3D viscous flows using FFT ⋮ A discrete model for the lightning discharge ⋮ Sub-linear convergence of a stochastic proximal iteration method in Hilbert space ⋮ Perturbation bounds for Williamson's symplectic normal form ⋮ Sherman-Morrison-Woodbury-formula-based algorithms for the surface smoothing problem ⋮ Fast topological-shape optimization with boundary elements in two dimensions ⋮ A subspace iteration algorithm for Fredholm valued functions ⋮ The evolution and discharge of electric fields within a thunderstorm ⋮ Large deviation for uniform graphs with given degrees ⋮ Simple multivariate conditional covariance dynamics using hyperbolically weighted moving averages ⋮ Least squares modifications with inverse factorizations: Parallel implications ⋮ A fast method for solving quasi-pentadiagonal Toeplitz linear systems and its application to the Lax-Wendroff scheme ⋮ Sparse high-dimensional regression: exact scalable algorithms and phase transitions ⋮ On the ordering of credibility factors ⋮ Tensor-Krylov method for computing eigenvalues of parameter-dependent matrices ⋮ An \(\ell_1\)-penalized adaptive normalized quasi-Newton algorithm for sparsity-aware generalized eigen-subspace tracking ⋮ Learning Markov random walks for robust subspace clustering and estimation ⋮ Extreme logistic regression ⋮ A geometric Gauss-Newton method for least squares inverse eigenvalue problems ⋮ On deriving the Drazin inverse of a modified matrix ⋮ Online semi-supervised support vector machine ⋮ Prior influence in linear regression when the number of covariates increases to infinity ⋮ Prediction error sampling procedure based on dominant Schur decomposition. Application to state estimation in high dimensional oceanic model ⋮ A new fast method to compute saddle-points in constrained optimization and applications ⋮ Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries ⋮ Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems ⋮ Numerical solution to the time-dependent Maxwell equations in axisymmetric singular domains: The singular complement method. ⋮ Simultaneous SNP identification in association studies with missing data ⋮ Discrete elliptic operators and their Green operators ⋮ A multi-step hybrid method for multi-input partial quadratic eigenvalue assignment with time delay ⋮ An optimization problem based on a Bayesian approach for the 2D Helmholtz equation ⋮ A fast method for solving a block tridiagonal quasi-Toeplitz linear system

This page was built for publication: Updating the Inverse of a Matrix