A full-Newton step infeasible interior-point method for the special weighted linear complementarity problem
From MaRDI portal
Publication:2046555
DOI10.1007/s10957-021-01873-4zbMath1475.90128OpenAlexW3167348997MaRDI QIDQ2046555
Publication date: 18 August 2021
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-021-01873-4
polynomial complexityinfeasible interior-point methodweighted linear complementarity problemfull-Newton step
Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)
Related Items (2)
An accelerated smoothing Newton method with cubic convergence for weighted complementarity problems ⋮ The new full-Newton step interior-point algorithm for the Fisher market equilibrium problems based on a kernel function
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A smoothing Newton algorithm for weighted linear complementarity problem
- Sufficient weighted complementarity problems
- A new complexity analysis for full-Newton step infeasible interior-point algorithm for horizontal linear complementarity problems
- Simplified infeasible interior-point algorithm for SDO using full Nesterov-Todd step
- A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems
- Full Nesterov-Todd step infeasible interior-point method for symmetric optimization
- The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra
- A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization
- A new polynomial-time algorithm for linear programming
- Feasibility issues in a primal-dual interior-point method for linear programming
- Primal-dual interior-point method for an optimization problem related to the modeling of atmospheric organic aerosols
- Numerical method for a dynamic optimization problem arising in the modeling of a population of aerosol particles
- Convergence of the homotopy path for a full-Newton step infeasible interior-point method
- Improved full-Newton step \(O(nL)\) infeasible interior-point method for linear optimization
- A variant nonmonotone smoothing algorithm with improved numerical results for large-scale LWCPS
- A full-Newton step interior-point method for monotone weighted linear complementarity problems
- Numerical aspects of non-smooth multibody dynamics
- A Fast NCP Solver for Large Rigid-Body Problems with Contacts, Friction, and Joints
- An Improved and Simplified Full-Newton Step $O(n)$ Infeasible Interior-Point Method for Linear Optimization
- An infeasible full-NT step IPM for horizontal linear complementarity problem over Cartesian product of symmetric cones
- Solving Optimization-Constrained Differential Equations with Discontinuity Points, with Application to Atmospheric Chemistry
- Weighted Complementarity Problems---A New Paradigm for Computing Equilibria
- Adaptive full newton-step infeasible interior-point method for sufficient horizontal LCP
- Interior-point algorithms for a generalization of linear programming and weighted centring
- A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
This page was built for publication: A full-Newton step infeasible interior-point method for the special weighted linear complementarity problem