Logo der Mathematisch-Naturwissenschaftlich-Technischen Fakultät der Universität Augsburg

Universität Augsburg
Institut für Mathematik

Logo der Mathematisch-Naturwissenschaftlich-Technischen Fakultät der Universität Augsburg

 

Oberseminar Optimierung

 

Dr. Alberto De Marchi
 
spricht am
 
Montag, 30. November 2026
 
um
 
14:00 Uhr
 
im
 
Raum 1010 (L1)
 
über das Thema:
 

»Quadratic Optimization with Geometric Constraints: Two Divide-and-conquer Algorithms«

Abstract:
Many problems in optimization, control, and robotics involve convex quadratic costs subject to geometric constraints: sets with structured nonconvexity arising from logical conditions, cardinality restrictions, or physical complementarity relations. Model-based control of rigid and soft robots with frictional contacts can be formulated as quadratic programs with conic complementarity constraints, induced by the Signorini condition, Coulomb friction, and maximum dissipation. Likewise, the classical portfolio optimization problem, extended with minimum buy-in constraints, cardinality costs, or logical coupling conditions, leads to quadratic programs with the same geometric structure. This talk presents two approaches to this challenging problem class, both built on the augmented Lagrangian framework combined with projections onto such structured nonconvex sets. By exploiting the underlying linear-quadratic structure, the two strategies aim to accelerate the augmented Lagrangian subproblem solves while preserving global convergence guarantees.

 

Hierzu ergeht herzliche Einladung.
Prof. Dr. Elisabeth Gaar


[Impressum]      [Datenschutz]      wwwadm@math.uni-augsburg.de,     Di 3-Nov-2026 18:31:03 MEZ