Search Results - Linearly constrained quadratic optimization problems with complementarity constraints*

Bounds for a Class of Quadratic Optimization Problems

Authors: Sunyoung Kim Masakazu Kojima Kim-chuan Toh et al.

Contributors: Sunyoung Kim Masakazu Kojima Kim-chuan Toh et al.

Source: http://www.is.titech.ac.jp/~kojima/articles/B-472.pdf.

Subject Terms: Linearly constrained quadratic optimization problems with complementarity constraints

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.431.7372

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.431.7372
http://www.is.titech.ac.jp/~kojima/articles/B-472.pdf

An Inexact Feasible Quantum Interior Point Method for Linearly Constrained Quadratic Optimization.

Authors: Wu, Zeguan Mohammadisiahroudi, Mohammadhossein Augustino, Brandon et al.

Source: Entropy; Feb2023, Vol. 25 Issue 2, p330, 21p

Subject Terms: CONSTRAINED optimization, INTERIOR-point methods, SUPPORT vector machines, QUANTUM computers, LINEAR systems, QUANTUM noise

A Lagrangian-DNN relaxation: a fast method for computing tight lower bounds for a class of quadratic optimization problems.

Authors: Kim, Sunyoung Kojima, Masakazu Toh, Kim-Chuan

Source: Mathematical Programming. Mar2016, Vol. 156 Issue 1/2, p161-187. 27p.

Subject Terms: *LAGRANGIAN functions, *MATHEMATICAL bounds, *MATHEMATICAL optimization, *QUADRATIC equations, *NONNEGATIVE matrices

Conic formulation of QPCCs applied to truly sparse QPs.

Authors: Bomze, Immanuel M. Peng, Bo

Source: Computational Optimization & Applications; Apr2023, Vol. 84 Issue 3, p703-735, 33p

Subject Terms: COMPLEMENTARITY constraints (Mathematics)

Newton-type methods for constrained optimization with nonregular constraints.

Authors: Golishnikov, M. Izmailov, A.

Source: Computational Mathematics & Mathematical Physics; Aug2006, Vol. 46 Issue 8, p1299-1319, 21p

B-475 Lagrangian-Conic Relaxations, Part I: A Unified Framework and Its Applications to Quadratic Optimization Problems

Authors: Naohiko Arima Sunyoung Kim Masakazu Kojima et al.

Contributors: Naohiko Arima Sunyoung Kim Masakazu Kojima et al.

Source: http://www.is.titech.ac.jp/~kojima/articles/B-475.pdf.

Subject Terms: sparsity

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.642.1677

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.642.1677
http://www.is.titech.ac.jp/~kojima/articles/B-475.pdf

Splitting methods for quadratic optimization in data analysis

Authors: GALLIGANI, Emanuele V. RUGGIERO ZANNI, Luca

Source: International Journal of Computer Mathematics. 63:289-307

Subject Terms: Bivariate interpolation, Diagonalization method, Large scale problem, Linearly constrained strictly convex quadratic program, Splitting method, Vector computer, 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, linearly constrained strictly convex quadratic program, large scale problem, splitting method, diagonalization method, bivariate interpolation, vector computer, 01 natural sciences

Access URL: https://core.ac.uk/display/53980086
https://doi.org/10.1080/00207169708804568
http://www.nau.unimore.it/IJCM-1997.pdf
https://www.tandfonline.com/doi/abs/10.1080/00207169708804568
https://hdl.handle.net/11380/613243
https://hdl.handle.net/11392/1207851
https://doi.org/10.1080/00207169708804568

Limiting behavior of the central path in semidefinite optimization.

Authors: Halická, M. de Klerk, E. Roos, C.

Source: Optimization Methods & Software; Feb2005, Vol. 20 Issue 1, p99-113, 15p

Subject Terms: COINCIDENCE theory, STOCHASTIC convergence, MATHEMATICAL optimization, MATHEMATICAL functions, FIXED point theory, TOPOLOGY

On Squared-Variable Formulations.

Authors: Ding, Lijun Wright, Stephen J.

Source: SIAM Journal on Optimization; 2025, Vol. 35 Issue 4, p2265-2293, 29p

Subject Terms: CONSTRAINED optimization, LINEAR programming, COMPUTATIONAL complexity, LAGRANGE multiplier, ALGORITHMS, QUADRATIC equations

A Partially Feasible Jacobi-Type Distributed SQO Method for Two-Block General Linearly Constrained Smooth Optimization.

Authors: Jian, Jinbao Chen, Wenrui Tang, Chunming et al.

Source: Journal of Scientific Computing; Feb2025, Vol. 102 Issue 2, p1-39, 39p

Optimization over convex polyhedra via Hadamard parametrizations.

Authors: Tang, Tianyun Toh, Kim-Chuan

Source: Mathematical Programming; Nov2025, Vol. 214 Issue 1/2, p91-131, 41p

Subject Terms: MATHEMATICAL optimization, OPTIMIZATION algorithms, POLYHEDRA, HADAMARD matrices, RIEMANNIAN manifolds, TANGENT bundles, LAGRANGE multiplier

OPTIMALITY CONDITIONS AND NUMERICAL ALGORITHMS FOR A CLASS OF LINEARLY CONSTRAINED MINIMAX OPTIMIZATION PROBLEMS.

Authors: YU-HONG DAI JIANI WANG LIWEI ZHANG

Source: SIAM Journal on Optimization; 2024, Vol. 34 Issue 3, p2883-2916, 34p

Subject Terms: ABSOLUTE value, LINEAR equations, ALGORITHMS, EQUATIONS

Coderivative-based semi-Newton method in nonsmooth difference programming.

Authors: Aragón-Artacho, Francisco J. Mordukhovich, Boris S. Pérez-Aros, Pedro

Source: Mathematical Programming; Sep2025, Vol. 213 Issue 1/2, p385-432, 48p

Subject Terms: NONSMOOTH optimization, MATHEMATICAL optimization, VARIATIONAL inequalities (Mathematics), CALCULUS of variations, VARIATIONAL approach (Mathematics), NONLINEAR functions, NEWTON-Raphson method, BIOCHEMICAL models

People: NEWTON, Isaac, 1642-1727

On conic QPCCs, conic QCQPs and completely positive programs.

Authors: Bai, Lijie Mitchell, John Pang, Jong-Shi

Source: Mathematical Programming; Sep2016, Vol. 159 Issue 1/2, p109-136, 28p

Subject Terms: QUADRATIC programming, COMPLEMENTARITY constraints (Mathematics), CONSTRAINED optimization, NONCONVEX programming, CONVEX functions

The exact solution of multiparametric quadratically constrained quadratic programming problems.

Authors: Pappas, Iosif Diangelakis, Nikolaos A. Pistikopoulos, Efstratios N.

Source: Journal of Global Optimization; 2021, Vol. 79 Issue 1, p59-85, 27p

Subject Terms: QUADRATIC programming, NONLINEAR functions, GLOBAL optimization, QUASILINEARIZATION

Generalized Newton Method with Positive Definite Regularization for Nonsmooth Optimization Problems with Nonisolated Solutions.

Authors: Shi, Zijian Chao, Miantao

Source: Journal of Optimization Theory & Applications; Apr2024, Vol. 201 Issue 1, p396-432, 37p

Subject Terms: NEWTON-Raphson method, NONSMOOTH optimization, LIPSCHITZ continuity, QUADRATIC programming, SYMMETRIC matrices, MATHEMATICAL regularization

A Boosted-DCA with Power-Sum-DC Decomposition for Linearly Constrained Polynomial Programs.

Authors: Zhang, Hu Niu, Yi-Shuai

Source: Journal of Optimization Theory & Applications; May2024, Vol. 201 Issue 2, p720-759, 40p

Subject Terms: POLYNOMIALS, LINEAR systems, CONSTRAINED optimization

An Augmented Lagrangian Primal-Dual Semismooth Newton Method for Multi-Block Composite Optimization.

Authors: Deng, Zhanwang Deng, Kangkang Hu, Jiang et al.

Source: Journal of Scientific Computing; Mar2025, Vol. 102 Issue 3, p1-30, 30p

On the solution of linearly constrained optimization problems by means of barrier algorithms.

Authors: Birgin, E. G. Gardenghi, J. L. Martínez, J. M. et al.

Source: TOP (1134-5764); Jul2021, Vol. 29 Issue 2, p417-441, 25p

Sequential equality-constrained optimization for nonlinear programming.

Authors: Birgin, E. Bueno, L. Martínez, J.

Source: Computational Optimization & Applications; Dec2016, Vol. 65 Issue 3, p699-721, 23p

Subject Terms: MATHEMATICAL optimization, MATHEMATICAL variables, QUADRATIC programming, LAGRANGIAN functions, STOCHASTIC convergence