English
Related papers

Related papers: Graphical Derivatives and Stability Analysis for P…

200 papers

In the recent years we have witnessed a rapid development of new algorithmic techniques for parameterized algorithms for graph separation problems. We present experimental evaluation of two cornerstone theoretical results in this area:…

Data Structures and Algorithms · Computer Science 2018-11-20 Marcin Pilipczuk , Michał Ziobro

Sparse models for high-dimensional linear regression and machine learning have received substantial attention over the past two decades. Model selection, or determining which features or covariates are the best explanatory variables, is…

Machine Learning · Statistics 2019-10-15 Yuan Li , Benjamin Mark , Garvesh Raskutti , Rebecca Willett , Hyebin Song , David Neiman

The aim of this article is to propose a systematic study of transparent boundary conditions for finite difference approximations of evolution equations. We try to keep the discussion at the highest level of generality in order to apply the…

Numerical Analysis · Mathematics 2016-09-23 Jean-François Coulombel

In the present work we suggest a general covariant theory which can be used to study the stability of any physical system treated geometrically. Stability conditions are connected to the magnitude of the deviation vector. This theory is a…

General Relativity and Quantum Cosmology · Physics 2016-11-15 M. I. Wanas , M. A. Bakry

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

This article introduces a generalization of the discrete optimal transport, with applications to color image manipulations. This new formulation includes a relaxation of the mass conservation constraint and a regularization term. These two…

Computer Vision and Pattern Recognition · Computer Science 2013-07-23 Sira Ferradans , Nicolas Papadakis , Gabriel Peyré , Jean-François Aujol

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

Symmetric matrix-valued dynamical systems are an important class of systems that can describe important processes such as covariance/second-order moment processes, or processes on manifolds and Lie Groups. We address here the case of…

Optimization and Control · Mathematics 2023-10-03 Corentin Briat

The lattice Boltzmann equation describes the evolution of the velocity distribution function on a lattice in a manner that macroscopic fluid dynamical behavior is recovered. Although the equation is a derivative of lattice gas automata, it…

comp-gas · Physics 2008-02-03 James D. Sterling , Shiyi Chen

Frei et al. [6] showed that the problem to decide whether a graph is stable with respect to some graph parameter under adding or removing either edges or vertices is $\Theta_2^{\text{P}}$-complete. They studied the common graph parameters…

Computational Complexity · Computer Science 2021-06-04 Robin Weishaupt , Jörg Rothe

In uncertainty quantification, a stochastic modelling is often applied, where parameters are substituted by random variables. We investigate linear dynamical systems of ordinary differential equations with a quantity of interest as output.…

Numerical Analysis · Mathematics 2019-09-23 Roland Pulch , Akil Narayan

This paper studies the numerical approximation of evolution equations by nonlinear parametrizations $u(t)=\Phi(\param(t))$ with time-dependent parameters $\param(t)$, which are to be determined in the computation. The motivation comes from…

Numerical Analysis · Mathematics 2026-03-23 Michael Feischl , Caroline Lasser , Christian Lubich , Jörg Nick

In uncertainty quantification, critical parameters of mathematical models are substituted by random variables. We consider dynamical systems composed of ordinary differential equations. The unknown solution is expanded into an orthogonal…

Numerical Analysis · Mathematics 2019-04-10 Roland Pulch , Florian Augustin

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the…

Optimization and Control · Mathematics 2021-12-08 Helmut Gfrerer , Jiri V. Outrata

This paper pursues a twofold goal. First, we introduce and study in detail a new notion of variational analysis called generalized metric subregularity, which is a far-going extension of the conventional metric subregularity conditions. Our…

Optimization and Control · Mathematics 2024-06-21 Guoyin Li , Boris Mordukhovich , Jiangxing Zhu

A two-dimensional system of differential equations with delay modelling the glucose-insulin interaction processes in the human body is considered. Sufficient conditions are derived for the unique positive equilibrium in the system to be…

Dynamical Systems · Mathematics 2020-12-11 M. Angelova , G. Beliakov , A. Ivanov , S. Shelyag

Although it is relatively easy to apply, the gradient method often displays a disappointingly slow rate of convergence. Its convergence is specially based on the structure of the matrix of the algebraic linear system, and on the choice of…

Numerical Analysis · Mathematics 2025-06-03 Ibrahima Dione

This work is concerned with the stability properties of linear stochastic differential equations with random (drift and diffusion) coefficient matrices, and the stability of a corresponding random transition matrix (or exponential…

Probability · Mathematics 2019-05-02 Adrian N. Bishop , Pierre Del Moral

We use some properties of solutions of Riccati equation for establishing boundedness and stability criteria for solutions of second order linear ordinary differential equations. We show that the conditions on coefficients of the equations,…

Classical Analysis and ODEs · Mathematics 2019-05-17 G. A. Grigorian

In this paper we consider the stability for a type of stochastic McKean-Vlasov equations with non-Lipschitz coefficients. First, sufficient conditions are given for the exponential stability of the second moments for their solutions in…

Probability · Mathematics 2020-03-31 Xiaojie Ding , Huijie Qiao