-
Numerical techniques for geodesic approximation in Riemannian shape optimization
Authors:
Estefania Loayza-Romero,
Kathrin Welker
Abstract:
Shape optimization is commonly applied in engineering to optimize shapes with respect to an objective functional relying on PDE solutions. In this paper, we view shape optimization as optimization on Riemannian shape manifolds. We consider so-called outer metrics on the diffeomorphism group to solve PDE-constrained shape optimization problems efficiently. Commonly, the numerical solution of such p…
▽ More
Shape optimization is commonly applied in engineering to optimize shapes with respect to an objective functional relying on PDE solutions. In this paper, we view shape optimization as optimization on Riemannian shape manifolds. We consider so-called outer metrics on the diffeomorphism group to solve PDE-constrained shape optimization problems efficiently. Commonly, the numerical solution of such problems relies on the Riemannian version of the steepest descent method. One key difference between this version and the standard method is that iterates are updated via geodesics or retractions. Due to the lack of explicit expressions for geodesics, for most of the previously proposed metrics, very limited progress has been made in this direction. Leveraging the existence of explicit expressions for the geodesic equations associated to the outer metrics on the diffeomorphism group, we aim to study the viability of using such equations in the context of PDE-constrained shape optimization. However, solving geodesic equations is computationally challenging and often restrictive. Therefore, this paper discusses potential numerical approaches to simplify the numerical burden of using geodesics, making the proposed method computationally competitive with previously established methods.
△ Less
Submitted 7 April, 2025; v1 submitted 2 April, 2025;
originally announced April 2025.
-
A Riemannian approach for PDE constrained shape optimization over the diffeomorphism group using outer metrics
Authors:
Estefania Loayza-Romero,
Lidiya Pryymak,
Kathrin Welker
Abstract:
In this paper, we study the use of outer metrics, in particular Sobolev-type metrics on the diffeomorphism group in the context of PDE-constrained shape optimization. Leveraging the structure of the diffeomorphism group we analyze the connection between the push-forward of a smooth function defined on the diffeomorphism group and the classical shape derivative as an Eulerian semi-derivative. We co…
▽ More
In this paper, we study the use of outer metrics, in particular Sobolev-type metrics on the diffeomorphism group in the context of PDE-constrained shape optimization. Leveraging the structure of the diffeomorphism group we analyze the connection between the push-forward of a smooth function defined on the diffeomorphism group and the classical shape derivative as an Eulerian semi-derivative. We consider in particular, two predominant examples on PDE-constrained shape optimization. An electric impedance tomography inspired problem, and the optimization of a two-dimensional bridge. These problems are numerically solved using the Riemannian steepest descent method where the descent directions are taken to be the Riemannian gradients associated to various outer metrics. For comparison reasons, we also solve the problem using other previously proposed Riemannian metrics in particular the Steklov-Poincaré metric.
△ Less
Submitted 28 March, 2025;
originally announced March 2025.
-
A general formulation of reweighted least squares fitting
Authors:
Carlotta Giannelli,
Sofia Imperatore,
Lisa Maria Kreusser,
Estefanía Loayza-Romero,
Fatemeh Mohammadi,
Nelly Villamizar
Abstract:
We present a generalized formulation for reweighted least squares approximations. The goal of this article is twofold: firstly, to prove that the solution of such problem can be expressed as a convex combination of certain interpolants when the solution is sought in any finite-dimensional vector space; secondly, to provide a general strategy to iteratively update the weights according to the appro…
▽ More
We present a generalized formulation for reweighted least squares approximations. The goal of this article is twofold: firstly, to prove that the solution of such problem can be expressed as a convex combination of certain interpolants when the solution is sought in any finite-dimensional vector space; secondly, to provide a general strategy to iteratively update the weights according to the approximation error and apply it to the spline fitting problem. In the experiments, we provide numerical examples for the case of polynomials and splines spaces. Subsequently, we evaluate the performance of our fitting scheme for spline curve and surface approximation, including adaptive spline constructions.
△ Less
Submitted 4 April, 2024;
originally announced April 2024.
-
Multi-level Optimal Control with Neural Surrogate Models
Authors:
Dante Kalise,
Estefanía Loayza-Romero,
Kirsten A. Morris,
Zhengang Zhong
Abstract:
Optimal actuator and control design is studied as a multi-level optimisation problem, where the actuator design is evaluated based on the performance of the associated optimal closed loop. The evaluation of the optimal closed loop for a given actuator realisation is a computationally demanding task, for which the use of a neural network surrogate is proposed. The use of neural network surrogates t…
▽ More
Optimal actuator and control design is studied as a multi-level optimisation problem, where the actuator design is evaluated based on the performance of the associated optimal closed loop. The evaluation of the optimal closed loop for a given actuator realisation is a computationally demanding task, for which the use of a neural network surrogate is proposed. The use of neural network surrogates to replace the lower level of the optimisation hierarchy enables the use of fast gradient-based and gradient-free consensus-based optimisation methods to determine the optimal actuator design. The effectiveness of the proposed surrogate models and optimisation methods is assessed in a test related to optimal actuator location for heat control.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
A Discretize-Then-Optimize Approach to PDE-Constrained Shape Optimization
Authors:
Roland Herzog,
Estefanía Loayza-Romero
Abstract:
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 smooth manifold, termed the manifold of planar triangular meshes. The latter can be endowed with a complete Riemannian metric, which allows large mesh deformations…
▽ More
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 smooth manifold, termed the manifold of planar triangular meshes. The latter can be endowed with a complete Riemannian metric, which allows large mesh deformations without jeopardizing mesh quality; see arXiv:2012.05624. Nonetheless, the discrete shape optimization problem of finding optimal vertex positions does not, in general, possess a globally optimal solution. To overcome this ill-possedness, we propose to add a mesh quality penalization term to the objective function. This allows us to simultaneously render the shape optimization problem solvable, and keep track of the mesh quality. We prove the existence of a globally optimal solution for the penalized problem and establish first-order necessary optimality conditions independently of the chosen Riemannian metric.
Because of the independence of the existence results of the choice of the Riemannian metric, we can numerically study the impact of different Riemannian metrics on the steepest descent method. We compare the Euclidean, elasticity, and a novel complete metric, combined with Euclidean and geodesic retractions to perform the mesh deformation.
△ Less
Submitted 16 August, 2023; v1 submitted 31 August, 2021;
originally announced September 2021.
-
PDE-constrained shape optimization: towards product shape spaces and stochastic models
Authors:
Caroline Geiersbach,
Estefania Loayza-Romero,
Kathrin Welker
Abstract:
Shape optimization models with one or more shapes are considered in this chapter. Of particular interest for applications are problems in which where a so-called shape functional is constrained by a partial differential equation (PDE) describing the underlying physics. A connection can made between a classical view of shape optimization and the differential-geometric structure of shape spaces. To…
▽ More
Shape optimization models with one or more shapes are considered in this chapter. Of particular interest for applications are problems in which where a so-called shape functional is constrained by a partial differential equation (PDE) describing the underlying physics. A connection can made between a classical view of shape optimization and the differential-geometric structure of shape spaces. To handle problems where a shape functional depends on multiple shapes, a theoretical framework is presented, whereby the optimization variable can be represented as a vector of shapes belonging to a product shape space. The multi-shape gradient and multi-shape derivative are defined, which allows for a rigorous justification of a steepest descent method with Armijo backtracking. As long as the shapes as subsets of a hold-all domain do not intersect, solving a single deformation equation is enough to provide descent directions with respect to each shape. Additionally, a framework for handling uncertainties arising from inputs or parameters in the PDE is presented. To handle potentially high-dimensional stochastic spaces, a stochastic gradient method is proposed. A model problem is constructed, demonstrating how uncertainty can be introduced into the problem and the objective can be transformed by use of the expectation. Finally, numerical experiments in the deterministic and stochastic case are devised, which demonstrate the effectiveness of the presented algorithms.
△ Less
Submitted 16 July, 2021;
originally announced July 2021.
-
A Manifold of Planar Triangular Meshes with Complete Riemannian Metric
Authors:
Roland Herzog,
Estefanía Loayza-Romero
Abstract:
Shape spaces are fundamental in a variety of applications including image registration, morphing, matching, interpolation, and shape optimization. In this work, we consider two-dimensional shapes represented by triangular meshes of a given connectivity. We show that the collection of admissible configurations representable by such meshes form a smooth manifold. For this manifold of planar triangul…
▽ More
Shape spaces are fundamental in a variety of applications including image registration, morphing, matching, interpolation, and shape optimization. In this work, we consider two-dimensional shapes represented by triangular meshes of a given connectivity. We show that the collection of admissible configurations representable by such meshes form a smooth manifold. For this manifold of planar triangular meshes we propose a geodesically complete Riemannian metric. It is a distinguishing feature of this metric that it preserves the mesh connectivity and prevents the mesh from degrading along geodesic curves. We detail a symplectic numerical integrator for the geodesic equation in its Hamiltonian formulation. Numerical experiments show that the proposed metric keeps the cell aspect ratios bounded away from zero and thus avoids mesh degradation along arbitrarily long geodesic curves.
△ Less
Submitted 9 January, 2022; v1 submitted 10 December, 2020;
originally announced December 2020.
-
Stochastic approximation for optimization in shape spaces
Authors:
Caroline Geiersbach,
Estefania Loayza-Romero,
Kathrin Welker
Abstract:
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 method on Riemannian manifolds and then make the connection to shape spaces. The method is demonstrated on a model shape optimization problem from interface identifi…
▽ More
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 method on Riemannian manifolds and then make the connection to shape spaces. The method is demonstrated on a model shape optimization problem from interface identification. Uncertainty arises in the form of a random partial differential equation, where underlying probability distributions of the random coefficients and inputs are assumed to be known. We verify some conditions for convergence for the model problem and demonstrate the method numerically.
△ Less
Submitted 2 November, 2020; v1 submitted 29 January, 2020;
originally announced January 2020.
