Buchumschlag

Randomized Nyström Preconditioned Interior Point-Proximal Method of Multipliers

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chu, Ya-Chi, Santos, Luiz-Rafael, Udell, Madeleine
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control 90C06, 90C20, 90C51, 65F08
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Greedy Learning to Optimize with Convergence Guarantees
von: Fahy, Patrick, et al.
Veröffentlicht: (2024)

A preconditioned inexact infeasible quantum interior point method for linear optimization
von: Wu, Zeguan, et al.
Veröffentlicht: (2024)

On the numerical solution of Lasserre relaxations of unconstrained binary quadratic optimization problem
von: Habibi, Soodeh, et al.
Veröffentlicht: (2024)

Riemannian Interior Point Methods for Constrained Optimization on Manifolds
von: Lai, Zhijian, et al.
Veröffentlicht: (2022)

Fast projection onto the top-k-sum constraint
von: Pan, Jianting, et al.
Veröffentlicht: (2025)

Stochastic Variance-Reduced Forward-Reflected-Backward Splitting Methods for Nonmonotone Generalized Equations
von: Tran-Dinh, Quoc
Veröffentlicht: (2024)

HPR-QP: A dual Halpern Peaceman-Rachford method for solving large-scale convex composite quadratic programming
von: Chen, Kaihuang, et al.
Veröffentlicht: (2025)

On the Relationships among GPU-Accelerated First-Order Methods for Solving Linear Programming
von: Chen, Kaihuang, et al.
Veröffentlicht: (2025)

Bregman Stochastic Proximal Point Algorithm with Variance Reduction
von: Traoré, Cheik, et al.
Veröffentlicht: (2025)

Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering
von: Nesterov, Yurii
Veröffentlicht: (2025)

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

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

Proximal Limited-Memory Quasi-Newton Methods for Nonsmooth Nonconvex Optimization
von: Dahl, Simeon vom, et al.
Veröffentlicht: (2026)

Penalty Interior-Point Method Fails to Converge
von: Leyffer, Sven
Veröffentlicht: (2003)

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

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

A Single-Loop Stochastic Proximal Quasi-Newton Method for Large-Scale Nonsmooth Convex Optimization
von: Song, Yongcun, et al.
Veröffentlicht: (2024)

HPR-LP: An implementation of an HPR method for solving linear programming
von: Chen, Kaihuang, et al.
Veröffentlicht: (2024)

Level Constrained First Order Methods for Function Constrained Optimization
von: Boob, Digvijay, et al.
Veröffentlicht: (2022)

Variance-Reduced Fast Operator Splitting Methods for Generalized Equations
von: Tran-Dinh, Quoc
Veröffentlicht: (2025)

Revisiting Extragradient-Type Methods -- Part 1: Generalizations and Sublinear Convergence Rates
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2024)

Variance-Reduced Fast Krasnoselkii-Mann Methods for Finite-Sum Root-Finding Problems
von: Tran-Dinh, Quoc
Veröffentlicht: (2024)

Superlinear Convergence of an Interior Point Algorithm on Linear Semi-definite Feasibility Problems
von: Sim, Chee-Khian
Veröffentlicht: (2022)

Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization
von: Kempke, Nils-Christian, et al.
Veröffentlicht: (2025)

Accelerated Extragradient-Type Methods -- Part 2: Generalization and Sublinear Convergence Rates under Co-Hypomonotonicity
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2025)

Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions
von: -Nagy, Marianna E., et al.
Veröffentlicht: (2025)

Have ASkotch: A Neat Solution for Large-scale Kernel Ridge Regression
von: Rathore, Pratik, et al.
Veröffentlicht: (2024)

Time-integrated Optimal Transport: A Robust Minimax Framework
von: Nguyen, Thai P. D., et al.
Veröffentlicht: (2025)

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

A Corrected Inexact Proximal Augmented Lagrangian Method with a Relative Error Criterion for a Class of Group-quadratic Regularized Optimal Transport Problems
von: Yang, Lei, et al.
Veröffentlicht: (2023)

Bilevel Learning via Inexact Stochastic Gradient Descent
von: Salehi, Mohammad Sadegh, et al.
Veröffentlicht: (2025)

Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Terms
von: Bestuzheva, Ksenia, et al.
Veröffentlicht: (2022)

Randomized block proximal method with locally Lipschitz continuous gradient
von: Pérez-Aros, Pedro, et al.
Veröffentlicht: (2025)

Semi-Monotone Goldstein Line Search Strategy with Application in Sparse Recovery
von: Shabani, Shima, et al.
Veröffentlicht: (2025)

A non-monotone trust-region method with noisy oracles and additional sampling
von: Krejic, Natasa, et al.
Veröffentlicht: (2023)

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

$Q$-fully Quadratic Modeling and its Application in a Random Subspace Derivative-free Method
von: Chen, Yiwen, et al.
Veröffentlicht: (2023)

Fast Computation of Superquantile-Constrained Optimization Through Implicit Scenario Reduction
von: Roth, Jake, et al.
Veröffentlicht: (2024)