English
Related papers

Related papers: Exploiting Lagrange duality for topology optimizat…

200 papers

We develop a general framework for MAP estimation in discrete and Gaussian graphical models using Lagrangian relaxation techniques. The key idea is to reformulate an intractable estimation problem as one defined on a more tractable graph,…

Artificial Intelligence · Computer Science 2007-10-02 Jason K. Johnson , Dmitry M. Malioutov , Alan S. Willsky

Compatibility conditions are investigated for planar network structures consisting of nodes and connecting bars; these conditions restrict the elongations of bars and are analogous to the compatibility conditions of deformation in continuum…

Mathematical Physics · Physics 2018-12-27 Andrejs Treibergs , Andrej Cherkaev , Predrag Krtolica

The continuous-time analysis of existing iterative algorithms for optimization has a long history. This work proposes a novel continuous-time control-theoretic framework for equality-constrained optimization. The key idea is to design a…

Optimization and Control · Mathematics 2026-02-02 V. Cerone , S. M. Fosson , S. Pirrera , D. Regruto

Structural optimization of non-conservative systems with respect to stability criteria is a research area with important applications in fluid-structure interactions, friction-induced instabilities, and civil engineering. In contrast to…

Optimization and Control · Mathematics 2011-09-08 Oleg N. Kirillov

As robots move from the laboratory into the real world, motion planning will need to account for model uncertainty and risk. For robot motions involving intermittent contact, planning for uncertainty in contact is especially important, as…

Robotics · Computer Science 2021-10-01 Luke Drnach , John Z. Zhang , Ye Zhao

This paper solves a utility maximization problem under utility-based shortfall risk constraint, by proposing an approach using Lagrange multiplier and convex duality. Under mild conditions on the asymptotic elasticity of the utility…

Mathematical Finance · Quantitative Finance 2016-06-28 Oliver Janke , Qinghua Li

This work presents an extended formulation of maximal stiffness design, within the framework of the topology optimization. The mathematical formulation of the optimization problem is based on the postulated principle of equal dissipation…

Optimization and Control · Mathematics 2007-05-23 Balthasar Novak , Sergey Ananiev

We develop a method to solve, theoretically and numerically, general optimal stopping problems. Our general setting allows for multiple exercise rights, i.e., optimal multiple stopping, for a robust evaluation that accounts for model…

In this article we develop a duality principle suitable for a large class of problems in optimization. The main result is obtained through basic tools of convex analysis and duality theory. We establish a correct relation between the…

Optimization and Control · Mathematics 2019-06-26 Fabio Botelho

We employ a fuzzy optimality condition for the Frechet subdifferential and some advanced techniques of variational analysis such as formulae for the subdifferentials of an infinite family of nonsmooth functions and the coderivative…

Optimization and Control · Mathematics 2022-11-16 Maryam Saadati , Morteza Oveisiha

We provide a correction to the sufficient conditions under which closed-form expressions for the optimal Lagrange multiplier are provided in arXiv:2112.13138 [math.OC]. We first present a simple counterexample where the original conditions…

Optimization and Control · Mathematics 2025-03-13 Henri Lefebvre , Anirudh Subramanyam

Topology optimization problems often support multiple local minima due to a lack of convexity. Typically, gradient-based techniques combined with continuation in model parameters are used to promote convergence to more optimal solutions;…

Numerical Analysis · Mathematics 2021-01-13 Ioannis P. A. Papadopoulos , Patrick E. Farrell , Thomas M. Surowiec

The fracture resistance of structures is optimised using the level-set method. Fracture resistance is assumed to be related to the elastic energy released by a crack propagating in a normal direction from parts of the boundary which are in…

Materials Science · Physics 2007-05-23 V. J. Challis , A. P. Roberts , A. H. Wilkins

A remarkable connection between optimal design and Monge transport was initiated in the years 1997 in the context of the minimal elastic compliance problem and where the euclidean metric cost was naturally involved. In this paper we present…

Optimization and Control · Mathematics 2022-02-02 Karol Bołbotowski , Guy Bouchitté

We introduce a barrier-free optimization framework for non-penetration elastodynamic simulation that matches the robustness of Incremental Potential Contact (IPC) while overcoming its two primary efficiency bottlenecks: (1) reliance on…

Graphics · Computer Science 2026-05-29 Juntian Zheng , Zhaofeng Luo , Minchen Li

Necessary optimality conditions in Lagrangian form and the sequential minimization framework are extended to mixed-integer nonlinear optimization, without any convexity assumptions. Building upon a recently developed notion of local…

Optimization and Control · Mathematics 2026-04-10 Alberto De Marchi

Differential equations (DE) constrained optimization plays a critical role in numerous scientific and engineering fields, including energy systems, aerospace engineering, ecology, and finance, where optimal configurations or control…

Machine Learning · Computer Science 2024-10-03 Vincenzo Di Vito , Mostafa Mohammadian , Kyri Baker , Ferdinando Fioretto

Based on the complete-lattice approach, a new Lagrangian duality theory for set-valued optimization problems is presented. In contrast to previous approaches, set-valued versions for the known scalar formulas involving infimum and supremum…

Optimization and Control · Mathematics 2024-01-26 Andreas H. Hamel , Andreas Löhne

Decision makers routinely use constrained optimization technology to plan and operate complex systems like global supply chains or power grids. In this context, practitioners must assess how close a computed solution is to optimality in…

Machine Learning · Statistics 2026-03-24 Miao Li , Michael Klamkin , Russell Bent , Pascal Van Hentenryck

In topology optimization, the state of structures is typically obtained by numerically evaluating a discretized PDE-based model. The degrees of freedom of such a model can be partitioned in free and prescribed sets to define the boundary…

Computational Engineering, Finance, and Science · Computer Science 2022-04-06 Stijn Koppen , Matthijs Langelaar , Fred van Keulen