English
Related papers

Related papers: Global convergence of $W^{1,\infty}$-steepest desc…

200 papers

In this work, we discuss the task of finding a direction of optimal descent for problems in Shape Optimisation and its relation to the dual problem in Optimal Transport. This link was first observed in a previous work which sought…

Optimization and Control · Mathematics 2023-01-20 Philip J. Herbert

Built upon previous work of the authors in (Deckelnick, Herbert, and Hinze, ESAIM: COCV 28 (2022)), we present a general shape optimisation framework based on the method of mappings in the $W^{1,\infty}$ topology together with a suitable…

Numerical Analysis · Mathematics 2025-06-02 Klaus Deckelnick , Philip J. Herbert , Michael Hinze

This article introduces a novel method for the implementation of shape optimisation with Lipschitz domains. We propose to use the shape derivative to determine deformation fields which represent steepest descent directions of the shape…

Optimization and Control · Mathematics 2021-12-15 Klaus Deckelnick , Philip J. Herbert , Michael Hinze

This work develops an algorithm for PDE-constrained shape optimization based on Lipschitz transformations. Building on previous work in this field, the $p$-Laplace operator is utilized to approximate a descent method for Lipschitz shapes.…

Optimization and Control · Mathematics 2023-04-24 Peter Marvin Müller , Jose Pinzon , Thomas Rung , Martin Siebenborn

We present a general shape optimisation framework based on the method of mappings in the $W^{1,\infty}$ topology. We propose steepest descent and Newton-like minimisation algorithms for the numerical solution of the respective shape…

Optimization and Control · Mathematics 2025-06-02 Klaus Deckelnick , Philip J. Herbert , Michael Hinze

Optimization techniques are at the core of many scientific and engineering disciplines. The steepest descent methods play a foundational role in this area. In this paper we studied a generalized steepest descent method on Riemannian…

Optimization and Control · Mathematics 2025-02-28 Rashid A. , Amal A Samad

We study the global convergence of the gradient descent method of the minimization of strictly convex functionals on an open and bounded set of a Hilbert space. Such results are unknown for this type of sets, unlike the case of the entire…

Numerical Analysis · Mathematics 2022-04-08 Thuy T. Le , Loc. H. Nguyen

In this thesis we develop a functional analytic framework for shape optimization with elliptic partial differential equation (PDE) constraints in classical function spaces (H\"older spaces). This approach is motivated by shape optimization…

Optimization and Control · Mathematics 2020-01-20 Laura Bittner

We study the iteration complexity of Lipschitz convex optimization problems satisfying a general error bound. We show that for this class of problems, subgradient descent with either Polyak stepsizes or decaying stepsizes achieves minimax…

Optimization and Control · Mathematics 2025-12-17 Alex L. Wang

We introduce a novel method for the implementation of shape optimziation in fluid dynamics applications, where we propose to use the shape derivative to determine deformation fields with the help of the $p-$ Laplacian for $p > 2$. This…

Optimization and Control · Mathematics 2021-03-30 Peter Marvin Müller , Niklas Kühl , Martin Siebenborn , Klaus Deckelnick , Michael Hinze , Thomas Rung

This paper is concerned with the study of a class of nonsmooth cost functions subject to a quasi-linear PDE in Lipschitz domains in dimension two. We derive the Eulerian semi-derivative of the cost function by employing the averaged adjoint…

Optimization and Control · Mathematics 2016-04-05 Kevin Sturm

Classical results show that gradient descent converges linearly to minimizers of smooth strongly convex functions. A natural question is whether there exists a locally nearly linearly convergent method for nonsmooth functions with quadratic…

Optimization and Control · Mathematics 2023-07-18 Damek Davis , Liwei Jiang

We establish existence of steepest descent curves emanating from almost every point of a regular locally Lipschitz quasiconvex functions, where regularity means that the sweeping process flow induced by the sublevel sets is reversible. We…

Optimization and Control · Mathematics 2024-07-19 Aris Daniilidis , David Salas

We show that the augmented primal-dual gradient algorithms can achieve global exponential convergence with partially strongly convex functions. In particular, the objective function only needs to be strongly convex in the subspace…

Optimization and Control · Mathematics 2025-03-12 Mengmou Li , Masaaki Nagahara

We consider a stochastic version of the proximal point algorithm for optimization problems posed on a Hilbert space. A typical application of this is supervised learning. While the method is not new, it has not been extensively analyzed in…

Optimization and Control · Mathematics 2021-09-28 Monika Eisenmann , Tony Stillfjord , Måns Williamson

In this paper we propose a variant of the random coordinate descent method for solving linearly constrained convex optimization problems with composite objective functions. If the smooth part of the objective function has Lipschitz…

Optimization and Control · Mathematics 2013-02-14 Ion Necoara , Andrei Patrascu

In this work, we present a novel approach for solving stochastic shape optimization problems. Our method is the extension of the classical stochastic gradient method to infinite-dimensional shape manifolds. We prove convergence of the…

Optimization and Control · Mathematics 2020-11-03 Caroline Geiersbach , Estefania Loayza-Romero , Kathrin Welker

The full history recursive multilevel Picard approximation method for semilinear parabolic partial differential equations (PDEs) is the only method which provably overcomes the curse of dimensionality for general time horizons if the…

Numerical Analysis · Mathematics 2022-04-29 Martin Hutzenthaler , Tuan Anh Nguyen

In this article, we present an efficient descent method for locally Lipschitz continuous multiobjective optimization problems (MOPs). The method is realized by combining a theoretical result regarding the computation of descent directions…

Optimization and Control · Mathematics 2021-03-05 Bennet Gebken , Sebastian Peitz

We consider discretized two-dimensional PDE-constrained shape optimization problems, in which shapes are represented by triangular meshes. Given the connectivity, the space of admissible vertex positions was recently identified to be a…

Optimization and Control · Mathematics 2023-08-17 Roland Herzog , Estefanía Loayza-Romero
‹ Prev 1 2 3 10 Next ›