English
Related papers

Related papers: Geometric characterizations of Lipschitz stability…

200 papers

We prove solvability theorems for relaxed one-sided Lipschitz multivalued mappings in Hilbert spaces and for composed mappings in the Gelfand triple setting. From these theorems, we deduce properties of the inverses of such mappings and…

Optimization and Control · Mathematics 2015-01-05 Janosch Rieger , Tobias Weth

Approximations of optimization problems arise in computational procedures and sensitivity analysis. The resulting effect on solutions can be significant, with even small approximations of components of a problem translating into large…

Optimization and Control · Mathematics 2022-08-10 Johannes O. Royset

We obtain a uniform stability of recovering entire functions of a special form from their zeros. To this form, one can reduce the characteristic determinants of strongly regular differential operators and pencils of the first and the second…

Spectral Theory · Mathematics 2021-10-04 Sergey Buterin

We study nonconvex optimization landscapes for learning overcomplete representations, including learning (i) sparsely used overcomplete dictionaries and (ii) convolutional dictionaries, where these unsupervised learning problems find many…

Machine Learning · Computer Science 2019-12-11 Qing Qu , Yuexiang Zhai , Xiao Li , Yuqian Zhang , Zhihui Zhu

We study computational and statistical consequences of problem geometry in stochastic and online optimization. By focusing on constraint set and gradient geometry, we characterize the problem families for which stochastic- and…

Optimization and Control · Mathematics 2025-07-17 Chen Cheng , Daniel Levy , John C. Duchi

In applications throughout science and engineering one is often faced with the challenge of solving an ill-posed inverse problem, where the number of available measurements is smaller than the dimension of the model to be estimated. However…

Optimization and Control · Mathematics 2012-10-30 Venkat Chandrasekaran , Benjamin Recht , Pablo A. Parrilo , Alan S. Willsky

We propose a stochastic optimization method for the minimization of the sum of three convex functions, one of which has Lipschitz continuous gradient as well as restricted strong convexity. Our approach is most suitable in the setting where…

Optimization and Control · Mathematics 2017-02-01 Alp Yurtsever , Bang Cong Vu , Volkan Cevher

The original motivation for this paper was to provide an efficient quantitative analysis of convex infinite (or semi-infinite) inequality systems whose decision variables run over general infinite-dimensional (resp. finite-dimensional)…

Optimization and Control · Mathematics 2011-02-11 M. J. Cánovas , M. A. LóPez , B. S. Mordukhovich , J. Parra

This paper studies hidden convexity properties associated with constrained optimization problems over the set of rotation matrices $\text{SO}(n)$. Such problems are nonconvex due to the constraint $X \in \text{SO}(n)$. Nonetheless, we show…

Optimization and Control · Mathematics 2024-05-01 Akshay Ramachandran , Kevin Shu , Alex L. Wang

We construct a local Lipschitz graph around a soliton of the cubic focusing NLS in three dimensions on which global solutions exist, and asymptotic stability as well as scattering holds.

Analysis of PDEs · Mathematics 2007-05-23 Wilhelm Schlag

In this work we consider the computational approximation of a unique continuation problem for the Helmholtz equation using a stabilized finite element method. First conditional stability estimates are derived for which, under a convexity…

Numerical Analysis · Mathematics 2018-10-29 Erik Burman , Mihai Nechita , Lauri Oksanen

We reconsider both the global and local stability of solutions of continuously evolving dynamical systems from a geometric perspective. We clarify that an unambiguous definition of stability generally requires the choice of additional…

Mathematical Physics · Physics 2009-08-12 Raffaele Punzi , Mattias N. R. Wohlfarth

We develop and analyze a set of new sequential simulation-optimization algorithms for large-scale multi-dimensional discrete optimization via simulation problems with a convexity structure. The "large-scale" notion refers to that the…

Optimization and Control · Mathematics 2022-01-20 Haixiang Zhang , Zeyu Zheng , Javad Lavaei

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

Optimization and Control · Mathematics 2021-03-24 Nikita Doikov , Yurii Nesterov

By applying some techniques of set-valued and variational analysis, we study solution stability of nonhomogeneous split equality problems and nonhomogeneous split feasibility problems, where the constraint sets need not be convex. Necessary…

Optimization and Control · Mathematics 2024-11-19 Vu Thi Huong , Hong-Kun Xu , Nguyen Dong Yen

We consider a unique continuation problem where the Dirichlet trace of the solution is known to have finite dimension. We prove Lipschitz stability of the unique continuation problem and design a finite element method that exploits the…

Numerical Analysis · Mathematics 2023-05-12 Erik Burman , Lauri Oksanen

We establish the concept of $\alpha$-dissipative solutions for the two-component Hunter-Saxton system under the assumption that either $\alpha(x)=1$ or $0\leq \alpha(x)<1$ for all $x\in \mathbb{R}$. Furthermore, we investigate the Lipschitz…

Analysis of PDEs · Mathematics 2022-01-17 Katrin Grunert , Anders Nordli

We investigate the stability of the Epstein-Zin problem with respect to small distortions in the dynamics of the traded securities. We work in incomplete market model settings, where our parametrization of perturbations allows for joint…

Mathematical Finance · Quantitative Finance 2023-04-12 Michael Monoyios , Oleksii Mostovyi

This paper is motivated by the limit load, limit analysis and shear strength reduction methods, which are commonly employed in geotechnical stability analysis or similar applications. The aim is to make these methods more approachable by…

Numerical Analysis · Mathematics 2025-01-07 Stanislav Sysala , Michal Béreš , Simona Bérešová , Jaroslav Haslinger , Jakub Kružík , Tomáš Luber

Why is it that semidefinite relaxations have been so successful in numerous applications in computer vision and robotics for solving non-convex optimization problems involving rotations? In studying the empirical performance we note that…

Computer Vision and Pattern Recognition · Computer Science 2021-09-07 Lucas Brynte , Viktor Larsson , José Pedro Iglesias , Carl Olsson , Fredrik Kahl
‹ Prev 1 8 9 10 Next ›