English
Related papers

Related papers: Multiplicative perturbation bounds for the General…

200 papers

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp…

Functional Analysis · Mathematics 2007-05-23 Ravi Montenegro

{We consider alternating minimization procedures for convex optimization problems with variable divided in many block, each block being amenable for minimization with respect to its variable with freezed other variables blocks. In the case…

Optimization and Control · Mathematics 2020-06-30 Nazarii Tupitsa , Pavel Dvurechensky , Alexander Gasnikov , Sergey Guminov

This article extends weak convergence bounds of Markov transition kernels to convergence bounds on the variance of the Markov kernel applied to Lipschitz functions. In the reversible case, weak convergence rates of the transition kernels…

Statistics Theory · Mathematics 2026-04-29 Austin Brown

This paper deals with boundedness results for weak solutions of an elliptic equation where the functions are Carath\'eodory functions satisfying certain $p$-structure conditions that have critical growth even on the boundary. Based on a…

Analysis of PDEs · Mathematics 2018-11-06 Greta Marino , Patrick Winkert

Existence and uniqueness as well as the iterative approximation of fixed points of enriched almost contractions in Banach spaces are studied. The obtained results are generalizations of the great majority of metric fixed point theorems, in…

Functional Analysis · Mathematics 2021-03-19 Vasile Berinde , Madalina Pacurar

Banach's fixed point theorem for contraction maps has been widely used to analyze the convergence of iterative methods in non-convex problems. It is a common experience, however, that iterative maps fail to be globally contracting under the…

Computational Complexity · Computer Science 2018-02-15 Constantinos Daskalakis , Christos Tzamos , Manolis Zampetakis

Our studies are directed to the existence of weak solutions to a parabolic problem containing a multi-valued term. The problem is formulated in the language of maximal monotone graphs. We assume that the growth and coercivity conditions of…

Analysis of PDEs · Mathematics 2013-06-11 Agnieszka Świerczewska-Gwiazda

In this paper, Lipschitz univariate constrained global optimization problems where both the objective function and constraints can be multiextremal are considered. The constrained problem is reduced to a discontinuous unconstrained problem…

Optimization and Control · Mathematics 2015-03-19 Yaroslav D. Sergeyev , Domenico Famularo , Paolo Pugliese

This paper studies structured products of real matrices for which the top Lyapunov exponent can be accessed by reducing the dynamics to an amenable generalization of upper triangular matrices. Exploiting prescribed zero patterns (including…

Dynamical Systems · Mathematics 2026-02-10 Reza Rastegar

For a generalization of the Gellerstedt operator with mixed-type Dirichlet boundary conditions to a suitable Tricomi domain, we prove the existence and uniqueness of weak solutions of the linear problem and for a generalization of this…

Analysis of PDEs · Mathematics 2024-11-20 Olimpio Hiroshi Miyagaki , Carlos Alberto Reyes Peña , Rodrigo da Silva Rodrigues

This paper addresses the study of novel constructions of variational analysis and generalized differentiation that are appropriate for characterizing robust stability properties of constrained set-valued mappings/multifunctions between…

Optimization and Control · Mathematics 2024-01-11 Boris S. Mordukhovich , Pengcheng Wu , Xiaoqi Yang

The restricted strong convexity is an effective tool for deriving globally linear convergence rates of descent methods in convex minimization. Recently, the global error bound and quadratic growth properties appeared as new competitors. In…

Optimization and Control · Mathematics 2016-06-21 Hui Zhang

A coarse grid correction (CGC) approach is proposed to enhance the efficiency of the matrix exponential and $\varphi$ matrix function evaluations. The approach is intended for iterative methods computing the matrix-vector products with…

Numerical Analysis · Mathematics 2024-04-23 Mike A. Botchev

Various numerical linear algebra problems can be formulated as evaluating bivariate function of matrices. The most notable examples are the Fr\'echet derivative along a direction, the evaluation of (univariate) functions of…

Numerical Analysis · Mathematics 2021-04-02 Stefano Massei , Leonardo Robol

This paper focuses on exploring the sparsity of the inverse covariance matrix $\bSigma^{-1}$, or the precision matrix. We form blocks of parameters based on each off-diagonal band of the Cholesky factor from its modified Cholesky…

Methodology · Statistics 2008-05-27 Clifford Lam

We study weakly stable semilinear hyperbolic boundary value problems with highly oscillatory data. Here weak stability means that exponentially growing modes are absent, but the so-called uniform Lopatinskii condition fails at some boundary…

Analysis of PDEs · Mathematics 2016-01-20 Jean-Francois Coulombel , Olivier Guès , Mark Williams

We establish the pointwise continuity of bounded weak solutions to of a class of scalar parabolic equations and strongly coupled parabolic systems. Our approach to the regularity theory of parabolic scalar equations is quite elementary and…

Analysis of PDEs · Mathematics 2021-08-31 Dung Le

We consider an ensemble of classical particles coupled to a Klein-Gordon field. For the resulting nonlinear system of partial differential equations, which we call the relativistic Vlasov-Klein-Gordon system, we prove the existence of…

Analysis of PDEs · Mathematics 2009-11-07 Michael Kunzinger , Gerhard Rein , Roland Steinbauer , Gerald Teschl

For nonautonomous linear difference equations in Banach spaces we show that a very general type of dichotomic behavior persists under small enough additive linear perturbations. By using a new approach, we obtain two general robustness…

Dynamical Systems · Mathematics 2013-09-02 António J. G. Bento , César M. Silva

We study the partial regularity problem of the three-dimensional incompressible Navier--Stokes equations. We present a new boundary regularity criterion for boundary suitable weak solutions. As an application, a bound for the parabolic…

Analysis of PDEs · Mathematics 2018-11-13 Hi Jun Choe , Minsuk Yang