Sufficient matrices: properties, generating and testing
From MaRDI portal
Publication:6596334
DOI10.1007/S10957-023-02280-7MaRDI QIDQ6596334FDOQ6596334
Authors: Marianna. E.-Nagy, Tibor Illés, Janez Povh, Anita Varga, Janez Žerovnik
Publication date: 2 September 2024
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Recommendations
linear complementarity problemssufficient matrices\(\mathcal{P}_* (\kappa)\)-matricesprincipal pivot operations
Cites Work
- A unified approach to interior point algorithms for linear complementary problems
- \(P_ *\)-matrices are just sufficient
- Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique
- A predictor-corrector interior-point algorithm for \(P_\ast (\kappa )\)-horizontal linear complementarity problem
- Unified analysis of kernel-based interior-point methods for \(P_*(\kappa)\)-linear complementarity problems
- Title not available (Why is that?)
- Predictor–corrector methods for sufficient linear complementarity problems in a wide neighborhood of the central path
- Corrector-predictor methods for sufficient linear complementarity problems
- A polyhedral branch-and-cut approach to global optimization
- Title not available (Why is that?)
- Existence of an Equilibrium for a Competitive Economy
- The linear complementarity problem, sufficient matrices, and the criss- cross method
- Some generalizations of positive definiteness and monotonicity
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sufficient matrices and the linear complementarity problem
- On a subclass of \(P_ 0\)
- A path to the Arrow-Debreu competitive market equilibrium
- A strongly polynomial rounding procedure yielding a maximally complementary solution for \(P_*(\kappa)\) linear complementarity problems
- Polynomial interior point algorithms for general linear complementarity problems
- On the complexity of computing the handicap of a sufficient matrix
- A polynomial path-following interior point algorithm for general linear complementarity problems
- Polynomial interior-point algorithm for \(P_\ast(\kappa)\) horizontal linear complementarity problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- The principal pivoting method revisited
- EP theorems and linear complementarity problems
- Pivot versus interior point methods: Pros and cons
- LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS
- Some generalizations of the criss-cross method for quadratic programming
- The s-monotone index selection rule for criss-cross algorithms of linear complementarity problems
- New criss-cross type algorithms for linear complementarity problems with sufficient matrices
- A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems
- Co-NP-completeness of some matrix classification problems
- Determining the handicap of a sufficient matrix
- EP theorem for dual linear complementarity problems
- Interior-point algorithm for sufficient LCPs based on the technique of algebraically equivalent transformation
- Criteria for sufficient matrices
- On sufficient properties of sufficient matrices
- Feasible corrector-predictor interior-point algorithm for \(P_* (\kappa)\)-linear complementarity problems based on a new search direction
- Unified approach of interior-point algorithms for \(P_* (\kappa)\)-LCPs using a new class of algebraically equivalent transformations
- A new Ai-Zhang type interior point algorithm for sufficient linear complementarity problems
This page was built for publication: Sufficient matrices: properties, generating and testing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6596334)