English
Related papers

Related papers: Necessary conditions for approximate solutions of …

200 papers

A dominating set of a graph $\mathcal{G=(V, E)}$ is a subset of vertices $S\subseteq\mathcal{V}$ such that every vertex $v\in \mathcal{V} \setminus S$ outside the dominating set is adjacent to a vertex $u\in S$ within the set. The minimum…

Machine Learning · Computer Science 2023-06-07 Abihith Kothapalli , Mudassir Shabbir , Xenofon Koutsoukos

In this note, we find a sharp bound for the minimal number (or in general, indexing set) of subspaces of a fixed (finite) codimension needed to cover any vector space V over any field. If V is a finite set, this is related to the problem of…

Commutative Algebra · Mathematics 2015-02-02 Apoorva Khare

We discuss initial-boundary value problems of arbitrary spatial order subject to arbitrary boundary conditions. We formalise the concept of the conditioning of such a problem and show that it represents a necessary criterion for…

Analysis of PDEs · Mathematics 2012-12-24 David A. Smith

This note considers the maximal positively invariant set for polynomial discrete time dynamics subject to constraints specified by a basic semialgebraic set. The note utilizes a relatively direct, but apparently overlooked, fact stating…

Dynamical Systems · Mathematics 2017-12-05 Saša V. Raković , Mario E. Villanueva

We address the problem of computing a Minimal Dominating Set in highly dynamic distributed systems. We assume weak connectivity, i.e., the network may be disconnected at each time instant and topological changes are unpredictable. We make…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Swan Dubois , Mohamed-Hamza Kaaouachi , Franck Petit

The paper is devoted to deriving novel second-order necessary and sufficient optimality conditions for local minimizers in rather general classes of nonsmooth unconstrained and constrained optimization problems in finite-dimensional spaces.…

Optimization and Control · Mathematics 2025-01-07 Pham Duy Khanh , Vu Vinh Huy Khoa , Boris S. Mordukhovich , Vo Thanh Phat

This paper studies sufficient conditions in a variational obstacle avoidance problem on complete Riemannian manifolds. That is, we minimize an action functional, among a set of admissible curves, which depends on an artificial potential…

Optimization and Control · Mathematics 2023-10-30 Jacob R. Goodman , Leonardo J. Colombo

In multi-objective optimization, a single decision vector must balance the trade-offs between many objectives. Solutions achieving an optimal trade-off are said to be Pareto optimal: these are decision vectors for which improving any one…

Optimization and Control · Mathematics 2023-08-07 Abhishek Roy , Geelon So , Yi-An Ma

We show the validity of select existence results for a vector optimization problem, and a variational inequality. More generally, we consider generalized vector quasi-variational inequalities, as well as, fixed point problems on genuine…

Optimization and Control · Mathematics 2015-10-08 G. C. Bento , J. X. Cruz Neto

Shape optimization problems constrained by variational inequalities (VI) are non-smooth and non-convex optimization problems. The non-smoothness arises due to the variational inequality constraint, which makes it challenging to derive…

Optimization and Control · Mathematics 2024-06-12 Nico Goldammer , Volker H. Schulz , Kathrin Welker

This survey synthesizes the current state of the art on the regularity theory for solutions to the optimal partition problem. Namely, we consider non-negative, vector-valued Sobolev functions whose components have mutually disjoint support,…

Analysis of PDEs · Mathematics 2025-10-10 Roberto Ognibene , Bozhidar Velichkov

The paper is concerned with a family of geometric evolution problems, modeling the spatial control of an invasive population within a region $V\subset \R^2$ bounded by geographical barriers. If no control is applied, the contaminated set…

Optimization and Control · Mathematics 2025-02-11 Alberto Bressan , Elsa M. Marchini , Vasile Staicu

The purpose of this paper is to characterize the weak efficient solutions, the efficient solutions, and the isolated efficient solutions of a given vector optimization problem with finitely many convex objective functions and infinitely…

Optimization and Control · Mathematics 2016-08-11 Miguel A. Goberna , Nader Kanzi

This paper deals with generalized differentiability and second-order necessary optimality conditions for a box-constrained optimal control problem governed by an exponential semilinear elliptic equation with discrete measures as sources,…

Optimization and Control · Mathematics 2026-05-20 Vu Huu Nhu , Nguyen Hai Son , Phan Quang Sang , Tran Duy

We provide a generalization of first-order necessary conditions of optimality for infinite-dimensional optimization problems with a finite number of inequality constraints and with a finite number of inequality and equality constraints. Our…

Optimization and Control · Mathematics 2020-01-22 Hasan Yilmaz

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

This paper is concerned with the variational inequality problem (VIP) over the fixed point set of a quasi-nonexpansive operator. We propose, in particular, an algorithm which entails, at each step, projecting onto a suitably chosen…

Optimization and Control · Mathematics 2013-04-03 Andrzej Cegielski , Aviv Gibali , Simeon Reich , Rafał Zalas

Second-order optimality conditions for vector nonlinear programming problems with inequality constraints are studied in this paper. We introduce a new second-order constraint qualification, which includes Mangasarian-Fromovitz constraint…

Optimization and Control · Mathematics 2019-06-11 Vsevolod I. Ivanov

In this paper, we study a method for finding robust solutions to multiobjective optimization problems under uncertainty. We follow the set-based minmax approach for handling the uncertainties which leads to a certain set optimization…

Optimization and Control · Mathematics 2022-12-29 Gabriele Eichfelder , Ernest Quintana

We study necessary and sufficient conditions to attain solutions of set-optimization problems in therms of variational inequalities of Stampacchia and Minty type. The notion of a solution we deal with has been introduced Heyde and Loehne,…

Optimization and Control · Mathematics 2016-12-02 Giovanni P. Crespi , Carola Schrage