Beam search for space extension in explicit ordinary differential equation conicalization [??????? ????? ??? ?????????? ???????????? ???????????? ???????????????? ?????????, ??????????? ???????????? ???????????]
Küçük Resim Yok
Tarih
2022
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Institute of Computational Technologies SB RAS
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Space extension for explicit ODEs is considering introduction of new equations to the equation set where the new unknowns are functionally dependent on the original unknowns. The purpose is to convert the ODE set into a form that has purely second degree multinomial right hand side functions. This is a necessary preprocessing step for certain series solution methods. Multinomial ODEs can be converted to ODEs with purely second degree terms through space extension. In a previous work, it is shown that the space extension with the smallest number of new unknowns can be found by a complete search. However, the complete search is not computationally efficient. In this paper, a computationally efficient search (beam search) is utilized but optimality (smallest number of new unknowns) is not guaranteed. The numerical experiments show that beam search is powerful in finding a useful space extension even for multinomials with relatively higher degrees. © 2022 Authors. All rights reserved.
Açıklama
Anahtar Kelimeler
beam search, ordinary differential equations, space extension
Kaynak
Journal of Computational Technologies
WoS Q Değeri
Scopus Q Değeri
Q4
Cilt
27
Sayı
6
