Progressive construction of a parametric reduced-order model for PDE-constrained optimization

An adaptive approach to using reduced-order models as surrogates in PDE-constrained optimization is introduced that breaks the traditional offline-online framework of model order reduction. A sequence of optimization problems constrained by a given Reduced-Order Model (ROM) is defined with the goal of converging to the solution of a given PDE-constrained optimization problem. For each reduced optimization problem, the constraining ROM is trained from sampling the High-Dimensional Model (HDM) at the solution of some of the previous problems in the sequence. The reduced optimization problems are equipped with a nonlinear trust-region based on a residual error indicator to keep the optimization trajectory in a region of the parameter space where the ROM is accurate. A technique for incorporating sensitivities into a Reduced-Order Basis (ROB) is also presented, along with a methodology for computing sensitivities of the reduced-order model that minimizes the distance to the corresponding HDM sensitivity, in a suitable norm. The proposed reduced optimization framework is applied to subsonic aerodynamic shape optimization and shown to reduce the number of queries to the HDM by a factor of 4-5, compared to the optimization problem solved using only the HDM, with errors in the optimal solution far less than 0.1%

Two approaches toward constrained vector optimization and identity of the solutions

In this paper we deal with a Fritz John type constrained vector optimization problem. In spite that there are many concepts of solutions for an unconstrained vector optimization problem, we show the possibility “to double” the number of concepts when a constrained problem is considered. In particular we introduce sense I and sense II isolated minimizers, properly efficient points, efficient points and weakly efficient points. As a motivation leading to these concepts we give some results concerning optimality conditions in constrained vector optimization and stability properties of isolated minimizers and properly efficient points. Our main investigation and results concern relations between sense I and sense II concepts. These relations are proved mostly under convexity type conditions. Key words: Constrained vector optimization, Optimality conditions, Stability, Type of solutions and their identity, Vector optimization and convexity type conditions.

Constrained Optimization Applied to the Parameter Setting Problem for Analog Circuits

We use constrained optimization to select operating parameters for two circuits: a simple 3-transistor square root circuit, and an analog VLSI artificial cochlea. This automated method uses computer controlled measurement and test equipment to choose chip parameters which minimize the difference between the actual circuit's behavior and a specified goal behavior. Choosing the proper circuit parameters is important to compensate for manufacturing deviations or adjust circuit performance within a certain range. As biologically-motivated analog VLSI circuits become increasingly complex, implying more parameters, setting these parameters by hand will become more cumbersome. Thus an automated parameter setting method can be of great value [Fleischer 90]. Automated parameter setting is an integral part of a goal-based engineering design methodology in which circuits are constructed with parameters enabling a wide range of behaviors, and are then "tuned" to the desired behaviors automatically

A constrained optimization problem in quantum statistical physics

In this paper, we consider the problem of minimizing quantum free energies under the constraint that the density of particles is fixed at each point of Rd, for any d $\ge$ 1. We are more particularly interested in the characterization of the minimizer, which is a self-adjoint nonnegative trace class operator, and will show that it is solution to a nonlinear self-consistent problem. This question of deriving quantum statistical equilibria is at the heart of the quantum hydrody-namical models introduced by Degond and Ringhofer. An original feature of the problem is the local nature of constraint, i.e. it depends on position, while more classical models consider the total number of particles in the system to be fixed. This raises difficulties in the derivation of the Euler-Lagrange equations and in the characterization of the minimizer, which are tackled in part by a careful parametrization of the feasible set

A Feature-Based Analysis on the Impact of Set of Constraints for e-Constrained Differential Evolution

Different types of evolutionary algorithms have been developed for constrained continuous optimization. We carry out a feature-based analysis of evolved constrained continuous optimization instances to understand the characteristics of constraints that make problems hard for evolutionary algorithm. In our study, we examine how various sets of constraints can influence the behaviour of e-Constrained Differential Evolution. Investigating the evolved instances, we obtain knowledge of what type of constraints and their features make a problem difficult for the examined algorithm.Comment: 17 Page

Certificates of infeasibility via nonsmooth optimization

An important aspect in the solution process of constraint satisfaction problems is to identify exclusion boxes which are boxes that do not contain feasible points. This paper presents a certificate of infeasibility for finding such boxes by solving a linearly constrained nonsmooth optimization problem. Furthermore, the constructed certificate can be used to enlarge an exclusion box by solving a nonlinearly constrained nonsmooth optimization problem.Comment: arXiv admin note: substantial text overlap with arXiv:1506.0802

Box-constrained vector optimization: a steepest descent method without “a priori” scalarization

In this paper a notion of descent direction for a vector function defined on a box is introduced. This concept is based on an appropriate convex combination of the “projected” gradients of the components of the objective functions. The proposed approach does not involve an “apriori” scalarization since the coefficients of the convex combination of the projected gradients are the solutions of a suitable minimization problem depending on the feasible point considered. Subsequently, the descent directions are considered in the formulation of a first order optimality condition for Pareto optimality in a box-constrained multiobjective optimization problem. Moreover, a computational method is proposed to solve box-constrained multiobjective optimization problems. This method determines the critical points of the box constrained multiobjective optimization problem following the trajectories defined through the descent directions mentioned above. The convergence of the method to the critical points is proved. The numerical experience shows that the computational method efficiently determines the whole local Pareto front.Multi-objective optimization problems, path following methods, dynamical systems, minimal selection.