English
Related papers

Related papers: Stability of a convex feasibility problem

200 papers

In this paper, we study some optimization problems in uniformly convex and uniformly smooth Bochner spaces. We consider four cases of the underlying subsets: closed and convex subsets, closed and convex cones, closed subspaces and closed…

Optimization and Control · Mathematics 2023-03-30 Shuting Ai , Jinlu Li

We study the (local) propagation of plane waves in a relativistic, non-dissipative, two-fluid system, allowing for a relative velocity in the "background" configuration. The main aim is to analyze relativistic two-stream instability. This…

General Relativity and Quantum Cosmology · Physics 2010-11-29 L. Samuelsson , C. S. Lopez-Monsalvo , N. Andersson , G. L. Comer

The convex feasibility problem asks to find a point in the intersection of a collection of nonempty closed convex sets. This problem is of basic importance in mathematics and the physical sciences, and projection (or splitting) methods…

Optimization and Control · Mathematics 2013-12-03 Heinz H. Bauschke , Francesco Iorio , Valentin R. Koch

In the stable marriage problem, a set of men and a set of women are given, each of whom has a strictly ordered preference list over the acceptable agents in the opposite class. A matching is called stable if it is not blocked by any pair of…

Discrete Mathematics · Computer Science 2019-07-25 Ágnes Cseh , Klaus Heeger

Doubly diffusive convection is considered in a vertical slot where horizontal temperature and solutal variations provide competing effects to the fluid density while allowing the existence of a conduction state. In this configuration, the…

Fluid Dynamics · Physics 2023-01-24 C. Beaume , A. M. Rucklidge , J. Tumelty

We consider the problem of finding optimally stable polynomial approximations to the exponential for application to one-step integration of initial value ordinary and partial differential equations. The objective is to find the largest…

Numerical Analysis · Mathematics 2013-01-10 David I. Ketcheson , Aron J. Ahmadia

We discuss the Douglas-Rachford algorithm to solve the feasibility problem for two closed sets $A,B$ in $\mathbb{R}^d$. We prove its local convergence to a fixed point when $A,B$ are finite unions of convex sets. We also show that for more…

Optimization and Control · Mathematics 2014-01-27 H. H. Bauschke , D. Noll

We study how the supporting hyperplanes produced by the projection process can complement the method of alternating projections and its variants for the convex set intersection problem. For the problem of finding the closest point in the…

Optimization and Control · Mathematics 2014-02-11 C. H. Jeffrey Pang

In this work, we consider a class of convex optimization problems in a real Hilbert space that can be solved by performing a single projection, i.e., by projecting an infeasible point onto the feasible set. Our results improve those…

Optimization and Control · Mathematics 2024-04-10 Hoa T. Bui , Regina S. Burachik , Evgeni A. Nurminski , Matthew K. Tam

Necessary and sufficient conditions of uniform consistency are explored. A hypothesis is simple. Nonparametric sets of alternatives are bounded convex sets in $\mathbb{L}_p$, $p >1$ with "small" balls deleted. The "small" balls have the…

Statistics Theory · Mathematics 2024-03-07 Mikhail Ermakov

We consider the motion of point masses given by a natural extension of Newtonian gravitation to spaces of constant positive curvature. Our goal is to explore the spectral stability of tetrahedral orbits of the corresponding 4-body problem…

Dynamical Systems · Mathematics 2016-03-11 Florin Diacu , Regina Martinez , Ernesto Perez-Chavela , Carles Simo

The problem of finding a best approximation pair of two sets, which in turn generalizes the well known convex feasibility problem, has a long history that dates back to work by Cheney and Goldstein in 1959. In 2018, Aharoni, Censor, and…

Optimization and Control · Mathematics 2021-10-19 Heinz H. Bauschke , Shambhavi Singh , Xianfu Wang

The convex feasibility problem consists in finding a point in the intersection of a finite family of closed convex sets. When the intersection is empty, a best compromise is to search for a point that minimizes the sum of the squared…

Optimization and Control · Mathematics 2018-05-08 Roberto Cominetti , Vera Roshchina , Andrew Williamson

Recent advances in convex optimization have led to new strides in the phase retrieval problem over finite-dimensional vector spaces. However, certain fundamental questions remain: What sorts of measurement vectors uniquely determine every…

Functional Analysis · Mathematics 2013-10-16 Afonso S. Bandeira , Jameson Cahill , Dustin G. Mixon , Aaron A. Nelson

The inverse problem of backward diffusion is known to be ill-posed and highly unstable. Backward diffusion processes appear naturally in image enhancement and deblurring applications. It is therefore greatly desirable to establish a…

Numerical Analysis · Mathematics 2020-06-18 Leif Bergerhoff , Marcelo Cárdenas , Joachim Weickert , Martin Welk

In this article, we derive conditions for the existence of solutions to state-constrained continuity inclusions in Wasserstein spaces whose right-hand sides may be discontinuous in time. These latter are based on a fine investigation of the…

Optimization and Control · Mathematics 2024-07-08 Benoît Bonnet-Weill , Hélène Frankowska

This paper studies system theoretic properties of the class of difference inclusions of convex processes. We will develop a framework considering eigenvalues and eigenvectors, weakly and strongly invariant cones, and a decomposition of…

Optimization and Control · Mathematics 2021-12-30 Jaap Eising , M. Kanat Camlibel

As a complement to two recent papers by An and Yen [An, D.T.V., Yen, N.D.: Differential stability of convex optimization problems under inclusion constraints. Appl. Anal., 94, 108--128 (2015)], and by An and Yao [An, D.T.V., Yao, J.-C.:…

Optimization and Control · Mathematics 2018-05-07 Duong Thi Viet An , Jen-Chih Yao

A parametric constrained convex optimal control problem, where the initial state is perturbed and the linear state equation contains a noise, is considered in this paper. Formulas for computing the subdifferential and the singular…

Optimization and Control · Mathematics 2017-07-14 Duong Thi Viet An , Jen-Chih Yao , Nguyen Dong Yen

We provide new conditions under which the alternating projection sequence converges in norm for the convex feasibility problem where a linear subspace with finite codimension $N\geq 2$ and a lattice cone in a Hilbert space are considered.…

Optimization and Control · Mathematics 2024-12-16 Francesco Battistoni , Enrico Miglierina