English
Related papers

Related papers: Bounding averages rigorously using semidefinite pr…

200 papers

We develop a family of stabilized backward differentiation formula (sBDF) schemes of orders one through four for semilinear parabolic equations. The proposed methods are designed to achieve three properties that are rarely available…

Numerical Analysis · Mathematics 2026-03-25 Haishen Dai , Huan Lei , Bin Zheng

We study a convex optimization framework for bounding extreme events in nonlinear dynamical systems governed by ordinary or partial differential equations (ODEs or PDEs). This framework bounds from above the largest value of an observable…

Dynamical Systems · Mathematics 2021-06-25 Giovanni Fantuzzi , David Goluskin

This paper proposes a new method, in the frequency domain, to define absorbing boundary conditions for general two-dimensional problems. The main feature of the method is that it can obtain boundary conditions from the discretized equations…

Classical Physics · Physics 2015-05-14 Denis Duhamel , Tien-Minh Nguyen

One method to determine whether or not a system of partial differential equations is consistent is to attempt to construct a solution using merely the "algebraic data" associated to the system. In technical terms, this translates to the…

Commutative Algebra · Mathematics 2017-11-13 Richard Gustavson , Omar León Sánchez

In this paper, we develop efficient randomized algorithms for estimating probabilistic robustness margin and constructing robustness degradation curve for uncertain dynamic systems. One remarkable feature of these algorithms is their…

Optimization and Control · Mathematics 2008-05-13 Xinjia Chen , Kemin Zhou , Jorge L. Aravena

We consider small nonlinear perturbations of linear systems on a time scale with the phase space being finite or infinite-dimensional. For $\Delta$-differential operators, corresponding to linear dynamic systems we consider their…

Dynamical Systems · Mathematics 2023-04-13 Svetlin Georgiev , Sergey Kryzhevich

By employing non-equispaced grid points near boundaries, boundary-optimized upwind finite-difference operators of orders up to nine are developed. The boundary closures are constructed within a diagonal-norm summation-by-parts (SBP)…

Numerical Analysis · Mathematics 2026-02-06 Ken Mattsson , David Niemelä , Andrew R. Winters

Chaotic dynamics can be effectively studied by continuation from an anti-integrable limit. Using the Henon map as an example, we obtain a simple analytical bound on the domain of existence of the horseshoe that is equivalent to the…

chao-dyn · Physics 2020-06-02 D. G. Sterling , J. D. Meiss

In the context of dynamical systems, nonlinearity measures quantify the strength of nonlinearity by means of the distance of their input-output behaviour to a set of linear input-output mappings. In this paper, we establish a framework to…

Systems and Control · Electrical Eng. & Systems 2022-11-28 Tim Martin , Frank Allgöwer

This is a technical report that extends and clarifies the results presented in [1]. The model identification problem for asymptotically stable linear time invariant systems is considered. The system output is affected by an additive noise…

Optimization and Control · Mathematics 2018-09-05 Marco Lauricella , Lorenzo Fagiano

This paper shows how to find lower bounds on, and sometimes solve globally, a large class of nonlinear optimal control problems with impulsive controls using semi-definite programming (SDP). This is done by relaxing an optimal control…

Optimization and Control · Mathematics 2011-10-18 Mathieu Claeys , Denis Arzelier , Didier Henrion , Jean-Bernard Lasserre

We develop a unified nonparametric framework for sharp partial identification and inference on inequality indices when the data contain coarsened observations of the variable of interest. We characterize the extremal allocations for all…

Econometrics · Economics 2026-03-18 James Banks , Thomas Glinnan , Tatiana Komarova

We introduce an innovative numerical technique based on convex optimization to solve a range of infinite dimensional variational problems arising from the application of the background method to fluid flows. In contrast to most existing…

Fluid Dynamics · Physics 2016-04-13 G. Fantuzzi , A. Wynn

Analytical stability calculation is done to prove stability properties for systems with parameters that do not have explicit values. For systems with three components, the usual method of finding the characteristic polynomial as the…

Dynamical Systems · Mathematics 2023-10-31 Glenn Ledder

In this work, we consider a system of multidimensional wave equations coupled by velocities with one localized fractional boundary damping. First, using a general criteria of Arendt- Batty, by assuming that the boundary control region…

Analysis of PDEs · Mathematics 2021-04-09 Mohammad Akil , Ali Wehbe

Transient instability in nonlinear stochastic dynamical systems is a fundamental limitation in safety-critical aerospace applications, particularly during powered descent and landing where failure is driven by finite-time excursions rather…

Dynamical Systems · Mathematics 2026-04-23 Surya Ratna Prakash D , Soumyendu Raha

We study the Escape Problem for discrete-time linear dynamical systems over compact semialgebraic sets. We establish a uniform upper bound on the number of iterations it takes for every orbit of a rational matrix to escape a compact…

Computational Complexity · Computer Science 2022-08-08 Julian D'Costa , Engel Lefaucheux , Eike Neumann , Joël Ouaknine , James Worrell

We propose a method to outer bound forward reachable sets on finite horizons for uncertain nonlinear systems with polynomial dynamics. This method makes use of time-dependent polynomial storage functions that satisfy appropriate dissipation…

Systems and Control · Electrical Eng. & Systems 2020-05-18 He Yin , Andrew Packard , Murat Arcak , Peter Seiler

We formulate, for continuous-time dynamical systems, a sufficient condition to be a gradient-like system, i.e. that all bounded trajectories approach stationary points and therefore that periodic orbits, chaotic attractors, etc. do not…

Chaotic Dynamics · Physics 2024-01-22 Jeremy P Parker

We establish the optimal nonergodic sublinear convergence rate of the proximal point algorithm for maximal monotone inclusion problems. First, the optimal bound is formulated by the performance estimation framework, resulting in an infinite…

Optimization and Control · Mathematics 2019-07-15 Guoyong Gu , Junfeng Yang