English
Related papers

Related papers: Minimal Perturbations to Roots of Parameterized Eq…

200 papers

Computing the first few singular vectors of a large matrix is a problem that frequently comes up in statistics and numerical analysis. Given the presence of noise, exact calculation is hard to achieve, and the following problem is of…

Numerical Analysis · Mathematics 2010-04-13 Van Vu

One of the most common problems of scientific applications is computation of the derivative of a function specified by possibly noisy or imprecise experimental data. Application of conventional techniques for numerically calculating…

Functional Analysis · Mathematics 2015-04-14 Ildar R. Muftahov , Denis N. Sidorov , Nikolai A. Sidorov

We study regularizing effects of nonlinear stochastic perturbations for fully nonlinear PDE. More precisely, path-by-path $L^{\infty}$ bounds for the second derivative of solutions to such PDE are shown. These bounds are expressed as…

Probability · Mathematics 2018-05-08 Paul Gassiat , Benjamin Gess

The linear response of synchronized chaotic units with delayed couplings and feedback to small external perturbations is investigated in the context of communication with chaos synchronization. For iterated chaotic maps, the distribution of…

Chaotic Dynamics · Physics 2013-02-05 Wolfgang Kinzel , Johannes Kestler , Ido Kanter

The parameters of a linear compartment model are usually estimated from experimental input-output data. A problem arises when infinitely many parameter values can yield the same result; such a model is called unidentifiable. In this case,…

Combinatorics · Mathematics 2016-03-08 Jasmijn A. Baaijens , Jan Draisma

When we speak about parametric programming, sensitivity analysis, or related topics, we usually mean the problem of studying specified perturbations of the data such that for a given optimization problem some optimality criterion remains…

Optimization and Control · Mathematics 2019-05-28 Milan Hladík

We consider delay differential equations (DDE) that are on the verge of an instability, i.e. the characteristic equation for the linearized equation has one root as zero and all other roots have negative real parts. In presence of small…

Probability · Mathematics 2017-06-02 Nishanth Lingala

This work studies an experimental design problem where {the values of a predictor variable, denoted by $x$}, are to be determined with the goal of estimating a function $m(x)$, which is observed with noise. A linear model is fitted to…

Statistics Theory · Mathematics 2023-05-03 David Azriel

A general approach to a broad class of asymptotic problems related to long-time influence of small perturbations, of both deterministic and stochastic type, is presented in the paper. The main characteristic of this influence is a limiting…

Probability · Mathematics 2020-10-06 Mark Freidlin

We provide a development that unifies, simplifies and extends considerably a number of minimax results in the restricted parameter space literature. Various applications follow, such as that of estimating location or scale parameters under…

Statistics Theory · Mathematics 2012-05-10 Éric Marchand , William E. Strawderman

Admissible perturbations (i.e., perturbations that do not change the Mironenko reflecting function of the system) are obtained for an autonomous three-dimensional quadratic generalized Langford system with five parameters. The obtained…

Classical Analysis and ODEs · Mathematics 2022-03-22 Eduard Musafirov , Alexander Grin , Andrei Pranevich

We consider the problem of computing matrix polynomials $p(X)$, where $X$ is a large dense matrix, with as few matrix-matrix multiplications as possible. More precisely, let $\Pi_{2^{m}}^*$ represent the set of polynomials computable with…

Numerical Analysis · Mathematics 2025-08-14 Elias Jarlebring , Gustaf Lorentzon

We theoretically investigate the correlation functions of the phase of a light wave propagating through a turbulent medium. We use an equation for the logarithm of a wave packet envelope, which includes a second-order nonlinear term. Based…

Optics · Physics 2026-01-14 I. V. Kolokolov , V. V. Lebedev

Almost all optimization algorithms have algorithm-dependent parameters, and the setting of such parameter values can largely influence the behaviour of the algorithm under consideration. Thus, proper parameter tuning should be carried out…

Artificial Intelligence · Computer Science 2023-08-31 Geethu Joy , Christian Huyck , Xin-She Yang

We parallelize several previously proposed algorithms for the minimum routing cost spanning tree problem and some related problems.

Data Structures and Algorithms · Computer Science 2007-07-04 Ching-Lueh Chang , Yuh-Dauh Lyuu

In this paper, we consider the solution of ill-conditioned systems of linear algebraic equations that can be determined imprecisely. To improve the stability of the solution process, we "immerse" the original imprecise linear system in an…

Numerical Analysis · Mathematics 2018-10-04 Sergey P. Shary

We give a general framework for the treatment of perturbations of types and structures in continuous logic, allowing to specify which parts of the logic may be perturbed. We prove that separable, elementarily equivalent structures which are…

Logic · Mathematics 2010-04-22 Itaï Ben Yaacov

Calibration, the practice of choosing the parameters of a structural model to match certain empirical moments, can be viewed as minimum distance estimation. Existing standard error formulas for such estimators require a consistent estimate…

Econometrics · Economics 2024-06-19 Matthew D. Cocci , Mikkel Plagborg-Møller

As an alternative to the paradigmatic fragmentation problem of a single object crushed into a great number of pieces, we survey a large collection of identical bodies, each one randomly split into two fragments only. While some key features…

Statistical Mechanics · Physics 2015-05-30 Fernando Parisio , Laercio Dias

The structure of all graphs having minimum rank at most k over a finite field with q elements is characterized for any possible k and q. A strong connection between this characterization and polarities of projective geometries is explained.…

Combinatorics · Mathematics 2008-01-22 Jason Grout