English
Related papers

Related papers: Algorithmic Stability in Infinite Dimensions: Char…

200 papers

We consider stochastic perturbations of PDEs which have special pattern solutions, such as (nonlinear) travelling waves, solitons, and spiral waves. We show orbital stability of these patterns on a timescale which is exponential in the…

Dynamical Systems · Mathematics 2024-06-25 Joris van Winden

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

Computational Geometry · Computer Science 2024-05-10 Philip Smith , Vitaliy Kurlin

We present new constraint qualification conditions for nonlinear semidefinite programming that extend some of the constant rank-type conditions from nonlinear programming. As an application of these conditions, we provide a unified global…

Optimization and Control · Mathematics 2021-06-08 Roberto Andreani , Gabriel Haeser , Leonardo M. Mito , Héctor Ramírez C

We study the stability properties of linear time-varying systems in continuous time whose system matrix is Metzler with zero row sums. This class of systems arises naturally in the context of distributed decision problems, coordination and…

Optimization and Control · Mathematics 2007-05-23 Luc Moreau

We review the current state of the homogeneous Banach space problem. We then formulate several questions which arise naturally from this problem, some of which seem to be fundamental but new. We give many examples defining the bounds on the…

Functional Analysis · Mathematics 2016-09-06 Peter G. Casazza

We establish a general result about extending a right invertible row over a Banach algebra to an invertible matrix. This is applied to the computation of right topological stable rank of a split exact sequence. We also introduce a…

Operator Algebras · Mathematics 2014-02-26 Kenneth R. Davidson , You Qing Ji

This paper uses the notion of algorithmic stability to derive novel generalization bounds for several families of transductive regression algorithms, both by using convexity and closed-form solutions. Our analysis helps compare the…

Machine Learning · Computer Science 2009-04-07 Corinna Cortes , Mehryar Mohri , Dmitry Pechyony , Ashish Rastogi

We develop a mathematical framework for determining the stability of steady states of generic nonlinear reaction-diffusion equations with periodic source terms, in one spatial dimension. We formulate an \textit{a priori} condition for the…

Analysis of PDEs · Mathematics 2019-03-07 Lennon Ó Náraigh , Khang Ee Pang

Tilt stability is a fundamental concept of variational analysis and optimization that plays a pivotal role in both theoretical issues and numerical computations. This paper investigates tilt stability of local minimizers for a general class…

Optimization and Control · Mathematics 2025-07-16 Boris S. Mordukhovich , Peipei Tang , Chengjing Wang

In this paper, we prove the existence of fixed points of mappings satisfying the condition (Da), a kind of generalized nonexpansive mappings, on a weakly compact convex subset in a Banach space satisfying Opial's condition. And we use…

Functional Analysis · Mathematics 2020-07-07 Chang Il Rim , Jong Gyong Kim

The stability and contraction properties of positive integral semigroups on Polish spaces are investigated. Our novel analysis is based on the extension of V-norm contraction methods, associated to functionally weighted Banach spaces for…

Probability · Mathematics 2023-03-07 Pierre del Moral , Emma Horton , Ajay Jasra

We show that no matter what subset of a normed space is given, a typical 1-Lipschitz mapping into a Banach space is non-differentiable at a typical point of the set in a very strong sense: the derivative ratio approximates, on arbitrary…

Functional Analysis · Mathematics 2025-04-08 Michael Dymond , Olga Maleva

We carry out a systematic study of decidability for theories of (a) real vector spaces, inner product spaces, and Hilbert spaces and (b) normed spaces, Banach spaces and metric spaces, all formalised using a 2-sorted first-order language.…

Logic · Mathematics 2012-05-17 Robert M. Solovay , R. D. Arthan , John Harrison

The classical Andronov-Vyshnegradsky problem, which deals with locating regions of stability and oscillations in control systems with a Watt regulator, is solved using a divergence method for studying the stability of dynamic systems. This…

Systems and Control · Electrical Eng. & Systems 2025-12-24 I. B. Furtat , N. V. Kuznetsov

We deal with the approximate solution of initial value problems in infinite-dimensional Banach spaces with a Schauder basis. We only allow finite-dimensional algorithms acting in the spaces $\rr^N$, with varying $N$. The error of such…

Numerical Analysis · Mathematics 2018-11-09 Boleslaw Kacewicz , Pawel Przybylowicz

We consider semidifferentiable (possibly nonsmooth) maps, acting on a subset of a Banach space, that are nonexpansive either in the norm of the space or in the Hilbert's or Thompson's metric inherited from a convex cone. We show that the…

Functional Analysis · Mathematics 2014-03-12 Marianne Akian , Stephane Gaubert , Roger Nussbaum

We study a stability property of probability laws with respect to small violations of algorithmic randomness. A sufficient condition of stability is presented in terms of Schnorr tests of algorithmic randomness. Most probability laws, like…

Computational Complexity · Computer Science 2014-09-16 Vladimir V. V'yugin

A Banach space $\X$ has the complete continuity property (CCP) if each bounded linear operator from $L_1$ into $\X$ is completely continuous (i.e., maps weakly convergent sequences to norm convergent sequences). The main theorem shows that…

Functional Analysis · Mathematics 2008-02-03 Maria Girardi , William B. Johnson

Consider the configuration spaces of manifolds. An influential theorem of McDuff, Segal and Church shows that the (co)homology of the unordered configuration space is independent of number of points in a range of degree called the stable…

Algebraic Topology · Mathematics 2023-06-19 Muhammad Yameen

In this paper, we study the existence of the random approximations and fixed points for random almost lower semicontinuous operators defined on finite dimensional Banach spaces, which in addition, are condensing or 1-set-contractive. Our…

Probability · Mathematics 2015-07-13 Monica Patriche
‹ Prev 1 8 9 10 Next ›