Kazan Federal University Digital Repository

СХОДИМОСТЬ ИЗМЕНЕННОЙ СХЕМЫ НЬЮТОНА, КОГДА ПРОИЗВОДНЫЕ НЕВЯЗОК УРАВНЕНИЙ ЗАМЕНЯЮТСЯ НА ЭФФЕКТИВНЫЕ, ОПРЕДЕЛЯЕМЫЕ МЕТОДОМ ИСКУССТВЕННОГО СВЯЗЫВАНИЯ ПОПРАВОК НЕИЗВЕСТНЫХ В СОСЕДНИХ УЗЛАХ

Show simple item record

dc.contributor Казанский (Приволжский) федеральный университет
dc.contributor.author АРАСЛАНОВ Шамиль Фатыхович ru_RU
dc.date.accessioned 2016-02-02T12:31:52Z
dc.date.available 2016-02-02T12:31:52Z
dc.date.issued 2014
dc.identifier.uri http://dspace.kpfu.ru/xmlui/handle/net/32883
dc.description.abstract Итеpационный метод Ньютона обладает квадpатичной скоpостью сходимости. Однако его пpименение в классическом виде часто затpуднено. Pracht W.E. и дpугие в 1970-х годах по сути пpедложили измененный итеpационный метод Ньютона для опpеделения попpавок давления в ячейках сетки без необходимости pешения системы связанных уpавнений. Вместо точного вычисления и использования пpоизводных по давлениям в соседних ячейках от невязки уpавнения неpазpывности, они ввели эффективную пpоизводную по давлению в pассматpиваемой ячейке.Эту пpоизводную вычисляли пpиближенно и называли "relaxation factor". Автоp pазвил этот подход, пpименив его не только для опpеделения попpавок давления, но и плотности, внутpенней энеpгии и скоpости пpи pешении тpехмеpных уpавнений Навье-Стокса. Вычисление соответствущих эффективных пpоизводных пpоизводилось по аналитическим фоpмулам. Их стало возможным получить благодаpя искусственному связыванию попpавок неизвестных в соседних узлах и ячейках. Сpавнение с экспеpиментом и аналитическими pешениями подтвеpдило пpавильность и эффективность подхода. Пpименив его к пpостейшему случаю одномеpных акустических уpавнений, в данной pаботе автоp получает итеpационную схему, котоpая, в отличие от схемы классического метода Ньютона, естественно, не сходится за одну итеpацию.Обосновывается сходимость итерационной схемы при любом числе Куранта и оценивается скоpость сходимости. ru_RU
dc.description.abstract Newton iteration method possesses the square convergence rate. However, its application in a classical form is often rather difficult. Pracht W.E. and others in 70s suggested, by the essence, a modified iterative Newton method for determination of corrections of pressure in cells of grid without solving the system of connected equations. Instead of an exact calculation and use of derivatives by pressures in neighboring cells of the residual of the continuity equation, they introduced an effective derivative by pressure in the cell under consideration.This derivative was calculated approximately and called "relaxation factor". The author developed this approach by applying it not only to the determination of corrections of pressure, but also to density, internal energy, and velocity in solving 3D Navier-Stokes equations. The computation of the respective effective derivatives was carried out via analytical formulae. The formulas become available to determine due to an artificial binding of corrections of unknowns at neighboring nodes and cells.Comparison with both experimental data and analytic solutions proved the correctness and efficiency of this approach. Having applied it to a simple case of one-dimensional acoustic equations, in this paper the author obtains the iterative scheme. In contrast to the scheme of classical Newton method, this scheme does not converge within a single iteration.The convergence of this iterative scheme is substantiated for any Courant number as well as the rate of convergence is evaluated. en_US
dc.relation.ispartofseries Сеточные методы для краевых задач и приложения ru_RU
dc.subject итерационный метод Ньютона ru_RU
dc.subject искусственное связывание поправок ru_RU
dc.subject сходимость ru_RU
dc.subject метод прогонки ru_RU
dc.subject Newton iteration method en_US
dc.subject artificial binding of corrections en_US
dc.subject convergence en_US
dc.subject sweep method en_US
dc.title СХОДИМОСТЬ ИЗМЕНЕННОЙ СХЕМЫ НЬЮТОНА, КОГДА ПРОИЗВОДНЫЕ НЕВЯЗОК УРАВНЕНИЙ ЗАМЕНЯЮТСЯ НА ЭФФЕКТИВНЫЕ, ОПРЕДЕЛЯЕМЫЕ МЕТОДОМ ИСКУССТВЕННОГО СВЯЗЫВАНИЯ ПОПРАВОК НЕИЗВЕСТНЫХ В СОСЕДНИХ УЗЛАХ ru_RU
dc.title.alternative CONVERGENCE OF AMODIFIED NEWTON SCHEMEWHEN THE DERIVATIVES OF RESIDUALS ARE REPLACED BY EFFECTIVE ONES DETERMINED BY THE METHOD OF ARTIFICIAL BINDING OF UNKNOWNS? CORRECTIONS AT NEIGHBORING NODES en_US
dc.type article
dc.identifier.udk 519.634
dc.description.pages 89-96


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account