Top

Foundations of Computational Mathematics

Published in:

01-10-2015

Robust boundary tracking for reachable sets of nonlinear differential inclusions

Author: Janosch Rieger

Published in: Foundations of Computational Mathematics | Issue 5/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The Euler scheme is, to date, the most important numerical method for ordinary differential inclusions because the use of the available higher-order methods is prohibited by their enormous complexity after spatial discretization. Therefore, it makes sense to reassess the Euler scheme and optimize its performance. In the present paper, a considerable reduction of the computational cost is achieved by setting up a numerical method that computes the boundaries instead of the complete reachable sets of the fully discretized Euler scheme from lower-dimensional data only. Rigorous proofs for the propriety of this method are given, and numerical examples illustrate the gain of computational efficiency as well as the robustness of the scheme against changes in the topology of the reachable sets.

next article Zigzag Zoology: Rips Zigzags for Homology Inference

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

J.P. Aubin, A. Cellina, Differential Inclusions, Grundlehren der mathematischen Wissenschaften volume 264. Springer-Verlag, Berlin, 1984.

J.P. Aubin, H. Frankowska, Set-Valued Analysis. Birkhäuser, Boston, 1990.

R. Baier, M. Gerdts and I. Xausa, Approximation of reachable sets using optimal control algorithms, Numerical Algebra, Control and Optimization 3(3) (2013), 519–548.MATHMathSciNetCrossRef

W.-J. Beyn and J. Rieger, Numerical fixed grid methods for differential inclusions, Computing 81(1) (2007), 91–106.MATHMathSciNetCrossRef

W.-J. Beyn and J. Rieger, The implicit Euler scheme for one-sided Lipschitz differential inclusions, Discrete and Continuous Dynamical Systems - Series B 14 (2010), 409–428.MATHMathSciNetCrossRef

K. Deimling, Multivalued Differential Equations, De Gruyter, Berlin, 1992.MATHCrossRef

A. Dontchev and E. Farkhi, Error estimates for discretized differential inclusions, Computing 41 (1989), 349–358.MATHMathSciNetCrossRef

H.G. Eggleston, Convexity, Cambridge Tracts in Mathematics 47, Cambridge University Press, Cambridge, 1958.

F. Lempio and V. Veliov, Discrete approximations of differential inclusions, Bayreuther Mathematische Schriften 54 (1998), 149–232.MATHMathSciNet

10.

M.D.P. Monteiro Marques, Sur la frontière d’un convexe mobile, Atti della Accademia Nazionale dei Lincei. Serie Ottava. Rendiconti. Classe di Scienze Fisiche, Matematiche e Naturali 77 (1984) 71–75.MATHMathSciNet

11.

J. Rieger, Discretizations of linear elliptic partial differential inclusions, Numerical Functional Analysis and Optimization 32(8) (2011), 904–925.MATHMathSciNetCrossRef

12.

M. Sandberg, Convergence of the forward Euler method for nonconvex differential inclusions, SIAM Journal on Numerical Analysis 47(1) (2008), 308–320.MathSciNetCrossRef

13.

V. Veliov, Second order discrete approximations to strongly convex differential inclusions, Systems and Control Letters 13 (1989), 263–269.MATHMathSciNetCrossRef

14.

E. Zeidler, Nonlinear Functional Analysis and its Applications 1. Springer, Heidelberg, 1985.

Title: Robust boundary tracking for reachable sets of nonlinear differential inclusions
Author: Janosch Rieger
Publication date: 01-10-2015
Publisher: Springer US
Published in: Foundations of Computational Mathematics / Issue 5/2015
Print ISSN: 1615-3375
Electronic ISSN: 1615-3383
DOI: https://doi.org/10.1007/s10208-014-9218-8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 5/2015

Exact Support Recovery for Sparse Spikes Deconvolution

Construction of Interlaced Scrambled Polynomial Lattice Rules of Arbitrary High Order

Local Convergence of an Algorithm for Subspace Identification from Partial Data

The Persistent Homology of a Self-Map

Zigzag Zoology: Rips Zigzags for Homology Inference

Improved Bounds on Sample Size for Implicit Matrix Trace Estimators

Premium Partner