English
Related papers

Related papers: Solving constrained optimization problems without …

200 papers

We propose a novel constrained Bayesian Optimization (BO) algorithm optimizing the design process of Laterally-Diffused Metal-Oxide-Semiconductor (LDMOS) transistors while realizing a target Breakdown Voltage (BV). We convert the…

Machine Learning · Computer Science 2023-08-21 Ping-Ju Chuang , Ali Saadat , Sara Ghazvini , Hal Edwards , William G. Vandenberghe

Optimization of complex functions, such as the output of computer simulators, is a difficult task that has received much attention in the literature. A less studied problem is that of optimization under unknown constraints, i.e., when the…

Methodology · Statistics 2010-07-06 Robert B. Gramacy , Herbert K. H. Lee

Motivated by the increasing availability of high-performance parallel computing, we design a distributed parallel algorithm for linearly-coupled block-structured nonconvex constrained optimization problems. Our algorithm performs…

Optimization and Control · Mathematics 2021-12-17 Anirudh Subramanyam , Youngdae Kim , Michel Schanen , François Pacaud , Mihai Anitescu

First-order methods have been popularly used for solving large-scale problems. However, many existing works only consider unconstrained problems or those with simple constraint. In this paper, we develop two first-order methods for…

Optimization and Control · Mathematics 2017-11-23 Yangyang Xu

Many physical problems involving heterogeneous spatial scales, such as the flow through fractured porous media, the study of fiber-reinforced materials, or the modeling of the small circulation in living tissues -- just to mention a few…

Numerical Analysis · Mathematics 2024-01-02 Luca Heltai , Paolo Zunino

The present article is primarily a review of the projection-operator approach to quantize systems with constraints. We study the quantization of systems with general first- and second-class constraints from the point of view of…

High Energy Physics - Theory · Physics 2007-05-23 John R. Klauder

This paper develops a robust fixed time optimization framework for constrained problems that guarantees exact constraint satisfaction and convergence to KKT points within fixed time , independent of initial conditions. The approach treats…

Optimization and Control · Mathematics 2026-05-27 Baby Diana , Priyanka Singh , Shyam Kamal , Sandip Ghosh , Bijnan Bandyopadhyay

Constrained optimization offers a powerful framework to prescribe desired behaviors in neural network models. Typically, constrained problems are solved via their min-max Lagrangian formulations, which exhibit unstable oscillatory dynamics…

Machine Learning · Computer Science 2024-06-10 Motahareh Sohrabi , Juan Ramirez , Tianyue H. Zhang , Simon Lacoste-Julien , Jose Gallego-Posada

We deal with regular Lagrangian constrained systems which are invariant under the action of a symmetry group. Fixing a connection on the higher-order principal bundle where the Lagrangian and the (independent) constraints are defined, the…

Mathematical Physics · Physics 2015-01-21 Leonardo Colombo

In this paper we present a complete iteration complexity analysis of inexact first order Lagrangian and penalty methods for solving cone constrained convex problems that have or may not have optimal Lagrange multipliers that close the…

Optimization and Control · Mathematics 2017-03-24 Ion Necoara , Andrei Patrascu , Francois Glineur

The combinatorial optimization problem is one of the important applications in neural network computation. The solutions of linearly constrained continuous optimization problems are difficult with an exact algorithm, but the algorithm for…

Numerical Analysis · Computer Science 2009-12-22 A. K. Ojha , C. Mallick , D. Mallick

We associate with each convex optimization problem, posed on some locally convex space, with infinitely many constraints indexed by the set T, and a given non-empty family H of finite subsets of T, a suitable Lagrangian-Haar dual problem.…

Optimization and Control · Mathematics 2021-06-04 Nguyen Dih , Miguel A. Goberna , Marco A. López , Michel Volle

We propose an approach to solving constrained combinatorial optimization problems based on embedding the concept of Lagrangian duality into the framework of adiabatic quantum computation. Within the setting of circuit-model fault-tolerant…

Optimization and Control · Mathematics 2024-04-30 Einar Gabbassov , Gili Rosenberg , Artur Scherer

The main objective of this work is to study the existence of Lagrange multipliers for infinite dimensional problems under G\^ateux differentiability assumptions on the data. Our investigation follows two main steps: the proof of the…

Optimization and Control · Mathematics 2018-10-30 Abderrahim Jourani , Francisco J. Silva

Motion planning for manipulators under task space constraints is difficult as it constrains the joint configurations to always lie on an implicitly defined manifold. It is possible to view task constrained motion planning as an optimization…

Robotics · Computer Science 2018-03-13 Arun Kumar Singh , Reza Ghabcheloo , Andreas Muller , Harit Pandya

Recent work on Bayesian optimization has shown its effectiveness in global optimization of difficult black-box objective functions. Many real-world optimization problems of interest also have constraints which are unknown a priori. In this…

Machine Learning · Statistics 2014-03-25 Michael A. Gelbart , Jasper Snoek , Ryan P. Adams

We propose two different Lagrange multiplier methods for contact problems derived from the augmented Lagrangian variational formulation. Both the obstacle problem, where a constraint on the solution is imposed in the bulk domain and the…

Numerical Analysis · Mathematics 2016-09-13 Erik Burman , Peter Hansbo , Mats Larson

This two-part study is devoted to the analysis of the so-called exact augmented Lagrangians, introduced by Di Pillo and Grippo for finite dimensional optimization problems, in the case of optimization problems in Hilbert spaces. In the…

Optimization and Control · Mathematics 2024-09-09 M. V. Dolgopolik

By introducing a quadratic perturbation to the canonical dual of the maxcut problem, we transform the integer programming problem into a concave maximization problem over a convex positive domain under some circumstances, which can be…

Optimization and Control · Mathematics 2012-10-16 Xiaojun Zhou

In this paper, "chance optimization" problems are introduced, where one aims at maximizing the probability of a set defined by polynomial inequalities. These problems are, in general, nonconvex and computationally hard. With the objective…

Optimization and Control · Mathematics 2015-05-12 Ashkan Jasour , Necdet Serhat Aybat , Constantino Lagoa