19,022 research outputs found

    On Continuation Methods for the Numerical Treatment of Multi-Objective Optimization Problems

    Get PDF
    In this report we describe how continuation methods can be used for the numerical treatment of multi-objective optimization problems (MOPs): starting with a given Karush-Kuhn-Tucker point (KKT-point) x of an MOP, these techniques can be applied to detect further KKT-points in the neighborhood of x. In the next step, again further points are computed starting with these new-found KKT-points, and so on. In order to maintain a good spread of these solutions we use boxes for the representation of the computed parts of the solution set. Based on this background, we propose a new predictor-corrector variant, and show some numerical results indicating the strength of the method, in particular in higher dimensions. Further, the data structure allows for an efficient computation of MOPs with more than two objectives, which has not been considered so far in most existing continuation methods

    Singular Continuation: Generating Piece-wise Linear Approximations to Pareto Sets via Global Analysis

    Full text link
    We propose a strategy for approximating Pareto optimal sets based on the global analysis framework proposed by Smale (Dynamical systems, New York, 1973, pp. 531-544). The method highlights and exploits the underlying manifold structure of the Pareto sets, approximating Pareto optima by means of simplicial complexes. The method distinguishes the hierarchy between singular set, Pareto critical set and stable Pareto critical set, and can handle the problem of superposition of local Pareto fronts, occurring in the general nonconvex case. Furthermore, a quadratic convergence result in a suitable set-wise sense is proven and tested in a number of numerical examples.Comment: 29 pages, 12 figure

    Designing manufacturable viscoelastic devices using a topology optimization approach within a truly-mixed fem framework

    Get PDF
    A new approach to topology optimization is presented that is based on the minimization of the input/output transfer function H∞norm. Additionally, by properly selecting input and output vector, the approach is recognized to minimize an entirely new definition of frequency-based dynamic compliance. The method is applied to viscoelastic systems in plane strain conditions that are investigated by using the Arnold-Winther finite-element resorting to a generalized solid phenomenological model. Preliminary indications on how to address the actual manufacturability of the optimal specimen are eventually outlined

    A Descent Method for Equality and Inequality Constrained Multiobjective Optimization Problems

    Full text link
    In this article we propose a descent method for equality and inequality constrained multiobjective optimization problems (MOPs) which generalizes the steepest descent method for unconstrained MOPs by Fliege and Svaiter to constrained problems by using two active set strategies. Under some regularity assumptions on the problem, we show that accumulation points of our descent method satisfy a necessary condition for local Pareto optimality. Finally, we show the typical behavior of our method in a numerical example
    • 

    corecore