Principal pivot transforms: Properties and applications
From MaRDI portal
Publication:1973925
DOI10.1016/S0024-3795(99)00281-5zbMath0998.15006arXivmath/9807132WikidataQ126819156 ScholiaQ126819156MaRDI QIDQ1973925
Publication date: 5 August 2002
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/9807132
Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Iterative numerical methods for linear systems (65F10) Linear equations (linear algebraic aspects) (15A06)
Related Items (39)
Monotonicity of the principal pivot transform ⋮ Geometric mapping properties of semipositive matrices ⋮ Tree-depth and vertex-minors ⋮ Almost skew-symmetric matrices ⋮ Principal minors. I: A method for computing all the principal minors of a matrix ⋮ Graph polynomials from principal pivoting ⋮ Properties of some matrix classes based on principal pivot transform ⋮ Generalized principal pivot transform and its inheritance properties ⋮ Theory of index-one nonlinear complementarity systems ⋮ Maximal pivots on graphs with an application to gene assembly ⋮ Combinatorial characterizations of \(K\)-matrices ⋮ Sorting by reversals and the theory of 4-regular graphs ⋮ Algorithmic detection and construction of N-matrices ⋮ Mapping and preserver properties of the principal pivot transform ⋮ Switching behavior of solutions of ordinary differential equations with abs-factorable right-hand sides ⋮ Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices ⋮ Matrix monotonicity and concavity of the principal pivot transform ⋮ Nullity invariance for pivot and the interlace polynomial ⋮ The nullity theorem for principal pivot transform ⋮ Well-quasi-ordering of matrices under Schur complement and applications to directed graphs ⋮ Graphs of small rank-width are pivot-minors of graphs of small tree-width ⋮ The group structure of pivot and loop complementation on graphs and set systems ⋮ M-matrix and inverse M-matrix extensions ⋮ Generalized principal pivot transform ⋮ Binary matroids and local complementation ⋮ On the linear algebra of local complementation ⋮ Extension of the Bessmertnyĭ realization theorem for rational functions of several complex variables ⋮ Completely mixed strategies for two structured classes of semi-Markov games, principal pivot transform and its generalizations ⋮ Generalized principal pivot transforms, complementarity theory and their applications in stochastic games ⋮ Pivots, determinants, and perfect matchings of graphs ⋮ Principal pivot transforms of some classes of matrices ⋮ Unnamed Item ⋮ Isotropic matroids. I: Multimatroids and neighborhoods ⋮ Isotropic matroids. II: Circle graphs ⋮ On hidden \(\mathbf{Z}\)-matrices and the linear complementarity problem ⋮ Principal Pivot Transforms of Quasidefinite Matrices and Semidefinite Lagrangian Subspaces ⋮ Semimonotone matrices ⋮ On semimonotone matrices, \(R_0\)-matrices and \(Q\)-matrices ⋮ Rank-width and Well-quasi-ordering of Skew-symmetric Matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- SWEEP operator for least-squares subject to linear constraints
- Schur complements and statistics
- Inverse M-matrices
- Hidden Z-matrices with positive principal minors
- The P-matrix problem is co-NP-complete
- A recursive test for P-matrices
- Manifestations of the Schur complement
- Complementary pivot theory of mathematical programming
- Numerical linear algebra aspects of control design computations
- A Tutorial on the SWEEP Operator
- Block P-matrices
- On Hyperbolic Triangularization: Stability and Pivoting
- Computing Gaussian Likelihoods and Their Derivatives for General Linear Mixed Models
- Convex sets of nonsingular and P:–Matrices
- Network Synthesis Through Hybrid Matrices
This page was built for publication: Principal pivot transforms: Properties and applications
