Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Primitive Recursive Ordered Fields and Some Applications. / Selivanov, Victor; Selivanova, Svetlana.
Proceedings of Computer Algebra in Scientific Computing (CASC 2021). . Springer Nature, 2021. p. 353-369 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12865).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
}
TY - GEN
T1 - Primitive Recursive Ordered Fields and Some Applications
AU - Selivanov, Victor
AU - Selivanova, Svetlana
PY - 2021
Y1 - 2021
N2 - We establish primitive recursive versions of some known facts about computable ordered fields of reals and computable reals and apply them to several problems of algebra and analysis. In particular, we find a primitive recursive analogue of Ershov-Madison’s theorem about the computable real closure, relate primitive recursive fields of reals to the field of primitive recursive reals, give sufficient conditions for primitive recursive root-finding and for computing solution operators of symmetric hyperbolic systems of partial differential equations.
AB - We establish primitive recursive versions of some known facts about computable ordered fields of reals and computable reals and apply them to several problems of algebra and analysis. In particular, we find a primitive recursive analogue of Ershov-Madison’s theorem about the computable real closure, relate primitive recursive fields of reals to the field of primitive recursive reals, give sufficient conditions for primitive recursive root-finding and for computing solution operators of symmetric hyperbolic systems of partial differential equations.
KW - Ordered field
KW - Polynomial
KW - Primitive recursion
KW - Real closure
KW - Root-finding
KW - Solution operators of PDEs
KW - Splitting
UR - http://www.scopus.com/inward/record.url?scp=85115164426&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-85165-1_20
DO - 10.1007/978-3-030-85165-1_20
M3 - Conference contribution
AN - SCOPUS:85115164426
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 353
EP - 369
BT - Proceedings of Computer Algebra in Scientific Computing (CASC 2021).
PB - Springer Nature
T2 - Computer algebra in scientific computing-2021
Y2 - 13 September 2021
ER -
ID: 126985168