2021
DOI: 10.1007/978-3-030-59234-9_3
|View full text |Cite
|
Sign up to set email alerts
|

Computability of Differential Equations

Abstract: In this chapter, we provide a survey of results concerning the computability and computational complexity of differential equations. In particular, we study the conditions which ensure computability of the solution to an initial value problem for an ordinary differential equation (ODE) and analyze the computational complexity of a computable solution. We also present computability results concerning the asymptotic behaviors of ODEs as well as several classically important partial differential equations.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2022
2022
2023
2023

Publication Types

Select...
4
1
1

Relationship

0
6

Authors

Journals

citations
Cited by 7 publications
(2 citation statements)
references
References 72 publications
0
2
0
Order By: Relevance
“…The sampling evaluation in every iteration is based on the simulation result. As the principle of the FVCOM mentioned above, the dynamic analysis consists of PDEs and ODEs, which bring in a large computational expense and are highly time-consuming 24,25 . Thus, to guarantee the efficiency of the proposed COSSD method, a parallel technique is necessary.…”
Section: Methodsmentioning
confidence: 99%
“…The sampling evaluation in every iteration is based on the simulation result. As the principle of the FVCOM mentioned above, the dynamic analysis consists of PDEs and ODEs, which bring in a large computational expense and are highly time-consuming 24,25 . Thus, to guarantee the efficiency of the proposed COSSD method, a parallel technique is necessary.…”
Section: Methodsmentioning
confidence: 99%
“…Otherwise, the obtained output may be, unknowingly to the user of the digital machine, far away from the sought true solution as worst-case error bounds are missing. A specific use case where such problems arise is the numerical solution of differential equations [14], [32], [63], [70].…”
Section: Digital Computations Of Continuous Modelsmentioning
confidence: 99%