Suchergebnisse - "NONCONVEX programming"

The Complexity of Computing KKT Solutions of Quadratic Programs.

Autoren: Fearnley, John Goldberg, Paul Hollender, Alexandros et al.

Quelle: Journal of the ACM; Oct2025, Vol. 72 Issue 5, p1-48, 48p

Schlagwörter: QUADRATIC programming, NP-hard problems, OPTIMIZATION algorithms, COMPUTATIONAL complexity, NONCONVEX programming

Improved global guarantees for the nonconvex Burer–Monteiro factorization via rank overparameterization.

Autoren: Zhang, Richard Y.¹ (AUTHOR) ryz@illinois.edu

Quelle: Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p1009-1038. 30p.

Schlagwörter: *MATHEMATICAL optimization, NONCONVEX programming, MATHEMATICAL proofs, FACTORIZATION, NONNEGATIVE matrices

Riemannian trust-region methods for strict saddle functions with complexity guarantees.

Autoren: Goyens, Florentin Royer, Clément W.

Quelle: Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p863-905. 43p.

Schlagwörter: RIEMANNIAN manifolds, NONCONVEX programming, CRITICAL point theory, OPTIMIZATION algorithms, CONVEX functions

The computational complexity of finding stationary points in non-convex optimization.

Autoren: Hollender, Alexandros Zampetakis, Manolis

Quelle: Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p281-341. 61p.

Schlagwörter: COMPUTATIONAL complexity, NONCONVEX programming, DERIVATIVES (Mathematics), CRITICAL point theory, OPTIMIZATION algorithms

Sharp Global Guarantees for Nonconvex Low-Rank Recovery in the Noisy Overparameterized Regime.

Autoren: Zhang, Richard Y.¹ (AUTHOR) ryz@illinois.edu

Quelle: SIAM Journal on Optimization. 2025, Vol. 35 Issue 3, p2128-2154. 27p.

Schlagwörter: NONCONVEX programming, CRITICAL point theory, PARAMETERIZATION, MATHEMATICAL regularization

Convergence of Descent Optimization Algorithms under Polyak-Łojasiewicz-Kurdyka Conditions.

Autoren: Bento, Glaydston Mordukhovich, Boris Mota, Tiago et al.

Quelle: Journal of Optimization Theory & Applications. Dec2025, Vol. 207 Issue 3, p1-29. 29p.

Schlagwörter: *NONSMOOTH optimization, *NONCONVEX programming, *SUBGRADIENT methods, *ITERATIVE methods (Mathematics), *MATHEMATICAL optimization, *LIPSCHITZ continuity

On second-order weak sharp minima of general nonconvex set-constrained optimization problems.

Autoren: Ma, Xiaoxiao Ouyang, Wei Ye, Jane J. et al.

Quelle: Journal of Optimization Theory & Applications. Nov2025, Vol. 207 Issue 2, p1-24. 24p.

Schlagwörter: *NONCONVEX programming, *MATHEMATICAL optimization, *MATHEMATICAL functions

Global convergence of dislocation hyperbolic augmented Lagrangian algorithm for nonconvex optimization.

Autoren: Ramirez, Lennin Mallma Maculan, Nelson Xavier, Adilson Elias et al.

Quelle: Optimization. Nov2025, Vol. 74 Issue 15, p3945-3966. 22p.

Schlagwörter: *NONCONVEX programming, *CONSTRAINED optimization, *OPTIMIZATION algorithms, *CONSTRAINT satisfaction, *MATHEMATICAL optimization, *COMPUTER simulation

Complexity analysis of inexact cubic-regularized primal-dual methods for finding second-order stationary points.

Autoren: Wang, Xiao¹ (AUTHOR)

Quelle: Mathematics of Computation. Nov2025, Vol. 94 Issue 356, p2961-3008. 48p.

Schlagwörter: *NONCONVEX programming, *OPTIMIZATION algorithms, *STOCHASTIC analysis, *HEURISTIC, *COMPUTATIONAL complexity, *MATHEMATICAL programming

Non‐convex IMRT treatment planning using deep inverse optimization.

Autoren: Lei, Yang Zhang, Jiahan Liu, Tian

Quelle: Medical Physics. Nov2025, Vol. 52 Issue 11, p1-10. 10p.

Schlagwörter: *INTENSITY modulated radiotherapy, *NONCONVEX programming, *CONSTRAINTS (Physics), *CONVEX programming, *HOMOGENEITY, *RADIOTHERAPY treatment planning, *RADIOTHERAPY, *THERAPEUTICS

A nonmonotone proximal point algorithm for nonconvex regularized optimization with box constraints.

Autoren: Cheng, Wanyou Li, XianZhuang Huan, Jin et al.

Quelle: Optimization Methods & Software. Oct2025, p1-37. 37p. 4 Illustrations.

Schlagwörter: *OPTIMIZATION algorithms, *NONCONVEX programming, *CONSTRAINT satisfaction, *MATHEMATICAL regularization

Object state optimization algorithm based on Bayesian random sampling for visual object tracking.

Autoren: Zhao, Zhiqiang Zhao, Huijie Wen, Daitu et al.

Quelle: Scientific Reports. 10/24/2025, Vol. 15 Issue 1, p1-12. 12p.

Schlagwörter: *OBJECT tracking (Computer vision), *NONCONVEX programming, *COMPUTER performance, *MONTE Carlo method

A slightly lifted convex relaxation for nonconvex quadratic programming with ball constraints.

Autoren: Burer, Samuel¹ (AUTHOR) samuel-burer@uiowa.edu

Quelle: Mathematical Programming. May2025, Vol. 211 Issue 1, p157-179. 23p.

Schlagwörter: NONCONVEX programming, QUADRATIC programming, CONSTRAINT programming, ELLIPSOIDS, COLLECTIONS

A SEMIDEFINITE RELAXATION FOR SUMS OF HETEROGENEOUS QUADRATIC FORMS ON THE STIEFEL MANIFOLD.

Autoren: GILMAN, KYLE BURER, SAMUEL BALZANO, LAURA

Quelle: SIAM Journal on Matrix Analysis & Applications. 2025, Vol. 46 Issue 2, p1091-1116. 47p.

Schlagwörter: SEMIDEFINITE programming, NONCONVEX programming, GRASSMANN manifolds, SIGNAL processing, GLOBAL optimization, MACHINE learning, QUADRATIC forms, PRINCIPAL components analysis

ON GRAPHS WITH FINITE-TIME CONSENSUS AND THEIR USE IN GRADIENT TRACKING.

Autoren: HIEN NGUYEN, EDWARD DUC JIANG, XIN YING, BICHENG et al.

Quelle: SIAM Journal on Optimization. 2025, Vol. 35 Issue 2, p872-898. 27p.

Schlagwörter: GRAPH theory, NONCONVEX programming, STOCHASTIC approximation, PARALLEL algorithms

A STOCHASTIC-GRADIENT-BASED INTERIOR-POINT ALGORITHM FOR SOLVING SMOOTH BOUND-CONSTRAINED OPTIMIZATION PROBLEMS.

Autoren: CURTIS, FRANK E. KUNGURTSEV, VYACHESLAV ROBINSON, DANIEL P. et al.

Quelle: SIAM Journal on Optimization. 2025, Vol. 35 Issue 2, p1030-1059. 30p.

Schlagwörter: *MATHEMATICAL programming, *STOCHASTIC analysis, *MATHEMATICAL optimization, *EMPIRICAL research, INTERIOR-point methods, NONCONVEX programming, CONSTRAINT satisfaction

BEYOND THE FERMAT OPTIMALITY RULES.

Autoren: ABBASI, MALEK GRAD, SORIN-MIHAI THÉRAS, MICHEL A.

Quelle: SIAM Journal on Optimization. 2025, Vol. 35 Issue 2, p818-841. 24p.

Schlagwörter: *MATHEMATICAL optimization, *MATHEMATICAL analysis, SUBDIFFERENTIALS, NONCONVEX programming, REAL variables, DIRECTIONAL derivatives, VARIATIONAL principles, CALCULUS

PARAMETRIC TRANSFORMATION OF NONCONVEX OPTIMAL CONTROL PROBLEMS.

Autoren: Srochko, V. A. Aksenyushkina, E. V.

Quelle: Journal of Mathematical Sciences. Sep2025, Vol. 293 Issue 3, p404-410. 7p.

Schlagwörter: *OPTIMAL control theory, *NONCONVEX programming, *CONVEX domains, *QUADRATIC forms, *MATHEMATICAL transformations, *OPTIMIZATION algorithms, *LINEAR control systems

Gradient Tracking for Sum‐of‐Nonconvex Decentralized Optimization.

Autoren: Zhang, Zhen Ni, Yuan‐Hua

Quelle: International Journal of Robust & Nonlinear Control. Aug2025, Vol. 35 Issue 12, p5238-5245. 8p.

Schlagwörter: *NONCONVEX programming, *COMPUTATIONAL complexity, *PARALLEL programming, *MATHEMATICAL programming, *EMPIRICAL research, *ASYMPTOTIC analysis

A Half-Proximal Symmetric Splitting Method for Non-Convex Separable Optimization.

Autoren: Liu, Pengjie Jian, Jinbao Shao, Hu et al.

Quelle: Acta Mathematica Sinica. Aug2025, Vol. 41 Issue 8, p2160-2194. 35p.

Schlagwörter: *NONCONVEX programming, *MATHEMATICAL optimization, *EMPIRICAL research, *LAGRANGE multiplier, *ITERATIVE methods (Mathematics), *OPTIMIZATION algorithms