Imagen de Portada

Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	-Nagy, Marianna E., Illés, Tibor, Nesterov, Yurii, Rigó, Petra Renáta
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control 90C51, 90C33
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering
por: Nesterov, Yurii
Publicado: (2025)

Superlinear Convergence of an Interior Point Algorithm on Linear Semi-definite Feasibility Problems
por: Sim, Chee-Khian
Publicado: (2022)

CCOpt: an Open-Source Solver for Large-Scale Mathematical Programs with Complementarity Constraints
por: Pozharskiy, Anton, et al.
Publicado: (2026)

On the Convexity of the Solution Set of Linear Complementarity Problem over Tensor Spaces
por: Sharma, Sonali, et al.
Publicado: (2026)

Riemannian Interior Point Methods for Constrained Optimization on Manifolds
por: Lai, Zhijian, et al.
Publicado: (2022)

Penalty Interior-Point Method Fails to Converge
por: Leyffer, Sven
Publicado: (2003)

Local and Global Convergence of Greedy Parabolic Target-Following Methods for Linear Programming
por: Nesterov, Yurii
Publicado: (2024)

Interior-point algorithms with full Newton steps for nonsymmetric convex conic optimization
por: Papp, Dávid, et al.
Publicado: (2025)

A Non-Archimedean Interior Point Method for Solving Lexicographic Multi-Objective Quadratic Programming Problems
por: Fiaschi, Lorenzo, et al.
Publicado: (2021)

Randomized Nyström Preconditioned Interior Point-Proximal Method of Multipliers
por: Chu, Ya-Chi, et al.
Publicado: (2024)

On the Finiteness Property of the Polynomial Complementarity Problem
por: Sharma, Sonali, et al.
Publicado: (2025)

Extended Horizontal Tensor Complementarity Problems
por: Sharma, Sonali, et al.
Publicado: (2025)

Effects of Finite-Precision Arithmetic on Interior-Point Methods for Nonlinear Programming
por: Wright, Stephen J.
Publicado: (2001)

On the Convergence of Interior-Point Methods for Bound-Constrained Nonlinear Optimization Problems with Noise
por: Dezfulian, Shima, et al.
Publicado: (2024)

Efficiency and Convergence Insights in Large-Scale Optimization Using the Improved Inexact-Newton-Smart Algorithm and Interior-Point Framework
por: Renani, Neda Bagheri, et al.
Publicado: (2025)

Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
por: Nesterov, Yurii
Publicado: (2025)

An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers
por: Mohammadisiahroudi, Mohammadhossein, et al.
Publicado: (2023)

Generalized Optimistic Methods for Convex-Concave Saddle Point Problems
por: Jiang, Ruichen, et al.
Publicado: (2022)

An Interior-Point Algorithm for Continuous Nonlinearly Constrained Optimization with Noisy Function and Derivative Evaluations
por: Curtis, Frank E., et al.
Publicado: (2025)

A computationally efficient arc-search interior-point algorithm for nonlinear constrained optimization
por: Yang, Yaguang
Publicado: (2024)

A polynomial time infeasible interior-point arc-search algorithm for convex optimization
por: Yang, Yaguang
Publicado: (2022)

New complexity bounds for primal--dual interior-point algorithms in conic optimization
por: Dahl, Joachim, et al.
Publicado: (2025)

A path-following framework on fiber bundle for variational inequalities
por: Sun, Hongbo
Publicado: (2026)

On Second-Order Cone Functions
por: Jibrin, Shafiu, et al.
Publicado: (2023)

Long-Step Path-Following Algorithm for Quantum Information Theory: Some Numerical Aspects and Applications
por: Faybusovich, Leonid, et al.
Publicado: (2019)

Convex quartic problems: homogenized gradient method and preconditioning
por: Dragomir, Radu-Alexandru, et al.
Publicado: (2023)

A Flow-based Method for Problems with Vanishing Constraints
por: Hansknecht, Christoph, et al.
Publicado: (2026)

On stability of the Scholtes regularization for mathematical programs with complementarity constraints
por: Shikhman, Vladimir, et al.
Publicado: (2025)

A Massively Parallel Interior-Point Method for Arrowhead Linear Programs with Local Linking Structure
por: Kempke, Nils-Christian, et al.
Publicado: (2024)

Dynamic Systems Coupled with Solutions of Stochastic Nonsmooth Convex Optimization
por: Luo, Jianfeng, et al.
Publicado: (2025)

On Constraint Qualifications for MPECs with Applications to Bilevel Hyperparameter Optimization for Machine Learning
por: Li, Jiani, et al.
Publicado: (2025)

A Surrogate Value Function Formulation for Bilevel Optimization
por: Xu, Mengwei, et al.
Publicado: (2025)

Second-Order Necessary Conditions, Constraint Qualifications and Exact Penalty for Mathematical Programs with Switching Constraints
por: Chen, Jiawei, et al.
Publicado: (2024)

Duality-based single-level reformulations of bilevel optimization problems
por: Dempe, Stephan, et al.
Publicado: (2024)

Local Convergence Results for Sequential Quadratic Programming with Complementarity Constraints
por: Nurkanović, Armin
Publicado: (2026)

On the Shape of the Symmetric Solution Set of a Linear Complementarity Problem with Interval Data
por: Schäfer, Uwe
Publicado: (2025)

Improved global performance guarantees of second-order methods in convex minimization
por: Dvurechensky, Pavel, et al.
Publicado: (2024)

On $O(n)$ Algorithms for Projection onto the Top-$k$-sum Sublevel Set
por: Roth, Jake, et al.
Publicado: (2023)

Level Constrained First Order Methods for Function Constrained Optimization
por: Boob, Digvijay, et al.
Publicado: (2022)

Dual certificates of primal cone membership
por: Lee, Joonyeob, et al.
Publicado: (2025)