English
Related papers

Related papers: Invariant Funnels around Trajectories using Sum-of…

200 papers

We demonstrate applications of algebraic techniques that optimize and certify polynomial inequalities to problems of interest in the operations research and transportation engineering communities. Three problems are considered: (i) wireless…

Optimization and Control · Mathematics 2015-04-24 Amir Ali Ahmadi , Anirudha Majumdar

We provide general methods for explicitly constructing strict Lyapunov functions for fully nonlinear slowly time-varying systems. Our results apply to cases where the given dynamics and corresponding frozen dynamics are not necessarily…

Optimization and Control · Mathematics 2007-05-23 Frederic Mazenc , Michael Malisoff

Computer assisted procedures of Lyapunov functions defined in given neighborhoods of fixed points for flows and maps are discussed. We provide a systematic methodology for constructing explicit ranges where quadratic Lyapunov functions…

Numerical Analysis · Mathematics 2016-04-21 Kaname Matsue , Tomohiro Hiwaki , Nobito Yamamoto

We consider a generalisation of Ulam's method for approximating invariant densities of one-dimensional chaotic maps. Rather than use piecewise constant polynomials to approximate the density, we use polynomials of degree n which are defined…

Numerical Analysis · Mathematics 2011-11-28 Philip J. Aston , Oliver Junge

Spectral polynomial approximation of smooth functions allows real-time manipulation of and computation with them, as in the Chebfun system. Extension of the technique to two-dimensional and three-dimensional functions on hyperrectangles has…

Numerical Analysis · Mathematics 2019-01-21 Kevin W. Aiton , Tobin A. Driscoll

This paper presents a method for calculating Region of Attraction of a target set (not necessarily an equilibrium) for controlled polynomial dynamical systems, using a hierarchy of semidefinite programming problems (SDPs). Our approach…

Optimization and Control · Mathematics 2021-03-08 Vít Cibulka , Milan Korda , Tomáš Haniš

The two main contributions of this paper are a proof of concept of the recent novel idea in the area of long-time average cost control, and a new method of overcoming the well-known difficulty of non-convexity of simultaneous optimization…

Optimization and Control · Mathematics 2015-04-02 Deqing Huang , Sergei Chernyshenko

Motivated by a connection with the factorization of multivariate polynomials, we study integral convex polytopes and their integral decompositions in the sense of the Minkowski sum. We first show that deciding decomposability of integral…

Combinatorics · Mathematics 2007-05-23 S. Gao , A. G. B. Lauder

This paper develops a correspondence relating convex hulls of fractional functions with those of polynomial functions over the same domain. Using this result, we develop a number of new reformulations and relaxations for fractional…

Optimization and Control · Mathematics 2024-06-18 Taotao He , Siyue Liu , Mohit Tawarmalani

We propose a linear algorithm for determining two function parameters by their linear combination. These functions must satisfy the first order differential equations with polynomial coefficients and our parameters are the coefficients of…

Numerical Analysis · Mathematics 2009-01-09 Oleg I. Berngardt , Alexander L. Voronov

In many practical applications, spatial data are often collected at areal levels (i.e., block data) and the inferences and predictions about the variable at points or blocks different from those at which it has been observed typically…

Computation · Statistics 2020-01-10 Peter Simonson , Douglas Nychka , Soutir Bandyopadhyay

Triangular map is a recent construct in probability theory that allows one to transform any source probability density function to any target density function. Based on triangular maps, we propose a general framework for high-dimensional…

Machine Learning · Computer Science 2019-06-12 Priyank Jaini , Kira A. Selby , Yaoliang Yu

This paper considers a sampling-based approach to stability verification for piecewise continuous nonlinear systems via Lyapunov functions. Depending on the system dynamics, the candidate Lyapunov function and the set of initial states of…

Systems and Control · Computer Science 2016-09-02 Ruxandra Bobiti , Mircea Lazar

A novel nonlinear feedback control design methodology for incompressible fluid flows aiming at the optimisation of long-time averages of flow quantities is presented. It applies to reduced-order finite-dimensional models of fluid flows,…

Fluid Dynamics · Physics 2016-12-21 Davide Lasagna , Deqing Huang , Owen R. Tutty , Sergei Chernyshenko

This article establishes the existence of Lyapunov functions for analyzing the stability of a class of state-constrained systems, and it describes algorithms for their numerical computation. The system model consists of a differential…

Optimization and Control · Mathematics 2021-04-14 Marianne Souaiby , Aneel Tanwani , Didier Henrion

Based on the Sum-over-Paths approach of Richard Feynman, an integration method for calculating wave phase vectors is derived. The diffraction and interference patterns of various slit masks can be calculated from such phase vectors. The…

Computational Physics · Physics 2022-08-19 Josef Joerg

This paper presents a joint synthesis algorithm of trajectory and controlled invariant funnel (CIF) for locally Lipschitz nonlinear systems subject to bounded disturbances. The CIF synthesis refers to a procedure of computing controlled…

Optimization and Control · Mathematics 2024-01-17 Taewan Kim , Purnanand Elango , Behcet Acikmese

We investigate the formal synthesis of global polynomial Lyapunov functions for polynomial vector fields. We establish that a sign-definite polynomial must satisfy specific algebraic constraints, which we leverage to develop a set of…

Systems and Control · Electrical Eng. & Systems 2025-06-24 Jun Liu , Maxwell Fitzsimmons

Several methods are currently available to simulate paths of the Brownian motion. In particular, paths of the BM can be simulated using the properties of the increments of the process like in the Euler scheme, or as the limit of a random…

Probability · Mathematics 2008-11-23 S. M. Iacus , D. La Torre

This article is concerned with the derivation of numerical reconstruction schemes for the inverse moving source problem on determining source profiles in (time-fractional) evolution equations. As a continuation of the theoretical result on…

Numerical Analysis · Mathematics 2021-03-26 Yikan Liu