Manifestations of the Schur complement

DOI10.1016/0024-3795(74)90066-4zbMath0284.15005OpenAlexW2036370633MaRDI QIDQ1845038

Publication date: 1974

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(74)90066-4

Mathematics Subject Classification ID

Linear inference, regression (62J99) Determinants, permanents, traces, other special matrix functions (15A15) General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to linear algebra (15-00)

Related Items

A fast and stable algorithm for downdating the singular value decomposition, Bilateral shorted operators and parallel sums, On block minimal residual methods, Block idempotent matrices and generalized Schur complement, On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem, The least squaresg-inverses for sum of matrices, A note on a block preconditioner, Mixed norm H₂/H_∞ and entropy covariance control: a convex optimisation approach, $\mathcal{H}_\infty$ Control Problem for Discrete-Time Algebraic Dynamical Systems, Canonical primal-dual algorithm for solving fourth-order polynomial minimization problems, Reduction of affine variational inequalities, Graph complexity and the laplacian matrix in blocked experiments, Linear complementarity problems with an invariant number of solutions, The multiblock method. A new strategy based on domain decomposition for the solution of wave propagation problems, Tighter $\alpha \mathrm{BB}$ relaxations through a refinement scheme for the scaled Gerschgorin theorem, A short note on the twice differentiability of the marginal function of a convex function, Computation of the steady-state probability of Markov chain evolving on a mixed state space, RMPIA: a new algorithm for computing the Lagrange matrix interpolation polynomials, Some Strongly Polynomially Solvable Convex Quadratic Programs with Bounded Variables, 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, A matrix extension problem with entropy optimization, A partitioning algorithm for solving systems of linear equations, Eigenvalue analysis of a block Red-Black Gauss-Seidel preconditioner applied to the Hermite collocation discretization of Poisson's equation, Some generalized inverses of partition matrix and quotient identity of generalized Schur complement, A Hierarchical Representation of the Inverse for Sparse Matrices, Quasiconvex relaxations based on interval arithmetic, A Lagrangian Panel Method in the Time Domain for Moving Free-surface Potential Flows, On parametric nonlinear programming, Convergence properties of some block Krylov subspace methods for multiple linear systems, Generalized Schur complements and oblique projections, Second order characterizations of pseudoconvex functions, On manifestations of the Schur complement, A parametric linear complementarity technique for the computation of equilibrium prices in a single commodity spatial model, The reducibility of matrix sweeping operations: a computational issue in linear belief functions, On the Schur complement and the LU-factorization of a matrix, On complementable operators in the sense of T. Ando, On the partitioned matrix $\begin{pmatrix}O&A\\A^\ast &Q\\ \end{pmatrix}$ and its associated system $AX=T,A^\ast Y+QX = Z$, Local and pollution error estimation for finite element approximations of elliptic boundary value problems, Block pivoting and shortcut strategies for detecting copositivity, Criteria for quasi-convexity and pseudo-convexity: Relationships and comparisons, Eigenvectors from eigenvalues: A survey of a basic identity in linear algebra, A stability criterion for discrete-time fractional-order echo state network and its application, Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems, The Compression Property for Affine Variational Inequalities, What are Schur complements, anyway?, On some classes of matrices related to solving linear complementarity problems as linear programs, Criteria for copositive matrices, Domain decomposition methods for the parallel computation of reacting flows, Pseudo-Schur complements and their properties, Global solutions to a class of CEC benchmark constrained optimization problems, Chi-square mixture representations for the distribution of the scalar Schur complement in a noncentral Wishart matrix, Fuzzy $H_{\infty}$ output-feedback control for the discrete-time system with channel fadings, sector nonlinearities, and randomly occurring interval delays and nonlinearities, Generalized Schur-complements and a test for total positivity, Some Schur complement identities and applications to matrix extrapolation methods, New vector sequence transformations, A new proof of the cross-rule for the $\epsilon$-algorithm based on Schur-complements, Generalizing block LU factorization: a lower-upper-lower block triangular decomposition with minimal off-diagonal ranks, Matrix extrapolation algorithms, On inertia and Schur complement in optimization, Testing the definiteness of matrices on polyhedral cones, Determining the inertia of a matrix pencil as a function of the parameter, Six generalized Schur complements, Solving nonlinear multicommodity flow problems by the analytic center cutting plane method, Restricted quadratic forms, inertia theorems, and the Schur complement, Dynamical anti-reset windup method for discrete-time saturating systems, A linear complementarity formulation of rate-independent finite-strain elastoplasticity. Part II: Calculation of bifurcation and limit points, Domain decomposition preconditioners for the spectral collocation method, Other manifestations of the Schur complement, Almost copositive matrices, Finite metric spaces of strictly negative type, Parallel algorithms for the capacitance matrix method in domain decompositions, Equations on monotone graphs, A cutting plane method from analytic centers for stochastic programming, Algebraic/combinatorial proofs of Cayley-type identities for derivatives of determinants and Pfaffians, Recursive polynomial interpolation algorithm (RPIA), EP theorems and linear complementarity problems, Application of graphs to the Gaussian elimination method, The Laguerre finite difference one-way equation solver, Minimum norm problems over transportation polytopes, Maximum likelihood estimation of Gaussian models with missing data -- Eight equivalent formulations, A Schur complement approach to a general extrapolation algorithm, The rank reduction procedure of Egerváry, Quasiconvex, pseudoconvex, and strictly pseudoconvex quadratic functions, The inertia of a Hermitian matrix having prescribed complementary principal submatrices, Some n by dn linear complementarity problems, Finite criteria for conditional definiteness of quadratic forms, Remarks on the Schur complement, On the inverse of a special Schur complement, An alternative approach to the parallel sum, Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems, GRPIA: a new algorithm for computing interpolation polynomials, Algebraic linearizations of matrix polynomials, Finite reduction and Morse index estimates for mechanical systems, On the definity of quadratic forms subject to linear constraints, Spectral shorted matrices., Analytical inversion of general periodic tridiagonal matrices, Some inequalities on generalized Schur complements, Principal pivot transforms: Properties and applications, Almost definiteness of matrices on polyhedral cones, Determining subspaces on which a matrix is nonnegative definite, Two characterizations of sufficient matrices, New algorithm for computing the Hermite interpolation polynomial, Rank revealing Gaussian elimination by the maximum volume concept, A strongly coupled model reduction of vibro-acoustic interaction, Matrix recursive polynomial interpolation algorithm: an algorithm for computing the interpolation polynomials, Enclosure of all index-1 saddle points of general nonlinear functions, Multigrid convergence for convection-diffusion problems on composite grids, Generalized convexity on affine subspaces with an application to potential functions, Path following and critical points for contact problems, A hierarchical algorithm for making sparse matrices sparser, Monotone and maximal monotone affine subspaces, Second-order characterizations of pseudo-convex quadratic functions, Decomposition of a symmetric matrix, A class of monotone operator functions related to electrical network theory, The stabilization of high-order multistep schemes for the Laguerre one-way wave equation solver, On a stability condition for elastic plastic structures, Representations of generalized inverses and Drazin inverse of partitioned matrix with Banachiewicz-Schur forms, Inners and Schur complement, Hidden Z-matrices with positive principal minors, Generalized Schur complements, Fermi's golden rule and exponential decay as a RG fixed point, The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub, Expression of the Drazin and MP-inverse of partitioned matrix and quotient identity of generalized Schur complement, From Bareiss' algorithm to the stable computation of partial correlations, On copositive matrices, RMVPIA: a new algorithm for computing the Lagrange multivariate polynomial interpolation, A local test for global extrema in the dispersion relation of a periodic graph, Determinantal identities: Gauss, Schur, Cauchy, Sylvester, Kronecker, Jacobi, Binet, Laplace, Muir, and Cayley, Some properties of $Q$-matrices, Domain decomposition splittings, On the existence and computation of rank-revealing LU factorizations, Complementable and almost definite matrices, Elimination techniques: From extrapolation to totally positive matrices and CAGD, The matrix and polynomial approaches to Lanczos-type algorithms, Schur complements obey Lambek's categorial grammar: Another view of Gaussian elimination and LU decomposition, Schur complements and matrix inequalities in the Löwner ordering, Definiteness and semidefiniteness of quadratic forms revisited, Domain decomposition and parallel processing of a finite element model of the shallow water equations, On the use of dense matrix techniques within sparse simplex, A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems, Sensitivity method for basis inverse representation in multistage stochastic linear programming problems, Basic-set algorithm for a generalized linear complementarity problem, Nonsingularity and symmetry for linear normal maps, A note on locating eigenvalues

Cites Work