RUS  ENG
Full version
JOURNALS // Daghestan Electronic Mathematical Reports // Archive

Daghestan Electronic Mathematical Reports, 2018 Issue 10, Pages 41–49 (Mi demr63)

Fast algorithm for finding approximate solutions to the Cauchy problem for ODE

G. G. Akniev, R. M. Gadzhimirzaev

Daghestan Scientific Centre of Russian Academy of Sciences, Makhachkala

Abstract: The present article considers the quick algorithm for finding an approximate solution for the Cauchy problem for ODE by calculating the coefficients of expansion of this solution in terms of the system $\{\varphi_{1,n}(x)\}_{n=0}^{\infty}$, where $\varphi_{1,0}(x)=1$, $\varphi_{1,1}(x)=x$, $\varphi_{1,n+1}(x)=\frac{\sqrt{2}}{\pi n}\sin(\pi nx),$ $n=1,2,\ldots$. This system is orthonormal with respect to the Sobolev scalar product $\langle f, g\rangle=f(0)g(0)+\int_0^1f'(x)g'(x)dx$ and generated by cosines $\varphi_0(x)=1$, $ \{\varphi_n(x)=\sqrt{2}\cos(\pi nx)\}_{n=1}^\infty$. The calculation of these coefficients is performed by an iterative process based on the fast Fourier transform.

Keywords: ordinary differential equation, Cauchy problem, inner product of Sobolev type, Sobolev orthonormal function, fast Fourier transform, discrete cosine transform.

UDC: 519.688

Received: 14.09.2018
Revised: 17.10.2018
Accepted: 18.10.2018

DOI: 10.31029/demr.10.4



© Steklov Math. Inst. of RAS, 2024