-
A 140 line MATLAB code for topology optimization problems with probabilistic parameters
Authors:
Andrian Uihlein,
Ole Sigmund,
Michael Stingl
Abstract:
We present an efficient 140 line MATLAB code for topology optimization problems that include probabilistic parameters. It is built from the top99neo code by Ferrari and Sigmund and incorporates a stochastic sample-based approach. Old gradient samples are adaptively recombined during the optimization process to obtain a gradient approximation with vanishing approximation error. The method's perform…
▽ More
We present an efficient 140 line MATLAB code for topology optimization problems that include probabilistic parameters. It is built from the top99neo code by Ferrari and Sigmund and incorporates a stochastic sample-based approach. Old gradient samples are adaptively recombined during the optimization process to obtain a gradient approximation with vanishing approximation error. The method's performance is thoroughly analyzed for several numerical examples. While we focus on applications in which stochastic parameters describe local material failure, we also present extensions of the code to other settings, such as uncertain load positions or dynamic forces of unknown frequency. The complete code is included in the Appendix and can be downloaded from www.topopt.dtu.dk.
△ Less
Submitted 15 May, 2025;
originally announced May 2025.
-
A stochastic method of moving asymptotes for topology optimization under uncertainty
Authors:
Lukas Pflug,
Michael Stingl,
Andrian Uihlein
Abstract:
Topology optimization under uncertainty or reliability-based topology optimization is usually numerically very expensive. This is mainly due to the fact that an accurate evaluation of the probabilistic model requires the system to be simulated for a large number of varying parameters. Traditional gradient-based optimization schemes thus face the difficulty that reasonable accuracy and numerical ef…
▽ More
Topology optimization under uncertainty or reliability-based topology optimization is usually numerically very expensive. This is mainly due to the fact that an accurate evaluation of the probabilistic model requires the system to be simulated for a large number of varying parameters. Traditional gradient-based optimization schemes thus face the difficulty that reasonable accuracy and numerical efficiency often seem mutually exclusive. In this work, we propose a stochastic optimization technique to tackle this problem. To be precise, we combine the well-known method of moving asymptotes (MMA) with a stochastic sample-based integration strategy. By adaptively recombining gradient information from previous steps, we obtain a noisy gradient estimator that is asymptotically correct, i.e., the approximation error vanishes over the course of iterations. As a consequence, the resulting stochastic method of moving asymptotes (sMMA) allows us to solve chance constraint topology optimization problems for a fraction of the cost compared to traditional approaches from literature. To demonstrate the efficiency of sMMA, we analyze structural optimization problems in two and three dimensions.
△ Less
Submitted 25 October, 2024;
originally announced October 2024.
-
Stabilized SQP Methods in Hilbert Spaces
Authors:
Andrian Uihlein,
Winnifried Wollner
Abstract:
Based on techniques by (S.J. Wright 1998) for finite-dimensional optimization, we investigate a stabilized sequential quadratic programming method for nonlinear optimization problems in infinite-dimensional Hilbert spaces. The method is shown to achieve fast local convergence even in the absence of a constraint qualification, generalizing the results obtained by (S.J. Wright 1998 and W.W. Hager 19…
▽ More
Based on techniques by (S.J. Wright 1998) for finite-dimensional optimization, we investigate a stabilized sequential quadratic programming method for nonlinear optimization problems in infinite-dimensional Hilbert spaces. The method is shown to achieve fast local convergence even in the absence of a constraint qualification, generalizing the results obtained by (S.J. Wright 1998 and W.W. Hager 1999) in finite dimensions to this broader setting.
△ Less
Submitted 22 December, 2023;
originally announced December 2023.
-
Topology Optimization of Broadband Acoustic Transition Section: A Comparison between Deterministic and Stochastic Approaches
Authors:
Abbas Mousavi,
Andrian Uihlein,
Lukas Pflug,
Eddie Wadbro
Abstract:
This paper focuses on the topology optimization of a broadband acoustic transition section that connects two cylindrical waveguides with different radii. The primary objective is to design a transition section such that it maximizes the transmission of a planar acoustic wave while ensuring the planarity of the transmitted wave. Helmholtz equation is used to model linear wave propagation in the dev…
▽ More
This paper focuses on the topology optimization of a broadband acoustic transition section that connects two cylindrical waveguides with different radii. The primary objective is to design a transition section such that it maximizes the transmission of a planar acoustic wave while ensuring the planarity of the transmitted wave. Helmholtz equation is used to model linear wave propagation in the device.We utilize the finite element method to solve the state equation on a structured mesh of square elements. Subsequently, a material distribution topology optimization problem is formulated to optimize the distribution of sound-hard material in the transition section. We employ two different gradient-based approaches to solve the optimization problem: namely, a deterministic approach using the method of moving asymptotes (MMA), and a stochastic approach utilizing both stochastic gradient (SG) and continuous stochastic gradient (CSG) methods. A comparative analysis is provided among these methodologies concerning the design feasibility and the transmission performance of the optimized designs, and the computational efficiency. The outcomes highlight the effectiveness of stochastic techniques in achieving enhanced broadband acoustic performance with reduced computational demands and improved design practicality. The insights from this investigation demonstrate the potential of stochastic approaches in acoustic applications, especially when broadband acoustic performance is desired.
△ Less
Submitted 7 October, 2023;
originally announced October 2023.
-
The Continuous Stochastic Gradient Method: Part II -- Application and Numerics
Authors:
Max Grieshammer,
Lukas Pflug,
Michael Stingl,
Andrian Uihlein
Abstract:
In this contribution, we present a numerical analysis of the continuous stochastic gradient (CSG) method, including applications from topology optimization and convergence rates. In contrast to standard stochastic gradient optimization schemes, CSG does not discard old gradient samples from previous iterations. Instead, design dependent integration weights are calculated to form a linear combinati…
▽ More
In this contribution, we present a numerical analysis of the continuous stochastic gradient (CSG) method, including applications from topology optimization and convergence rates. In contrast to standard stochastic gradient optimization schemes, CSG does not discard old gradient samples from previous iterations. Instead, design dependent integration weights are calculated to form a linear combination as an approximation to the true gradient at the current design. As the approximation error vanishes in the course of the iterations, CSG represents a hybrid approach, starting off like a purely stochastic method and behaving like a full gradient scheme in the limit. In this work, the efficiency of CSG is demonstrated for practically relevant applications from topology optimization. These settings are characterized by both, a large number of optimization variables \textit{and} an objective function, whose evaluation requires the numerical computation of multiple integrals concatenated in a nonlinear fashion. Such problems could not be solved by any existing optimization method before. Lastly, with regards to convergence rates, first estimates are provided and confirmed with the help of numerical experiments.
△ Less
Submitted 22 March, 2023;
originally announced March 2023.
-
The Continuous Stochastic Gradient Method: Part I -- Convergence Theory
Authors:
Max Grieshammer,
Lukas Pflug,
Michael Stingl,
Andrian Uihlein
Abstract:
In this contribution, we present a full overview of the continuous stochastic gradient (CSG) method, including convergence results, step size rules and algorithmic insights. We consider optimization problems in which the objective function requires some form of integration, e.g., expected values. Since approximating the integration by a fixed quadrature rule can introduce artificial local solution…
▽ More
In this contribution, we present a full overview of the continuous stochastic gradient (CSG) method, including convergence results, step size rules and algorithmic insights. We consider optimization problems in which the objective function requires some form of integration, e.g., expected values. Since approximating the integration by a fixed quadrature rule can introduce artificial local solutions into the problem while simultaneously raising the computational effort, stochastic optimization schemes have become increasingly popular in such contexts. However, known stochastic gradient type methods are typically limited to expected risk functions and inherently require many iterations. The latter is particularly problematic, if the evaluation of the cost function involves solving multiple state equations, given, e.g., in form of partial differential equations. To overcome these drawbacks, a recent article introduced the CSG method, which reuses old gradient sample information via the calculation of design dependent integration weights to obtain a better approximation to the full gradient. While in the original CSG paper convergence of a subsequence was established for a diminishing step size, here, we provide a complete convergence analysis of CSG for constant step sizes and an Armijo-type line search. Moreover, new methods to obtain the integration weights are presented, extending the application range of CSG to problems involving higher dimensional integrals and distributed data.
△ Less
Submitted 22 March, 2023; v1 submitted 14 March, 2022;
originally announced March 2022.
-
CSG: A stochastic gradient method for a wide class of optimization problems appearing in a machine learning or data-driven context
Authors:
Lukas Pflug,
Max Grieshammer,
Andrian Uihlein,
Michael Stingl
Abstract:
A recent article introduced thecontinuous stochastic gradient method (CSG) for the efficient solution of a class of stochastic optimization problems. While the applicability of known stochastic gradient type methods is typically limited to expected risk functions, no such limitation exists for CSG. This advantage stems from the computation of design dependent integration weights, allowing for opti…
▽ More
A recent article introduced thecontinuous stochastic gradient method (CSG) for the efficient solution of a class of stochastic optimization problems. While the applicability of known stochastic gradient type methods is typically limited to expected risk functions, no such limitation exists for CSG. This advantage stems from the computation of design dependent integration weights, allowing for optimal usage of available information and therefore stronger convergence properties. However, the nature of the formula used for these integration weights essentially limited the practical applicability of this method to problems in which stochasticity enters via a low-dimensional and sufficiently simple probability distribution. In this paper we significantly extend the scope of the CSG method by presenting alternative ways to calculate the integration weights. A full convergence analysis for this new variant of the CSG method is presented and its efficiency is demonstrated in comparison to more classical stochastic gradient methods by means of a number of problem classes relevant to stochastic optimization and machine learning.
△ Less
Submitted 14 November, 2021;
originally announced November 2021.
