English
Related papers

Related papers: Stability analysis of split equality and split fea…

200 papers

Estimation of the degree of stability and the bounds of solutions to non-autonomous nonlinear systems present major concerns in numerous applied problems. Yet, current techniques are frequently yield overconservative conditions which are…

Dynamical Systems · Mathematics 2020-12-29 Mark A. Pinsky

In computing, as in many aspects of life, changes incur cost. Many optimization problems are formulated as a one-time instance starting from scratch. However, a common case that arises is when we already have a set of prior assignments, and…

Data Structures and Algorithms · Computer Science 2013-02-11 Edith Cohen , Graham Cormode , Nick Duffield , Carsten Lund

We consider bilevel linear problems, where the right-hand side of the lower level problems is stochastic. The leader has to decide in a here-and-now fashion, while the follower has complete information. In this setting, the leader's outcome…

Optimization and Control · Mathematics 2019-07-11 Johanna Burtscheidt , Matthias Claus

In this paper, we obtain results about the positive definiteness, the continuity and the level-boundedness of two optimal value functions of specific parametric optimization problems. Those two optimization problems are generalizations of…

Optimization and Control · Mathematics 2024-08-27 Assalé Adjé

We discuss the stability theory and numerical analysis of the Helmholtz equation with variable and possibly non-smooth or oscillatory coefficients. Using the unique continuation principle and the Fredholm alternative, we first give an…

Numerical Analysis · Mathematics 2019-04-18 I. G. Graham , S. A. Sauter

Voltage instability is a major threat in power system operation. The growing presence of constant power loads significantly aggravates this issue, hence motivating the development of new analysis methods for both existence and stability of…

Systems and Control · Computer Science 2018-09-24 Alexey S. Matveev , Juan E. Machado , Romeo Ortega , Johannes Schiffer , Anton Pyrkin

This paper is devoted to the study of tilt stability of local minimizers for classical nonlinear programs with equality and inequality constraints in finite dimensions described by twice continuously differentiable functions. The importance…

Optimization and Control · Mathematics 2016-11-24 Helmut Gfrerer , Boris S. Mordukhovich

In this article, we provide a modified argument for proving conditional stability for inverse problems of determining spatially varying functions in evolution equations by Carleman estimates. Our method needs not any cut-off procedures and…

Analysis of PDEs · Mathematics 2020-12-30 X. Huang , O. Yu. Imanuvilov , M. Yamamoto

In this paper, we exploit the so-called value function reformulation of the bilevel optimization problem to develop duality results for the problem. Our approach builds on Fenchel-Lagrange-type duality to establish suitable results for the…

Optimization and Control · Mathematics 2022-05-24 Houria En-Naciri , Lahoussine Lafhim , Alain Zemkoho

A class of periodic solutions of the nonlinear Schrodinger equation with non- Hermitian potentials are considered. The system may be implemented in planar nonlinear optical waveguides carrying an appropriate distribution of local gain and…

Optics · Physics 2018-05-21 Bin Liu , Lu Li , Boris A. Malomed

Fundamentally, every static program analyser searches for a proof through a combination of heuristics providing candidate solutions and a candidate validation technique. Essentially, the heuristic reduces a second-order problem to a…

Logic in Computer Science · Computer Science 2015-01-20 Cristina David , Daniel Kroening , Matt Lewis

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

This paper deals with necessary and sufficient conditions for weak and strong minimizers of functionals $\Phi(u)=\int_a^b f(x,u(x),u'(x))\,dx$, where $u\in C^1([a,b],{\mathbb R}^N)$. We first derive conditions which are simpler than the…

Classical Analysis and ODEs · Mathematics 2024-01-24 Pavol Quittner

Variational analysis provides the theoretical foundations and practical tools for constructing optimization algorithms without being restricted to smooth or convex problems. We survey the central concepts in the context of a concrete but…

Optimization and Control · Mathematics 2025-04-08 Johannes O. Royset

We consider a family of conforming space-time finite element discretizations for the wave equation based on splines of maximal regularity in time. Traditional techniques may require a CFL condition to guarantee stability. Recent works by O.…

Numerical Analysis · Mathematics 2024-10-25 Matteo Ferrari , Sara Fraschini

We consider the stability of synchronized chaos in coupled map lattices and in coupled ordinary differential equations. Applying the theory of Hermitian and positive semidefinite matrices we prove two results that give simple bounds on…

Chaotic Dynamics · Physics 2009-11-07 Govindan Rangarajan , Mingzhou Ding

Stable matching is a fundamental area with many practical applications, such as centralised clearinghouses for school choice or job markets. Recent work has introduced the paradigm of near-feasibility in capacitated matching settings, where…

Computer Science and Game Theory · Computer Science 2026-02-12 Frederik Glitzner

We study the complexity of central controller synthesis problems for finite-state Markov decision processes, where the objective is to optimize both the expected mean-payoff performance of the system and its stability. We argue that the…

Systems and Control · Computer Science 2013-05-20 Tomáš Brázdil , Krishnendu Chatterjee , Vojtěch Forejt , Antonín Kučera

The paper deals with the extremum seeking problem for a class of cost functions depending only on a part of state variables of a control system. This problem is related to the concept of partial asymptotic stability and analyzed by…

Optimization and Control · Mathematics 2020-02-07 Victoria Grushkovskaya , Alexander Zuyev

We consider the stability analysis of a large class of linear 1-D PDEs with polynomial data. This class of PDEs contains, as examples, parabolic and hyperbolic PDEs, PDEs with boundary feedback and systems of in-domain/boundary coupled…

Systems and Control · Computer Science 2017-09-19 Aditya Gahlawat , Giorgio Valmorbida