English
Related papers

Related papers: Bounding averages rigorously using semidefinite pr…

200 papers

We present a method for determining optimal modes of operation for autonomously oscillating systems with uncertain parameters. In a typical application of the method, a nonlinear dynamical system is optimized with respect to an economic…

Dynamical Systems · Mathematics 2013-08-20 Darya Kastsian , Martin Mönnigmann

In this paper, we consider a class of nonautonomous multi-scale stochastic partial differential equations with fully local monotone coefficients. By introducing the evolution system of measures for time-inhomogeneous Markov semigroups, we…

Probability · Mathematics 2025-09-03 Mengyu Cheng , Xiaobin Sun , Yingchao Xie

This paper focuses on the study of a mathematical program with equilibrium constraints, where the objective and the constraint functions are all polynomials. We present a method for finding its global minimizers and global minimum using a…

Optimization and Control · Mathematics 2019-03-25 Liguo Jiao , Jae Hyoung Lee , Tien-Son Pham

Roundoff errors cannot be avoided when implementing numerical programs with finite precision. The ability to reason about rounding is especially important if one wants to explore a range of potential representations, for instance for FPGAs…

Numerical Analysis · Computer Science 2016-11-28 Victor Magron , George Constantinides , Alastair Donaldson

We address the stability problem for linear switching systems with mode-dependent restrictions on the switching intervals. Their lengths can be bounded as from below (the guaranteed dwell-time) as from above. The upper bounds make this…

Optimization and Control · Mathematics 2022-06-01 Vladimir Yu. Protasov , Rinat Kamalov

We study the problem of stabilizing infinite-dimensional systems with input and output quantization. The closed-loop system we consider is subject to packet loss, whose average duration is assumed to be bounded. Given a bound on the initial…

Optimization and Control · Mathematics 2025-07-08 Masashi Wakaiki

We consider the stability analysis of a large class of linear 1-D PDEs with polynomial data. This class of PDEs contains, as examples, parabolic and hyperbolic PDEs, PDEs with boundary feedback and systems of in-domain/boundary coupled…

Systems and Control · Computer Science 2017-09-19 Aditya Gahlawat , Giorgio Valmorbida

In this paper, we introduce the notion of boundary delay equations, establishing a unified framework for analyzing linear time-invariant systems with pure time-delayed boundary conditions. We establish mild sufficient conditions for the…

Optimization and Control · Mathematics 2025-12-05 Yassine El Gantouh , Yang Liu

Assessment of the degree of boundedness/stability of multidimensional nonlinear systems with time-dependent and nonperiodic coefficients is an important problem in various applied areas which has no adequate resolution yet. Most of the…

Dynamical Systems · Mathematics 2022-06-07 Mark A. Pinsky

In this paper, we propose a method for bounding the probability that a stochastic differential equation (SDE) system violates a safety specification over the infinite time horizon. SDEs are mathematical models of stochastic processes that…

Dynamical Systems · Mathematics 2020-06-04 Shenghua Feng , Mingshuai Chen , Bai Xue , Sriram Sankaranarayanan , Naijun Zhan

The stability analysis of possibly time varying positive semigroups on non necessarily compact state spaces, including Neumann and Dirichlet boundary conditions is a notoriously difficult subject. These crucial questions arise in a variety…

Probability · Mathematics 2023-04-18 Marc Arnaudon , Pierre Del Moral , El Maati Ouhabaz

We develop a practical and novel method for inference on intersection bounds, namely bounds defined by either the infimum or supremum of a parametric or nonparametric function, or equivalently, the value of a linear programming problem with…

Statistics Theory · Mathematics 2013-05-06 Victor Chernozhukov , Sokbae Lee , Adam M. Rosen

Solution of Helmholtz equation with impedance boundary condition on finite interval is equivalently reformulated as steady state of initial boundary value problem for first order hyperbolic system of partial differential equations.…

Numerical Analysis · Mathematics 2018-06-19 Ramaz Botchorishvili , Tamar Janelidze

In Bayesian probabilistic programming, a central problem is to estimate the normalised posterior distribution (NPD) of a probabilistic program with conditioning via score (a.k.a. observe) statements. Most previous approaches address this…

Programming Languages · Computer Science 2024-08-02 Peixin Wang , Tengshun Yang , Hongfei Fu , Guanyan Li , C. -H. Luke Ong

Stability of linear systems with uncertain bounded time-varying delays is studied under assumption that the nominal delay values are not equal to zero. An input-output approach to stability of such systems is known to be based on the bound…

Optimization and Control · Mathematics 2007-05-23 Eugenii Shustin , Emilia Fridman

Polynomial optimization problems often arise in sequences indexed by dimension, and it is of interest to compute bounds on the optimal values of all problems in the sequence. Examples include certifying inequalities between symmetric…

Optimization and Control · Mathematics 2025-11-03 Eitan Levin , Venkat Chandrasekaran

A numerical procedure providing guaranteed two-sided bounds on the effective coefficients of elliptic partial differential operators is presented. The upper bounds are obtained in a standard manner through the variational formulation of the…

Numerical Analysis · Mathematics 2023-07-24 Liya Gaynutdinova , Martin Ladecký , Aleš Nekvinda , Ivana Pultarová , Jan Zeman

Semi-infinite programs are a class of mathematical optimization problems with a finite number of decision variables and infinite constraints. As shown by Blankenship and Falk (Blankenship and Falk. "Infinitely constrained optimization…

Optimization and Control · Mathematics 2020-09-21 Stuart M. Harwood , Dimitri J. Papageorgiou , Francisco Trespalacios

We derive a priori error estimates for semidiscrete finite element approximations of stable solutions to time-dependent mean field game systems with Dirichlet boundary conditions. Expressing solutions to the MFG system as zeros of a…

Numerical Analysis · Mathematics 2025-11-18 Jules Berry

In this paper, we propose a novel, unified, general approach to investigate sufficient and necessary conditions under which four types of convex sets, polyhedra, polyhedral cones, ellipsoids and Lorenz cones, are invariant sets for a linear…

Dynamical Systems · Mathematics 2016-07-06 Zoltán Horváth , Yunfei Song , Tamás Terlaky