Global optimization for cardinality-constrained minimum sum-of-squares clustering via semidefinite programming.

Authors: Piccialli, Veronica¹ (AUTHOR) veronica.piccialli@uniroma1.it, Sudoso, Antonio M.¹ (AUTHOR) antoniomaria.sudoso@uniroma1.it

Source: Mathematical Programming. May2025, Vol. 211 Issue 1, p245-279. 35p.

Subject Terms: *SEMIDEFINITE programming, *GLOBAL optimization, *K-means clustering, *SUM of squares, *PRIOR learning

Sum-of-squares relaxations for polynomial min–max problems over simple sets.

Authors: Bach, Francis^1,2 (AUTHOR) francis.bach@inria.fr

Source: Mathematical Programming. Jan2025, Vol. 209 Issue 1, p475-501. 27p.

Subject Terms: *SEMIDEFINITE programming, *SUM of squares, *POLYNOMIALS

Convex hulls of monomial curves, and a sparse positivstellensatz: Convex hulls of monomial curves, and a...: G. Averkov, C. Scheiderer.

Authors: Averkov, Gennadiy¹ (AUTHOR) averkov@b-tu.de, Scheiderer, Claus² (AUTHOR) claus.scheiderer@uni-konstanz.de

Source: Mathematical Programming. Jan2025, Vol. 209 Issue 1, p113-131. 19p.

Subject Terms: *LINEAR matrix inequalities, *SEMIDEFINITE programming, *POLYNOMIALS

Loraine – an interior-point solver for low-rank semidefinite programming.

Authors: Habibi, Soodeh¹ (AUTHOR), Kočvara, Michal^1,2 (AUTHOR) m.kocvara@bham.ac.uk, Stingl, Michael³ (AUTHOR)

Source: Optimization Methods & Software. Dec2024, Vol. 39 Issue 6, p1185-1215. 31p.

Subject Terms: *SENSOR placement, *SEMIDEFINITE programming, *SENSOR networks, *TOPOLOGY, *EIGENVALUES, *INTERIOR-point methods, *CONJUGATE gradient methods

The exact worst-case convergence rate of the alternating direction method of multipliers.

Authors: Zamani, Moslem^1,2 (AUTHOR) m.zamani@tilburguniversity.edu, Abbaszadehpeivasti, Hadi¹ (AUTHOR), de Klerk, Etienne¹ (AUTHOR)

Source: Mathematical Programming. Nov2024, Vol. 208 Issue 1/2, p243-276. 34p.

Subject Terms: *SEMIDEFINITE programming

New lower bounds on crossing numbers of Km,n from semidefinite programming.

Authors: Brosch, Daniel^1,2 (AUTHOR), C. Polak, Sven^2,3 (AUTHOR) s.c.polak@tilburguniversity.edu

Source: Mathematical Programming. Sep2024, Vol. 207 Issue 1/2, p693-715. 23p.

Subject Terms: *SEMIDEFINITE programming, *MATRICES (Mathematics), *COMPLETE graphs, *MATHEMATICS, *SYMMETRY, *BIPARTITE graphs

State polynomials: positivity, optimization and nonlinear Bell inequalities.

Authors: Klep, Igor¹ (AUTHOR), Magron, Victor² (AUTHOR) vmagron@laas.fr, Volčič, Jurij³ (AUTHOR), Wang, Jie⁴ (AUTHOR)

Source: Mathematical Programming. Sep2024, Vol. 207 Issue 1/2, p645-691. 47p.

Subject Terms: *BELL'S theorem, *SEMIDEFINITE programming, *CONDITIONAL expectations, *ALGEBRAIC geometry, *OPERATOR theory, *BIPARTITE graphs

On the tightness of an SDP relaxation for homogeneous QCQP with three real or four complex homogeneous constraints.

Authors: Ai, Wenbao^1,2 (AUTHOR) aiwb@bupt.edu.cn, Liang, Wei^1,2 (AUTHOR) liangwei@bupt.edu.cn, Yuan, Jianhua^1,2 (AUTHOR) jianhuayuan@bupt.edu.cn

Source: Mathematical Programming. May2025, Vol. 211 Issue 1, p5-48. 44p.

Subject Terms: SEMIDEFINITE programming, QUADRATIC programming, CLASSICAL literature

Quadratic convex reformulations for a class of complex quadratic programming problems: Quadratic convex reformulations...: C. Lu et al.

Authors: Lu, Cheng¹ (AUTHOR) lucheng1983@163.com, Kang, Gaojian¹ (AUTHOR) gaojiankang2001@163.com, Qu, Guangtai¹ (AUTHOR) guangtaiqu@163.com, Deng, Zhibin^2,3 (AUTHOR) zhibindeng@ucas.edu.cn

Source: Computational Optimization & Applications. May2025, Vol. 91 Issue 1, p125-144. 20p.

Subject Terms: SEMIDEFINITE programming, QUADRATIC programming, ARGUMENT

Stochastic dual dynamic programming for optimal power flow problems under uncertainty.

Authors: Kiszka, Adriana¹ (AUTHOR) adriana.kiszka@tum.de, Wozabal, David^1,2 (AUTHOR) d.wozabal@vu.nl

Source: European Journal of Operational Research. Mar2025, Vol. 321 Issue 3, p814-836. 23p.

Subject Terms: *DYNAMIC programming, SEMIDEFINITE programming, ELECTRICAL load, SIMULATED annealing, STOCHASTIC programming

Continuous-Time-Constrained Model Predictive Control With a Parallel Solver

Authors: Yang, B., Li, Z., Li, J., Mo, Y., Yan, J.

Source: IEEE Transactions on Control Systems Technology IEEE Trans. Contr. Syst. Technol. Control Systems Technology, IEEE Transactions on. 33(3):845-857 May, 2025

Community Detection in Dynamic Networks: Exact Recovery Under Two Link Evolution Models

Authors: Moghaddam, J.Z., Nosratinia, A.

Source: IEEE Transactions on Network Science and Engineering IEEE Trans. Netw. Sci. Eng. Network Science and Engineering, IEEE Transactions on. 12(2):848-858 Apr, 2025

Bounding the Graph Capacity With Quantum Mechanics and Finite Automata

Authors: Meiburg, A.

Source: IEEE Transactions on Information Theory IEEE Trans. Inform. Theory Information Theory, IEEE Transactions on. 71(5):3305-3316 May, 2025

Strong global convergence properties of algorithms for nonlinear symmetric cone programming.

Authors: Andreani, R.¹ (AUTHOR) andreani@ime.unicamp.br, Haeser, G.² (AUTHOR) ghaeser@ime.usp.br, Ramos, A.³ (AUTHOR) aramosf@academicos.uta.cl, Santos, D. O.⁴ (AUTHOR) daiana.santos@unifesp.br, Secchin, L. D.⁵ (AUTHOR) leonardo.secchin@ufes.br, Serranoni, A.⁶ (AUTHOR) ariel@ime.usp.br

Source: Computational Optimization & Applications. Jun2025, Vol. 91 Issue 2, p397-421. 25p.

Subject Terms: *NONLINEAR programming, INTERIOR-point methods, SEMIDEFINITE programming, LAGRANGIAN points, CONES

Proximal-stabilized semidefinite programming.

Authors: Cipolla, Stefano¹ (AUTHOR) s.cipolla@soton.ac.uk, Gondzio, Jacek² (AUTHOR) j.gondzio@ed.ac.uk

Source: Computational Optimization & Applications. Jun2025, Vol. 91 Issue 2, p573-616. 44p.

Subject Terms: SEMIDEFINITE programming

Parameter-Dependent Robust Control Invariant Sets for LPV Systems With Bounded Parameter-Variation Rate

Authors: Mulagaleti, S.K., Mejari, M., Bemporad, A.

Source: IEEE Transactions on Automatic Control IEEE Trans. Automat. Contr. Automatic Control, IEEE Transactions on. 70(2):1259-1266 Feb, 2025

Target Localization and Sensor Self-Calibration of Position and Synchronization by Range and Angle Measurements

Authors: Jia, T., Ke, X., Liu, H., Ho, K.C., Su, H.

Source: IEEE Transactions on Signal Processing IEEE Trans. Signal Process. Signal Processing, IEEE Transactions on. 73:340-355 2025

EVERYTHING IS POSSIBLE: CONSTRUCTING SPECTRAHEDRA WITH PRESCRIBED FACIAL DIMENSIONS.

Authors: ROSHCHINA, VERA¹ v.roshchina@unsw.edu.au, TUNÇEL, LEVENT² ltuncel@uwaterloo.ca

Source: SIAM Journal on Optimization. 2025, Vol. 35 Issue 1, p400-418. 19p.

Subject Terms: CONVEX sets, SEMIDEFINITE programming, CONVEX geometry, INTEGERS, OPEN-ended questions

On the directional asymptotic approach in optimization theory: The directional asymptotic approach: M. Benko, P. Mehlitz.

Authors: Benko, Matúš^1,2 (AUTHOR) matus.benko@univie.ac.at, Mehlitz, Patrick³ (AUTHOR) mehlitz@uni-marburg.de

Source: Mathematical Programming. Jan2025, Vol. 209 Issue 1, p859-937. 79p.

Subject Terms: *MATHEMATICAL optimization, CALCULUS of variations, SEMIDEFINITE programming, SET-valued maps, SENSES, NONSMOOTH optimization

Robust approximation of chance constrained optimization with polynomial perturbation.

Authors: Rao, Bo¹ (AUTHOR), Yang, Liu^1,2 (AUTHOR) yangl410@xtu.edu.cn, Zhong, Suhan³ (AUTHOR), Zhou, Guangming^1,2 (AUTHOR)

Source: Computational Optimization & Applications. Dec2024, Vol. 89 Issue 3, p977-1003. 27p.

Subject Terms: *HEURISTIC, *ALGORITHMS, SEMIDEFINITE programming, ROBUST optimization, POLYNOMIALS