An algorithm for the fast solution of symmetric linear complementarity problems
From MaRDI portal
Publication:998634
DOI10.1007/S00211-008-0183-5zbMATH Open1157.65389OpenAlexW2138272465MaRDI QIDQ998634FDOQ998634
José Luis Morales, Jorge Nocedal, Mikhail Smelyanskiy
Publication date: 9 February 2009
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00211-008-0183-5
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algorithm 778: L-BFGS-B
- Newton's Method for Large Bound-Constrained Optimization Problems
- Algorithm 813
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming
- Complementary pivot theory of mathematical programming
- Engineering and Economic Applications of Complementarity Problems
- A New Active Set Algorithm for Box Constrained Optimization
- Global Convergence of a Class of Trust Region Algorithms for Optimization with Simple Bounds
- On the Identification of Active Constraints
- On fast factorization pivoting methods for sparse symmetric indefinite systems
- Large-scale active-set box-constrained optimization method with spectral projected gradients
- Projected Newton Methods for Optimization Problems with Simple Constraints
- Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems
- On the Solution of Large Quadratic Programming Problems with Bound Constraints
- A generalized conjugate gradient algorithm for solving a class of quadratic programming problems
- Efficient sparse LU factorization with left-right looking strategy on shared memory multiprocessors
- An iterative two-step algorithm for linear complementarity problems
- Limited memory solution of bound constrained convex quadratic problems arising in video games
Cited In (10)
- An RLT approach for solving the binary-constrained mixed linear complementarity problem
- On the solution of complementarity problems arising in American options pricing
- Fundamental Domains for Symmetric Optimization: Construction and Search
- Using a meshless kernel-based method to solve the Black-Scholes variational inequality of American options
- Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems
- A Gauss-Seidel type solver for the fast computation of input-constrained control systems
- A framework for multivariable algebraic loops in linear anti-windup implementations
- An efficient algorithm for the symmetric principal minor assignment problem
- Using spectral element method to solve variational inequalities with applications in finance
- A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem
Uses Software
This page was built for publication: An algorithm for the fast solution of symmetric linear complementarity problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998634)