English
Related papers

Related papers: No-gap second-order optimality conditions for addi…

200 papers

Expansion of natural gas networks is a critical process involving substantial capital expenditures with complex decision-support requirements. Given the non-convex nature of gas transmission constraints, global optimality and infeasibility…

Computational Engineering, Finance, and Science · Computer Science 2015-06-25 Conrado Borraz-Sanchez , Russell Bent , Scott Backhaus , Hassan Hijazi , Pascal Van Hentenryck

We present an approach to handle Dirichlet type nonlocal boundary conditions for nonlocal diffusion models with a finite range of nonlocal interactions. Our approach utilizes a linear extrapolation of prescribed boundary data. A novelty is,…

Analysis of PDEs · Mathematics 2021-08-27 Hwi Lee , Qiang Du

Efficient methods to provide sub-optimal solutions to non-convex optimization problems with knowledge of the solution's sub-optimality would facilitate the widespread application of nonlinear optimal control algorithms. To that end,…

Optimization and Control · Mathematics 2023-04-10 Prithvi Akella , Aaron D. Ames

We present necessary and sufficient optimality conditions for finite time optimal control problems for a class of hybrid systems described by linear complementarity models. Although these optimal control problems are difficult in general…

Optimization and Control · Mathematics 2016-10-11 Andreas B. Hempel , Paul Goulart , John Lygeros

We propose a variant of the classical augmented Lagrangian method for constrained optimization problems in Banach spaces. Our theoretical framework does not require any convexity or second-order assumptions and allows the treatment of…

Optimization and Control · Mathematics 2018-07-13 Christian Kanzow , Daniel Steck , Daniel Wachsmuth

In this paper, we investigate optimal control problems for a nonlinear state system which constitutes a version of the Caginalp phase field system modeling nonisothermal phase transitions with a nonconserved order parameter that takes…

Optimization and Control · Mathematics 2022-07-28 Pierluigi Colli , Gianni Gilardi , Andrea Signori , Jürgen Sprekels

This article treats optimal sparse control problems with multiple constraints defined at intermediate points of the time domain. For such problems with intermediate constraints, we first establish a new Pontryagin maximum principle that…

Optimization and Control · Mathematics 2020-12-22 Yogesh Kumar , Sukumar Srikant , Debasish Chatterjee , Masaaki Nagahara

The purpose of this work is the formulation of optimality conditions for phase-field optimal control problems. The forward problem is first stated as an abstract nonlinear optimization problem, and then the necessary optimality conditions…

Optimization and Control · Mathematics 2023-10-06 Denis Khimin , Johannes Lankeit , Marc C. Steinbach , Thomas Wick

Lower-bound analyses for nonconvex strongly-concave minimax optimization problems have shown that stochastic first-order algorithms require at least $\mathcal{O}(\varepsilon^{-4})$ oracle complexity to find an $\varepsilon$-stationary…

Machine Learning · Computer Science 2025-05-15 Haoyuan Cai , Sulaiman A. Alghunaim , Ali H. Sayed

We propose adaptive, line search-free second-order methods with optimal rate of convergence for solving convex-concave min-max problems. By means of an adaptive step size, our algorithms feature a simple update rule that requires solving…

Optimization and Control · Mathematics 2024-11-12 Ruichen Jiang , Ali Kavis , Qiujiang Jin , Sujay Sanghavi , Aryan Mokhtari

A mesh condition is developed for linear finite element approximations of anisotropic diffusion-convection-reaction problems to satisfy a discrete maximum principle. Loosely speaking, the condition requires that the mesh be simplicial and…

Numerical Analysis · Mathematics 2014-06-23 Changna Lu , Weizhang Huang , Jianxian Qiu

Metal additive manufacturing (AM) opens the possibility for spatial control of as-fabricated microstructure and properties. However, since the solid state diffusional transformations that drive microstructure outcomes are governed by…

Systems and Control · Electrical Eng. & Systems 2025-03-18 Mikhail Khrenov , Moon Tan , Lauren Fitzwater , Michelle Hobdari , Sneha Prabha Narra

In this paper, we study initial-boundary value problems for the Cahn--Hilliard system with convection and nonconvex potential, where dynamic boundary conditions are assumed for both the associated order parameter and the corresponding…

Optimization and Control · Mathematics 2018-03-15 Gianni Gilardi , Jürgen Sprekels

There are many important practical optimization problems whose feasible regions are not known to be nonempty or not, and optimizers of the objective function with the least constraint violation prefer to be found. A natural way for dealing…

Optimization and Control · Mathematics 2021-11-12 Yu-Hong Dai , Liwei Zhang

In the present paper, we focus on the vector optimization problems with inequality constraints, where objective functions and constrained functions are Fr\'echet differentiable, and whose gradient mapping is locally Lipschitz on an open…

Optimization and Control · Mathematics 2017-05-08 Nguyen Quang Huy , Do Sang Kim , Nguyen Van Tuyen

A fully stochastic second-order adaptive-regularization method for unconstrained nonconvex optimization is presented which never computes the objective-function value, but yet achieves the optimal $\mathcal{O}(\epsilon^{-3/2})$ complexity…

Optimization and Control · Mathematics 2025-01-22 Serge Gratton , Sadok Jerad , Philippe L. Toint

This paper addresses problems of second-order cone programming important in optimization theory and applications. The main attention is paid to the augmented Lagrangian method (ALM) for such problems considered in both exact and inexact…

Optimization and Control · Mathematics 2021-07-07 Nguyen T. V. Hang , Boris S. Mordukhovich , M. Ebrahim Sarabi

This work is concerned with an optimal control problem on a Riemannian manifold, for which two typical cases are considered. The first case is when the endpoint is free. For this case, the control set is assumed to be a separable metric…

Optimization and Control · Mathematics 2016-11-09 Qing Cui , Li Deng , Xu Zhang

In this paper we consider the minimization of a continuous function that is potentially not differentiable or not twice differentiable on the boundary of the feasible region. By exploiting an interior point technique, we present first- and…

Computational Complexity · Computer Science 2017-02-15 Gabriel Haeser , Hongcheng Liu , Yinyu Ye

In additive manufacturing, the fabrication sequence has a large influence on the quality of manufactured components. While planning of the fabrication sequence is typically performed after the component has been designed, recent…

Optimization and Control · Mathematics 2024-04-23 Weiming Wang , Kai Wu , Fred van Keulen , Jun Wu