RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik YuUrGU. Ser. Mat. Model. Progr., 2018, Volume 11, Issue 2, Pages 123–138 (Mi vyuru436)  

Programming & Computer Software

Development and analysis of the fast pseudo spectral method for solving nonlinear Dirichlet problems

B. V. Semisalovab

a Institute of Computational Technologies SB RAS, Novosibirsk, Russian Federation
b Novosibirsk State University, Novosibirsk, Russian Federation

Abstract: Numerical method for solving one-, two- and three-dimensional Dirichlet problems for the nonlinear elliptic equations has been designed. The method is based on the application of Chebyshev approximations without saturation and on a new way of forming and solving the systems of linear equations after discretization of the original differential problem. Wherein the differential operators are approximated by means of matrices and the equation itself is approximated by the Sylvester equation (2D case) or by its tensor generalization (3D case). While solving test problems with the solutions of different regularity we have shown a rigid correspondence between the rate of convergence of the proposed method and the order of smoothness (or regularity) of the sought-for function. The observed rates of convergence strictly correspond to the error estimates of the best polynomial approximations and show the absence of saturation of the designed algorithm. This results in the essential reduction of memory costs and number of operations for cases of the problems with solutions of a high order of smoothness.

Keywords: Chebyshev approximation; boundary-value problem; nonlocal method without saturation; stabilization method.

Funding Agency Grant Number
Russian Science Foundation 17-71-10135
This research was done under the financial support of Russian Science Foundation (project No. 17-71-10135).


DOI: https://doi.org/10.14529/mmp180210

Full text: PDF file (954 kB)
References: PDF file   HTML file

Document Type: Article
UDC: 519.632.4
MSC: 65N35, 35J60
Received: 15.11.2017

Citation: B. V. Semisalov, “Development and analysis of the fast pseudo spectral method for solving nonlinear Dirichlet problems”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 11:2 (2018), 123–138

Citation in format AMSBIB
\Bibitem{Sem18}
\by B.~V.~Semisalov
\paper Development and analysis of the fast pseudo spectral method for solving nonlinear Dirichlet problems
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2018
\vol 11
\issue 2
\pages 123--138
\mathnet{http://mi.mathnet.ru/vyuru436}
\crossref{https://doi.org/10.14529/mmp180210}


Linking options:
  • http://mi.mathnet.ru/eng/vyuru436
  • http://mi.mathnet.ru/eng/vyuru/v11/i2/p123

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Number of views:
    This page:19
    Full text:7
    References:3

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019