Concept
Lagrange multiplier
Related publications (113)
Perturbed Utility Stochastic Traffic Assignment
This paper develops a fast algorithm for computing the equilibrium assignment with the perturbed utility route choice (PURC) model. Without compromise, this allows the significant advantages of the PURC model to be used in large-scale applications. We form ...
Informs2024The effect of smooth parametrizations on nonconvex optimization landscapes
We develop new tools to study landscapes in nonconvex optimization. Given one optimization problem, we pair it with another by smoothly parametrizing the domain. This is either for practical purposes (e.g., to use smooth optimization algorithms with good g ...
Springer Heidelberg2024Constrained Form-Finding of Tension-Compression Structures using Automatic Differentiation
Stefana Parascho, Pierluigi D'Acunto
This paper proposes a computational approach to form-find pin-jointed bar structures subjected to combinations of tension and compression forces. The generated equilibrium states can meet structural and geometrical constraints via gradient-based optimizati ...
ELSEVIER SCI LTD2023A multigrid method for PDE-constrained optimization with uncertain inputs
We present a multigrid algorithm to solve efficiently the large saddle-point systems of equations that typically arise in PDE-constrained optimization under uncertainty. The algorithm is based on a collective smoother that at each iteration sweeps over the ...
2023Continuation Methods For Riemannian Optimization
Daniel Kressner, Axel Elie Joseph Séguin
Numerical continuation in the context of optimization can be used to mitigate convergence issues due to a poor initial guess. In this work, we extend this idea to Riemannian optimization problems, that is, the minimization of a target function on a Riemann ...
SIAM PUBLICATIONS2022High-dimensional optimization under nonconvex excluded volume constraints
We consider high-dimensional random optimization problems where the dynamical variables are subjected to nonconvex excluded volume constraints. We focus on the case in which the cost function is a simple quadratic cost and the excluded volume constraints a ...
AMER PHYSICAL SOC2022A projected super-penalty method for the C1-coupling of multi-patch isogeometric Kirchhoff plates
Annalisa Buffa, Luca Coradello
This work focuses on the development of a super-penalty strategy based on the L2-projection of suitable coupling terms to achieve C1-continuity between non-conforming multi-patch isogeometric Kirchhoff plates. In particular, the choice of penalty parameter ...
2021A Newton Frank-Wolfe method for constrained self-concordant minimization
We develop a new Newton Frank-Wolfe algorithm to solve a class of constrained self-concordant minimization problems using linear minimization oracles (LMO). Unlike L-smooth convex functions, where the Lipschitz continuity of the objective gradient holds gl ...
SPRINGER2021Reduction techniques for PDEs built upon Reduced Basis and Domain Decomposition Methods with applications to hemodynamics
This thesis focuses on the development and validation of a reduced order technique for cardiovascular simulations. The method is based on the combined use of the Reduced Basis method and a Domain Decomposition approach and can be seen as a particular imple ...
EPFL2021Adaptation in Stochastic Algorithms: From Nonsmooth Optimization to Min-Max Problems and Beyond
Stochastic gradient descent (SGD) and randomized coordinate descent (RCD) are two of the workhorses for training modern automated decision systems. Intriguingly, convergence properties of these methods are not well-established as we move away from the spec ...
EPFL2021