Разработка и анализ быстрого псевдоспектрального метода решения нелинейных задач Дирихле

Авторы

  • Борис Владимирович Семисалов Новосибирский государственный университет

DOI:

https://doi.org/10.14529/mmp180210

Ключевые слова:

чебышевские приближения, краевая задача, нелокальный метод без насыщения, уравнение Сильвестра, метод установления.

Аннотация

Разработан метод численного решения 1D, 2D и 3D краевых задач Дирихле для нелинейных уравнений эллиптического типа. Метод основан на применении чебышевских приближений искомой функции, не имеющих насыщения, и нового подхода к формированию и решению задач линейной алгебры при дискретизации исходных дифференциальных уравнений. При этом дифференциальные операторы аппроксимируются с помощью матриц, а само уравнение (в 2D и 3D случаях) - с помощью уравнения Сильвестра, либо его тензорного обобщения. В тестовых задачах с решениями различной степени гладкости показана зависимость порядка сходимости предложенного метода от гладкости искомого решения, строго соответствующая оценкам погрешности наилучших полиномиальных приближений. Указанные свойства свидетельствуют об отсутствии насыщения алгоритма и обеспечивают низкий расход памяти и машинного времени при численном анализе задач, решения которых имеют высокий порядок гладкости.

Биография автора

Борис Владимирович Семисалов, Новосибирский государственный университет

Кандидат физико-математических наук

Библиографические ссылки

Babenko K.I. Osnovy chislennogo analiza [Fundamentals of Numerical Analysis]. Moscow, Nauka, 1986. 714 p.

Babenko K.I. [On the Saturation Phenomenon in Numerical Analysis]. Dokl. Akad. Nauk SSSR [Doklady Mathematics], 1978, vol. 241, no. 3, pp. 505-508. (in Russian)

Semisalov B.V. Non-Local Algorithm of Finding Solution to the Poisson Equation and Its Applications. Computational Mathematics and Mathematical Physics, 2014, vol. 54, no. 7, pp. 1110-1135. (in Russian)

Trefethen L.N. Approximation Theory and Approximation Practice. Philadelphia, SIAM, 2013.

Dzjadyk V.K. Vvedenie v teoriju ravnomernogo priblizhenija funkcij polinomami [Introduction to the Theory of Uniform Approximation by Polynomials]. Moscow, Nauka, 1977.

Blokhin A.M., Ibragimova A.S. Numerical Method for 2D Simulation of a Silicon MESFET with a Hydrodynamical Model Based on the Maximum Entropy Principle. SIAM Journal Scientific Computing, 2009, vol. 31, no. 3, pp. 2015-2046. DOI: 10.1137/070706537

Belov A.A., Kalitkin N.N. Evolutionary Factorization and Superfast Relaxation Count. Mathematical Models and Computer Simulations, 2014, vol. 26, no. 9, pp. 47-64. (in Russian)

Belykh V.N. Particular Features of Implementation of an Unsaturated Numerical Method for the Exterior Axisymmetric Neumann Problem. Siberian Mathematical Journal, 2013, vol. 54,

no. 6, pp. 984-993. DOI: 10.1134/S0037446613060037

Boyd J. Chebyshev and Fourier Spectral Methods. Mineola, N.Y., University of Michigan, 2000.

Загрузки

Опубликован

2018-06-23

Выпуск

Раздел

Программирование