scispace - formally typeset
Proceedings ArticleDOI

Rigorous integration of flows and ODEs using taylor models

TLDR
This work describes the development of rigorous tools to determine enclosures of flows of general nonlinear differential equations based on Picard iterations, with particular emphasis on methods that have favorable long term stability, which is achieved using suitable preconditioning and other methods.
Abstract
Taylor models combine the advantages of numerical methods and algebraic approaches of efficiency, tightly controlled recourses, and the ability to handle very complex problems with the advantages of symbolic approaches, in particularly the ability to be rigorous and to allow the treatment of functional dependencies instead of merely points. The resulting differential algebraic calculus involving an algebra with differentiation and integration is particularly amenable for the study of ODEs and PDEs based on fixed point problems from functional analysis. We describe the development of rigorous tools to determine enclosures of flows of general nonlinear differential equations based on Picard iterations. Particular emphasis is placed on the development of methods that have favorable long term stability, which is achieved using suitable preconditioning and other methods. Applications of the methods are presented, including determinations of rigorous enclosures of flows of ODEs in the theory of chaotic dynamical systems.

read more

Citations
More filters
Proceedings ArticleDOI

Taylor Model Flowpipe Construction for Non-linear Hybrid Systems

TL;DR: This paper provides techniques for handling the effect of discrete transitions on Taylor model flow pipe construction and explores various solutions based on two ideas: domain contraction and range over-approximation.
Proceedings ArticleDOI

Reachability analysis of nonlinear systems using conservative polynomialization and non-convex sets

TL;DR: A non-convex set representation is developed in order to better capture the nonlinear dynamics, requiring no or much less splitting, and is thus promising when a linearization technique requires splitting for the same problem.
Journal ArticleDOI

Propagation of large uncertainty sets in orbital dynamics by automatic domain splitting

TL;DR: In this paper, the authors proposed a domain splitting method for uncertainty propagation in high-order dynamics, where the polynomial expansion of the current state is split into two polynomials whenever its truncation error reaches a predefined threshold.

Reachability analysis of non-linear hybrid systems using Taylor Models

TL;DR: This thesis focuses on the techniques to compute all reachable states over a bounded time horizon and finitely many jumps for a hybrid system with non-linear dynamics, and presents the use of Taylor models as the over-approximate representations for nonlinear ODE solutions.
Journal ArticleDOI

Formal and Compositional Analysis of Power Systems Using Reachable Sets

TL;DR: In this paper, the stability analysis of power systems is performed for a set of operating conditions using reachability analysis, which makes it possible to compute the bounds of all possible system trajectories.
References
More filters
Journal ArticleDOI

Verified Integration of ODEs and Flows Using Differential Algebraic Methods on High-Order Taylor Models

TL;DR: A method is developed that allows the verified integration of ODEs based on local modeling with high-order Taylor polynomials with remainder bound with an accuracy that scales with the (n + 1)-st order of the domain and substantially reduces blow-up.
Book ChapterDOI

Modern map methods in particle beam physics

TL;DR: In this article, the authors present differential algebraic techniques for differential algebraic geometry and differential algebraic techniques are used to calculate properties of fields and Spectrometers.

Taylor models and other validated functional inclusion methods

TL;DR: In this article, a detailed comparison between Taylor model methods and other tools for validated computations is provided, and some of the fundamental properties, including high approximation order and the ability to control the dependency problem, and pointers to many of the more advanced TM tools are provided.
ReportDOI

Differential Algebraic Description of Beam Dynamics to Very High Orders

Martin Berz
TL;DR: In this paper, the coordinates z contain positions and momenta of the particle and the vector b contains other parameters that influence the motion such as particle energy, mass, or charge or accelerator parameters such as certain multipole strengths.
Related Papers (5)