-
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.
-
On the numerical solution of Lasserre relaxations of unconstrained binary quadratic optimization problem
Authors:
Soodeh Habibi,
Michal Kocvara,
Michael Stingl
Abstract:
The aim of this paper is to solve linear semidefinite programs arising from higher-order Lasserre relaxations of unconstrained binary quadratic optimization problems. For this we use an interior point method with a preconditioned conjugate gradient method solving the linear systems. The preconditioner utilizes the low-rank structure of the solution of the relaxations. In order to fully exploit thi…
▽ More
The aim of this paper is to solve linear semidefinite programs arising from higher-order Lasserre relaxations of unconstrained binary quadratic optimization problems. For this we use an interior point method with a preconditioned conjugate gradient method solving the linear systems. The preconditioner utilizes the low-rank structure of the solution of the relaxations. In order to fully exploit this, we need to re-write the moment relaxations. To treat the arising linear equality constraints we use an $\ell_1$-penalty approach within the interior-point solver. The efficiency of this approach is demonstrated by numerical experiments with the MAXCUT and other randomly generated problems and a comparison with a state-of-the-art semidefinite solver and the ADMM method. We further propose a hybrid ADMM-interior-point method that proves to be efficient for certain problem classes. As a by-product, we observe that the second-order relaxation is often high enough to deliver a globally optimal solution of the original problem.
△ Less
Submitted 27 December, 2024;
originally announced December 2024.
-
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.
-
A nonlocal approach to graded surface modeling in topology optimization
Authors:
Sukhminder Singh,
Lukas Pflug,
Fabian Wein,
Michael Stingl
Abstract:
Additively manufactured structures often exhibit a correlation between their mechanical properties, such as stiffness, strength, and porosity, and their wall thickness. This correlation stems from the interplay between the manufacturing process and the properties of the filler material. In this study, we investigate the thickness-dependent effect on structural stiffness and propose a nonlocal inte…
▽ More
Additively manufactured structures often exhibit a correlation between their mechanical properties, such as stiffness, strength, and porosity, and their wall thickness. This correlation stems from the interplay between the manufacturing process and the properties of the filler material. In this study, we investigate the thickness-dependent effect on structural stiffness and propose a nonlocal integral model that introduces surface grading of Young's modulus to capture this phenomenon. We incorporate this model into topology optimization for designing structures with optimized compliance subject to a volume constraint. Notably, elastically degraded surfaces penalize excessively thin features, effectively eliminating them from the optimized design. We showcase the efficacy of our proposed framework by optimizing the design of a two-dimensional cantilever beam and a bridge.
△ Less
Submitted 25 March, 2024;
originally announced March 2024.
-
Quality Control in Particle Precipitation via Robust Optimization
Authors:
Martina Kuchlbauer,
Jana Dienstbier,
Adeel Muneer,
Hanna Hedges,
Michael Stingl,
Frauke Liers,
Lukas Pflug
Abstract:
In this work, we propose a robust optimization approach to mitigate the impact of uncertainties in particle precipitation. Our model incorporates partial differential equations, more particular nonlinear and nonlocal population balance equations to describe particle synthesis. The goal of the optimization problem is to design products with desired size distributions. Recognizing the impact of unce…
▽ More
In this work, we propose a robust optimization approach to mitigate the impact of uncertainties in particle precipitation. Our model incorporates partial differential equations, more particular nonlinear and nonlocal population balance equations to describe particle synthesis. The goal of the optimization problem is to design products with desired size distributions. Recognizing the impact of uncertainties, we extend the model to hedge against them. We emphasize the importance of robust protection to ensure the production of high-quality particles. To solve the resulting robust problem, we enhance a novel adaptive bundle framework for nonlinear robust optimization that integrates the exact method of moments approach for solving the population balance equations. Computational experiments performed with the integrated algorithm focus on uncertainties in the total mass of the system as it greatly influence the quality of the resulting product. Using realistic parameter values for quantum dot synthesis, we demonstrate the efficiency of our integrated algorithm. Furthermore, we find that the unprotected process fails to achieve the desired particle characteristics, even for small uncertainties, which highlights the necessity of the robust process. The latter consistently outperforms the unprotected process in quality of the obtained product, in particular in perturbed scenarios.
△ Less
Submitted 2 August, 2023; v1 submitted 27 June, 2023;
originally announced June 2023.
-
On optimization of heterogeneous materials for enhanced resistance to bulk fracture
Authors:
Sukhminder Singh,
Lukas Pflug,
Julia Mergheim,
Michael Stingl
Abstract:
We propose a novel approach to optimize the design of heterogeneous materials, with the goal of enhancing their effective fracture toughness under mode-I loading. The method employs a Gaussian processes-based Bayesian optimization framework to determine the optimal shapes and locations of stiff elliptical inclusions within a periodic microstructure in two dimensions. To model crack propagation, th…
▽ More
We propose a novel approach to optimize the design of heterogeneous materials, with the goal of enhancing their effective fracture toughness under mode-I loading. The method employs a Gaussian processes-based Bayesian optimization framework to determine the optimal shapes and locations of stiff elliptical inclusions within a periodic microstructure in two dimensions. To model crack propagation, the phase-field fracture method with an efficient interior-point monolithic solver and adaptive mesh refinement, is used. To account for the high sensitivity of fracture properties to initial crack location with respect to heterogeneities, we consider multiple cases of initial crack and optimize the material for the worst-case scenario. We also impose a minimum clearance constraint between the inclusions to ensure design feasibility. Numerical experiments demonstrate that the method significantly improves the fracture toughness of the material compared to the homogeneous case.
△ Less
Submitted 28 March, 2023;
originally announced March 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.
-
Two-Scale Optimization of Graded Lattice Structures respecting Buckling on Micro- and Macroscale
Authors:
Daniel Hübner,
Fabian Wein,
Michael Stingl
Abstract:
Interest in components with detailed structures increased with the progress in advanced manufacturing techniques in recent years. Parts with graded lattice elements can provide interesting mechanical, thermal, and acoustic properties compared to parts where only coarse features are included. One of these improvements is better global buckling resistance of the component. However, thin features are…
▽ More
Interest in components with detailed structures increased with the progress in advanced manufacturing techniques in recent years. Parts with graded lattice elements can provide interesting mechanical, thermal, and acoustic properties compared to parts where only coarse features are included. One of these improvements is better global buckling resistance of the component. However, thin features are prone to local buckling. Normally, analyses with high computational effort are conducted on high-resolution finite element meshes to optimize parts with good global and local stability. Until recently, works focused only on either global or local buckling behavior. We use two-scale optimization based on asymptotic homogenization of elastic properties and local buckling behavior to reduce the effort of full-scale analyses. For this, we present an approach for concurrent local and global buckling optimization of parameterized graded lattice structures. It is based on a worst-case model for the homogenized buckling load factor, which acts as a safeguard against pure local buckling. Cross-modes residing on both scales are not detected. We support our theory with numerical examples and validations on dehomogenized designs, which show the capabilities of our method, and discuss the advantages and limitations of the worst-case model.
△ Less
Submitted 15 March, 2023;
originally announced March 2023.
-
Efficient and accurate separable models for discrete material optimization: A continuous perspective
Authors:
Peter Gangl,
Nico Nees,
Michael Stingl
Abstract:
Multi-material design optimization problems can, after discretization, be solved by the iterative solution of simpler sub-problems which approximate the original problem at an expansion point to first order. In particular, models constructed from convex separable first order approximations have a long and successful tradition in the design optimization community and have led to powerful optimizati…
▽ More
Multi-material design optimization problems can, after discretization, be solved by the iterative solution of simpler sub-problems which approximate the original problem at an expansion point to first order. In particular, models constructed from convex separable first order approximations have a long and successful tradition in the design optimization community and have led to powerful optimization tools like the prominently used method of moving asymptotes (MMA). In this paper, we introduce several new separable approximations to a model problem and examine them in terms of accuracy and fast evaluation. The models can, in general, be nonconvex and are based on the Sherman-Morrison-Woodbury matrix identity on the one hand, and on the mathematical concept of topological derivatives on the other hand. We show a surprising relation between two models originating from these two -- at a first sight -- very different concepts.
Numerical experiments show a high level of accuracy for two of our proposed models while also their evaluation can be performed efficiently once enough data has been precomputed in an offline phase. Additionally it is demonstrated that suboptimal decisions can be avoided using our most accurate models.
△ Less
Submitted 10 February, 2023;
originally announced February 2023.
-
Robust design optimization for enhancing delamination resistance of composites
Authors:
Sukhminder Singh,
Lukas Pflug,
Julia Mergheim,
Michael Stingl
Abstract:
Recent developments in the field of computational modeling of fracture have opened up possibilities for designing structures against failure. A special case, called interfacial fracture or delamination, can occur in loaded composite structures where two or more materials are bonded together at comparatively weak interfaces. Due to the potential crack growth along these interfaces, the structural p…
▽ More
Recent developments in the field of computational modeling of fracture have opened up possibilities for designing structures against failure. A special case, called interfacial fracture or delamination, can occur in loaded composite structures where two or more materials are bonded together at comparatively weak interfaces. Due to the potential crack growth along these interfaces, the structural problem suffers from snap-back/snap-through instabilities and bifurcations with respect to the model parameters, leading to noisy and discontinuous responses. For such a case, the design optimization problem for a selected quantity of interest is ill-posed, since small variations in the design parameters can lead to large jumps in the structural response. To this end, this paper presents a stochastic optimization approach to maximize delamination resistance that is less sensitive to small perturbations of the design and thereby leads to a robust solution. To overcome the intractability of Monte Carlo methods for estimating the expected value of the expensive-to-evaluate response function, a global, piecewise-constant surrogate is constructed based on nearest-neighbor interpolation that is iteratively refined during the optimization run. We found that by taking a large stochastic region at the beginning of the optimization and gradually reducing it to the desired one can help overcome poor local optima. Our results demonstrate the effectiveness of the proposed framework using an example of shape optimization of hard inclusions embedded in a double-cantilever beam, which significantly enhances delamination resistance.
△ Less
Submitted 12 September, 2022;
originally announced September 2022.
-
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.
-
Barrier and penalty methods for low-rank semidefinite programming with application to truss topology design
Authors:
Soodeh Habibi,
Arefeh Kavand,
Michal Kocvara,
Michael Stingl
Abstract:
The aim of this paper is to solve large-and-sparse linear Semidefinite Programs (SDPs) with low-rank solutions. We propose to use a preconditioned conjugate gradient method within second-order SDP algorithms and introduce a new efficient preconditioner fully utilizing the low-rank information. We demonstrate that the preconditioner is universal, in the sense that it can be efficiently used within…
▽ More
The aim of this paper is to solve large-and-sparse linear Semidefinite Programs (SDPs) with low-rank solutions. We propose to use a preconditioned conjugate gradient method within second-order SDP algorithms and introduce a new efficient preconditioner fully utilizing the low-rank information. We demonstrate that the preconditioner is universal, in the sense that it can be efficiently used within a standard interior-point algorithm, as well as a newly developed primal-dual penalty method. The efficiency is demonstrated by numerical experiments using the truss topology optimization problems of growing dimension.
△ Less
Submitted 18 May, 2021;
originally announced May 2021.
-
Topology optimization with worst-case handling of material uncertainties
Authors:
Jannis Greifenstein,
Michael Stingl
Abstract:
In this article a topology optimization method is developed, which is aware of material uncertainties. The uncertainties are handled in a worst-case sense, i.e. the worst possible material distribution over a given uncertainty set is taken into account for each topology. The worst-case approach leads to a minimax problem, which is analyzed throughout the paper. A conservative convex relaxation for…
▽ More
In this article a topology optimization method is developed, which is aware of material uncertainties. The uncertainties are handled in a worst-case sense, i.e. the worst possible material distribution over a given uncertainty set is taken into account for each topology. The worst-case approach leads to a minimax problem, which is analyzed throughout the paper. A conservative convex relaxation for the inner maximization problem is suggested, which allows to treat the minimax problem by minimization of an optimal value function. A Tikhonov type and a barrier regularization scheme are developed, which render the resulting minimization problem continuously differentiable. The barrier regularization scheme turns out to be more suitable for the practical solution of the problem, as it can be closely linked to a highly efficient interior point approach used for the evaluation of the optimal value function and its gradient. Based on this, the outer minimization problem can be approached by a gradient based optimization solver like the method of moving asymptotes. Examples from additive manufacturing as well as material degradation are examined, demonstrating the practical applicability as well as the efficiency of the suggested method. Finally, the impact of the convex relaxation of the inner problem is investigated. It is observed that for large material deviations, the robust solution may become too conservative. As a remedy, a RAMP-type continuation scheme for the inner problem is suggested and numerically tested.
△ Less
Submitted 12 December, 2018;
originally announced December 2018.
-
Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations
Authors:
Denis Aßmann,
Frauke Liers,
Michael Stingl,
Juan C. Vera
Abstract:
In this paper we study feasibility and infeasibility of nonlinear two-stage fully adjustable robust feasibility problems with an empty first stage. This is equivalent to deciding whether the uncertainty set is contained within the projection of the feasible region onto the uncertainty-space. Moreover, the considered sets are assumed to be described by polynomials. For answering this question, two…
▽ More
In this paper we study feasibility and infeasibility of nonlinear two-stage fully adjustable robust feasibility problems with an empty first stage. This is equivalent to deciding whether the uncertainty set is contained within the projection of the feasible region onto the uncertainty-space. Moreover, the considered sets are assumed to be described by polynomials. For answering this question, two very general approaches using methods from polynomial optimization are presented - one for showing feasibility and one for showing infeasibility. The developed methods are approximated through sum of squares polynomials and solved using semidefinite programs. Deciding robust feasibility and infeasibility is important for gas network operations, which is a nonconvex feasibility problem where the feasible set is described by a composition of polynomials with the absolute value function. Concerning the gas network problem, different topologies are considered. It is shown that a tree structured network can be decided exactly using linear programming. Furthermore, a method is presented to reduce a tree network with one additional arc to a single cycle network. In this case, the problem can be decided by eliminating the absolute value functions and solving the resulting linearly many polynomial optimization problems. Lastly, the effectivity of the methods is tested on a variety of small cyclic networks. It turns out that for instances where robust feasibility or infeasibility can be decided successfully, level 2 or level 3 of the Lasserre relaxation hierarchy typically is sufficient.
△ Less
Submitted 30 August, 2018;
originally announced August 2018.
-
Optimization of the porous material described by the Biot model
Authors:
Daniel Hübner,
Eduard Rohan,
Vladimír Lukeš,
Michael Stingl
Abstract:
The paper is devoted to the shape optimization of microstructures generating porous locally periodic materials saturated by viscous fluids. At the macroscopic level, the porous material is described by the Biot model defined in terms of the effective medium coefficients, involving the drained skeleton elasticity, the Biot stress coupling, the Biot compressibility coefficients, and by the hydraulic…
▽ More
The paper is devoted to the shape optimization of microstructures generating porous locally periodic materials saturated by viscous fluids. At the macroscopic level, the porous material is described by the Biot model defined in terms of the effective medium coefficients, involving the drained skeleton elasticity, the Biot stress coupling, the Biot compressibility coefficients, and by the hydraulic permeability of the Darcy flow model. By virtue of the homogenization, these coefficients are computed using characteristic responses of the representative unit cell consisting of an elastic solid skeleton and a viscous pore fluid. For the purpose of optimization, the sensitivity analysis on the continuous level of the problem is derived. We provide sensitivities of objective functions constituted by the Biot model coefficients with respect to the underlying pore shape described by a B-spline box which embeds the whole representative cell. We consider material design problems in the framework of which the layout of a single representative cell is optimized. Then we propose a sequential linearization approach to the two-scale problem in which local microstructures are optimized with respect to macroscopic design criteria. Numerical experiments are reported which include stiffness maximization with constraints allowing for a sufficient permeability, and vice versa. Issues of the design anisotropy, the spline box parametrization are discussed. In order to avoid remeshing a geometric regularization technique based on injectivity constraints is applied.
△ Less
Submitted 2 February, 2018;
originally announced February 2018.
-
Robust optimal component design under consideration of local material defects
Authors:
Jannis Greifenstein,
Michael Stingl
Abstract:
An important issue in additive manufacturing is the reliability and reproducibility of parts. One major problem in achieving this are uncontrolled local variations in the obtained material properties which arise in the complex manufacturing process and are usually not taken into account in the design of components.
We consider the optimal layout of a part to withstand a given loading, under the…
▽ More
An important issue in additive manufacturing is the reliability and reproducibility of parts. One major problem in achieving this are uncontrolled local variations in the obtained material properties which arise in the complex manufacturing process and are usually not taken into account in the design of components.
We consider the optimal layout of a part to withstand a given loading, under the assumption that the local material properties are not precisely known. The material uncertainties are treated by a worst case approach. This means that for each layout a given amount of defects in material properties is distributed in the design domain, such that the stiffness of the component is maximally weakened. As a consequence, an optimization result is obtained which is as insensitive as possible with respect to unknown variations in the material parameters.
The general model is introduced and an algorithm for its solution using gradient based methods is suggested. Finally, numerical results are presented and discussed.
△ Less
Submitted 15 July, 2017;
originally announced July 2017.
-
Material Optimization in Transverse Electromagnetic Scattering Applications
Authors:
Johannes Semmler,
Lukas Pflug,
Michael Stingl
Abstract:
A class of algorithms for the solution of discrete material optimization problems in electromagnetic applications is discussed. The idea behind the algorithm is similar to that of the sequential programming. However, in each major iteration a model is established on the basis of an appropriately parametrized material tensor. The resulting nonlinear parametrization is treated on the level of the su…
▽ More
A class of algorithms for the solution of discrete material optimization problems in electromagnetic applications is discussed. The idea behind the algorithm is similar to that of the sequential programming. However, in each major iteration a model is established on the basis of an appropriately parametrized material tensor. The resulting nonlinear parametrization is treated on the level of the sub-problem, for which, globally optimal solutions can be computed due to the block separability of the model. Although global optimization of non-convex design problems is generally prohibitive, a well chosen combination of analytic solutions along with standard global optimization techniques leads to a very efficient algorithm for most relevant material parametrizations. A global convergence result for the overall algorithm is established. The effectiveness of the approach in terms of both computation time and solution quality is demonstrated by numerical examples, including the optimal design of cloaking layers for a nano-particle and the identification of multiple materials with different optical properties in a matrix.
△ Less
Submitted 13 July, 2017;
originally announced July 2017.
-
PENNON: Software for linear and nonlinear matrix inequalities
Authors:
Michal Kocvara,
Michael Stingl
Abstract:
The goal of this paper is to present an overview of the software collection for the solution of linear and nonlinear semidefinite optimization problems PENNON. In the first part we present theoretical and practical details of the underlying algorithm and several implementation issues. In the second part we introduce the particular codes PENSDP, PENBMI and PENNON, focus on some specific features of…
▽ More
The goal of this paper is to present an overview of the software collection for the solution of linear and nonlinear semidefinite optimization problems PENNON. In the first part we present theoretical and practical details of the underlying algorithm and several implementation issues. In the second part we introduce the particular codes PENSDP, PENBMI and PENNON, focus on some specific features of these codes and show how they can be used for the solution of selected problems.
△ Less
Submitted 28 April, 2015; v1 submitted 27 April, 2015;
originally announced April 2015.
-
PENLAB: A MATLAB solver for nonlinear semidefinite optimization
Authors:
Jan Fiala,
Michal Kočvara,
Michael Stingl
Abstract:
PENLAB is an open source software package for nonlinear optimization, linear and nonlinear semidefinite optimization and any combination of these. It is written entirely in MATLAB. PENLAB is a young brother of our code PENNON \cite{pennon} and of a new implementation from NAG \cite{naglib}: it can solve the same classes of problems and uses the same algorithm. Unlike PENNON, PENLAB is open source…
▽ More
PENLAB is an open source software package for nonlinear optimization, linear and nonlinear semidefinite optimization and any combination of these. It is written entirely in MATLAB. PENLAB is a young brother of our code PENNON \cite{pennon} and of a new implementation from NAG \cite{naglib}: it can solve the same classes of problems and uses the same algorithm. Unlike PENNON, PENLAB is open source and allows the user not only to solve problems but to modify various parts of the algorithm. As such, PENLAB is particularly suitable for teaching and research purposes and for testing new algorithmic ideas.
In this article, after a brief presentation of the underlying algorithm, we focus on practical use of the solver, both for general problem classes and for specific practical problems.
△ Less
Submitted 20 November, 2013;
originally announced November 2013.
