Использование эффективных численных методов при моделировании конвективно-диффузионных процессов в средах с преобладающей конвекцией
Диссертация
Любое крупное воздействие на окружающую среду связано с целой системой внешне отдаленных явлений и событий, приводит в действие процессы в различных сферах нашей жизни. Обязательным правилом при выяснении как ближайших, так и отдаленных последствий решений, стал системный подход. При таком подходе существует необходимость легкого и быстрого получения знаний о функционировании объекта… Читать ещё >
Содержание
- I. Моделирование процессов в движущихся средах
- 1. 1. Математические модели явлений и процессов в движущихся средах
- 1. 2. Аппроксимация уравнения конвекции-диффузии
- 1. 2. 1. Аппроксимация оператора диффузионного переноса
- 1. 2. 2. Аппроксимация оператора конвективного переноса
- 1. 3. Описание тестовых задач
- II. Итерационные методы решения СЛАУ
- 11. 1. Некоторые сведения из теории матриц и функционального анализа
- 11. 2. Общая теория итерационных методов
- II. 2.1 Операторный подход
- И.2.2 Спектральный подход
- II. 2.3 Подпространство Крылова
- 11. 3. Классические итерационные методы 58 II.3.1 Метод Якоби 60 И.3.2 Метод Гаусса-Зейделя
- 11. 3. 3. SOR
- 11. 3. 4. SSOR 63 И.3.5 Треугольные и попеременно треугольные методы 64 II. 3.6 LU- разложение 66 II.3.7 Ускорение классических итерационных методов
- 11. 4. Вариационные методы
- 11. 4. 1. Два подхода к построению вариационных методов
- 11. 4. 2. Методы подпространства Крылова
- 11. 4. 3. GMRES
- 11. 5. Переобуславливание
- 11. 5. 1. Основные виды переобуславливания
- 11. 5. 2. Основные переобуславливатели
- 11. 5. 3. GMRES с различными типами переобуславливания
- 11. 3. Классические итерационные методы 58 II.3.1 Метод Якоби 60 И.3.2 Метод Гаусса-Зейделя
- 1. 1. Вариационные методы
- 1. 2. Метод симметрического и кососимметрического расщепления
- 1. 3. Кососимметрические итерационные методы
- 111. 2. Общая теория треугольных и попеременно-треугольных кососнмметрическнх методов
- 111. 2. 1. Базовые треугольный и попеременно-треугольный методы
- 111. 2. 2. Ускорение базовых треугольных и попеременно — треугольных методов
- 111. 3. Треугольные и попеременно-треугольные кососимметрические беспараметрические методы
- 111. 3. 1. Достаточные условия сходимости беспараметрических кососиметрических методов
- 111. 3. 2. Выбор оптимального параметра
- 111. 3. 3. Треугольные беспараметрические методы
- 111. 3. 4. Попеременно-треугольные беспараметрические кососимметрические методы
- 111. 3. 5. Сравнение треугольных и попеременно-треугольных кососимметрических беспараметрических методов
- 111. 4. Использование треугольных и попеременно-треугольных кососимметрических беспараметрических операторов в качестве переобуславливателей для GMRES (m)
- 111. 4. 1. Оценка близости операторов
- 111. 4. 2. Правое переобуславливание GMRES (m)
- 111. 4. 3. Сравнение предложенных переобуславливателей
Список литературы
- Андерсон Д., Таннехил Дж., Плетчер Р. Вычислительная гидромеханика и теплообмен: В 2-х т. М: Мир, 1990
- Белоконь Т.В., Мартынова Т. С. Нестационарный итерационный метод решения сильно несимметричных систем линейных алгебраических уравнений.// Математическое моделирование, Т. 13, № 3, 2001, стр. 61−68
- Вабищевич П.Н. Итерационные методы решения задач конвекции-диффузии.// Труды Международной летней школы молодых ученых «Итерационные методы и матричные вычисления». Ростов-на-Дону: Изд-во РГУ, 2002, стр. 328−367.
- Воеводин В.В. Линейная алгебра. М: Наука, 1980
- Воеводин В.В., Кузнецов В. А. Матрицы и вычисления. М: Наука, 1984
- Г. И. Шишкин Г. И. Сеточная аппроксимация сингулярно возмущенных уравнений с конвективными членами в случае смешанных краевых условий.// Дифференциальные уравнения, 1996, 32(5), стр. 689−701.
- Гантмахер Ф.Р. Теория матриц, М: Наука, 1966
- Голуб Дж., Ван Лоун Ч. Матричные вычисления, Москва: Мир, 1999
- Деммель Дж. Вычислительная линейная алгебра. Теория и приложения, М: Мир, 2001
- Еремин А.Ю., Капорин И. Е. Реализация явных чебышевских методов при решении задач большой размерности. в кн. Многопроцессорные вычислительные структуры, Таганрог, ТРТИ, 1985, вып.7, стр. 43−46
- Жуков В.Т., Новикова Н. Д., Страховская Л. Г., Федорченко Р. П., Феодоритова О. Б. Метод конечных суперэлементов в задачах конвекции-диффузии.// Препринт ИПМ РАН № 8, Москва, 2001 г. 11 стр.
- Капорин И.Е. О предобуславливании и распараллеливании метода сопряженных градиентов. в кн. Ортега Дж. «Введение в параллельные и векторные методы решения линейных систем». Москва: Мир, 1991, стр. 180−190
- Клочкова JI.B., Сузан Д. В., Тишкин В. Ф. Метод численного расчета конвекции в транспортно-диффузионной модели.// Сборник трудов IX Всероссийской школы-семинара «Современные проблемы математического моделирования». Абрау-Дюрсо, 2001 г, стр. 217−131
- Колдоба А.В., Повещенко Ю. А., Самарская Е. А., Тишкин В. Ф. Методы математического моделирования окружающей среды. М: Наука, 2000.
- Коллатц Л. Функциональный анализ и вычислительная математика, М: Мир, 1969
- Криксин Ю.А., Плющев С. Н., Самарская Е. А., Тишкин В. Ф. Обратная задача восстановления источника для уравнения конвекции-диффузии.// Математическое моделирование, 1995, т. 7, № 11, стр. 95−108
- Крукиер JI. A, Чикина Л. Г. Кососимметрические итерационные методы решения стационарных задач конвекции-диффузии.// Изв. ВУЗов, Матем., 2000. № 11. с.62−76.
- Крукиер Л.А. Достаточное условие сходимости треугольного итерационного метода с несамосопряженным исходным оператором.// Изв. СКНЦВШ. Ест. Науки, 1989, № 4, стр. 52−54
- Крукиер Л.А. Кососимметричные итерационные методы решения стационарной задачи конвекции-диффузии с малым параметромпри старшей производной.// Изв. ВУЗов. Математика, 1997, № 4, стр.77−85.
- Крукиер JI.A. Мартынова Т. С. О влиянии формы записи уравнения конвекции-дифузии на сходимость метода верхней релаксации.// ЖВМиМФ, т. 39, № 11, 1999, стр. 1821−1827
- Крукиер JI.A. Математическое моделирование гидрофизических процессов в мелких водоемах. Диссертация на соискание ученой степени доктора ф.-м. наук, РГУ, б-ка ЛВЭ ЮГИНФО РГУ, 1994
- Крукиер JI.A. Неявные разностные схемы и итерационный метод их решения для одного класс систем квазилинейных уравнений.// Изв. Вузов. Математика, 1979, № 7, стр. 41−52
- Крукиер JI.A. Решение сильно несимметричных систем линейных алгебраических уравнений итерационным методом, основанным на кососимметричной части исходной положительной матрицы.// Математическое моделирование, том 13, № 3, 2001, стр. 49−56
- Крукиер JI.A., Бочев М. А. Об итерационном решении сильно несимметричных систем линейных алгебраических уравнений.// ЖВМиМФ, т. 37, № 11, 1997, стр. 1283−1293
- Крукиер JI.A., Чикина Л. Г. Двуциклический треугольный кососим-метрический итерационный метод решения сильно несимметричных систем.// Известия высших учебных заведений. Математика, № 5, 2001, стр. 36−42
- Лебедев В. И. Финогенов С.А. О порядке выбора итерационных параметров в чебышевском циклическом итерационном методе.// ЖВМиМФ, 1971, т. 11, № 2
- Лойцянский Л.Г. Механика жидкости и газа. М: Наука, 1970.
- Маркус М., Минк X. Обзор по теории матриц и матричным неравенствам. М.: Наука, 1972.
- Марчук Г. И. Методы вычислительной математики. Новосибирск: Наука, 1973
- Ортега Дж. Введение в параллельные и векторные методы решения линейных систем. Москва: Мир, 1991
- Плющев С.Н., Самарская Е. А., Сузан Д. В., Тишкин В. Ф. Математическая модель распространения загрязнений в атмосфере. М., 1995
- Потетюнко Э.Н., Чекулаева А. А. Волны в гидроканале.// В сб. «Волновые движения жидкости» Изд-во Ростовского областного правления СНИО, Ростов/Дон, 1989, стр. 86−119
- Потетюнко Э.Н., Чекулаева А. А. Математическое моделирование волновых движений жидкости в гидроканале.// Деп. в ВИНИТИ № 3921-В98 от 29.12.98 г. 18 стр.
- Роуч П. Вычислительная гидродинамика. М.: Мир, 1980
- Самарская Е.А., Сузан Д. В., Тишкин В. Ф. Построение математической модели распространения загрязнений в атмосфере.// Математическое моделирование, 1997, Т. 9, № 11, стр. 59−71
- Самарский А.А. Введение в теорию разностных схем, М: Наука, 1971
- Самарский А.А. Введение в численные методы. М: Наука, 1987
- Самарский А.А. Методы решения сеточных уравнений М: Наука, 1978
- Самарский А.А. Теория разностных схем М: Наука, 1977
- Самарский А.А., Вабищевич П. Н. Численные методы решения задач конвекции-диффузии. Изд. УРСС, Москва, 1998
- Самарский А.А., Вабищевич П. Н., Матус П.П. Разностные схемы с операторными множителями, Минск, 1998
- Самарский А.А., Гулин А. В. Численные методы. М: Наука, 1989
- Самарский А.А., Колдоба А. В., Повещенко Ю. А., Тишкин В. Ф., Фаворский А. П. Разностные схемы на нерегулярных сетках. Минск, 1996
- Самарский А.А., Михайлов А. П. Математическое моделирование: Идеи. Методы. Примеры. М: Наука, Физматлит, 1997.
- Тартышников Е.Е. Краткий курс численного анализа, Москва: ВИНИТИ, 1994
- Фадеев Д.К., Фадеева В. Н. Вычислительные методы линейной алгебры. Спб: Лань, 2002, 736 стр.
- Хейгеман Л. Янг Д. Прикладные итерационные методы, Москва: Мир, 1986
- Хорн Р. Джонсон Ч. Матричный анализ. Москва: Мир, 1989
- Чикина Л.Г. Об одном методе решения уравнения конвекции-диффузии с преобладающей конвекцией.// Математическое моделирование, 1997, т. 9, № 2, стр. 20−25.
- Чикина Л.Г. Решение уравнения конвекции-диффузии с преобладающей конвекцией в областях сложной формы. Диссертация на соискание уч. ст. канд. ф.-м. Наук, РГУ, б-ка ЛВЭ ЮГИНФО РГУ, 1997
- Arnoldi W.E. The principle of minimized iteration in the solution of the matrix eigenproblem.// Quart. Appl. Math., 1951, № 9, p. 17−29
- Axelsson O. A generalized SSOR method.// BIT, 1972, 12, p. 443−467
- Axelsson O. Iterative solution Methods. Cambridge University Press, Cambridge, 1994
- Axelsson O., Vasilevski P. S. A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning.// SIAM J. Matrix Analysis and Applications, 1991, № 12, p. 625−644
- Barrett R., Berry M., Chan T.F., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., and Van der Vorst. Templates for the
- Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition. SIAM, Philadelphia, PA, 1994
- Buleev N.I. A numerical method for solution of two-dimensional and three -dimensional equations of diffusion.// Math. Sb., 1960, № 51, p. 227−238
- Chan T.F., Galloloulos E., Simoncini V., Szeto Т., Tong C.H. A quasi-minimal residual variant of the BiCGSTAB algorithm for nonsymmetric systems.// SIAM J. Sci. Statist. Comput., 1994, № 15, p. 338−347
- D’Sylva E., Miles G.A. The SSOR iteration scheme for equations with cr- orderings.// Computer J., 1963, № 6, p. 271−273
- DeLong M. SOR as preconditioner, Doctor of Philosophy (Computer Science) Dissertation, University of Virginia, 1997
- Dongarra Jack., J. Duff Iain., S. Sorensen Danny C., Van der Vorst H. Numerical Linear Algebra for high-performance computers. SIAM, Philadelphia, 1998
- Elman H.C. A stability analysis of incomplete LU factorization.// Math. Сотр., 1986, № 47, p. 191−217
- Fletcher R. Conjugate gradient methods for indefinite systems.// G.A. Watson (Ed.), Proceedings of the Dundee Biennal Conference on Numerical analysis, Springer, New York, 1975, p. 73−89
- Freund R.W., Nachtigal N.M. An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices.// Technical Report 90.46, Part2, RIACS, NASA Ames Center, 1990
- Golub G.H., Van der Vorst H. A. Closer to the solution: Iterative linear solvers.// in I.S. Duff and G.A.Watson (eds), The State of the Art in Numerical Analysis, Clarendon Press, Oxford, 1997, p. 63−92
- Golub G.H., Varga R.S. Chebychev semi-iterative methods, successive overrelaxation iterative methods and second order Richardson iterative methods.// Part I, Numer. Math., 1961, V.3, p. 147−156
- Golub G.H., Varga R.S. Chebychev semi-iterative methods, successive overrelaxation iterative methods and second order Richardson iterative methods.// Part II, Numer. Math., 1961, V.3, p. 157−166
- Golub Gene, Van Loan Ch. Matrix Computations, Oxford, North Oxford Academic Publishing, 1983
- Greenbaum A. Iterative methods for solving Linear Systems. SIAM, Philadelphia, PA, 1997
- Grote M., Huckle T. Parallel preconditioning with sparse approximate inverses.// SIAM J. Sci. Comput., 1997, № 18, p. 838−853
- Hadjidimos A. A survey of the iterative methods for the solution of linear systems by extrapolation, relaxation and other techniques.// J. Comput. Appl. Maths., 1987, № 20, p. 37−51
- Hadjidimos A. Accelerated Overrelaxation method.// Math. Сотр., 1978, № 32, p. 149−157
- Hadjidimos A., Psirmani A., Yeyios A.K. On the convergence of the modified accelerated overrelaxation method (MAOR).// Applied Numerical Math., 1992, № 10, p. 115−127
- Hadjidimos A., Yeyios A.K. Symmetric accelerated overrelaxation method (SAOR).//Math. Comput. Simulation, 1982, № 24, p. 72−76
- Ipsen I., Meyer C. The ides behind Krylov Methods. Technical Report CRSC-TR97−3 Center of Research in Scientific Computation. Department of Mathematics. North Carolina University.
- Johnson C.R. Inequalities for a complex matrix whose real part is positive definite.// Trans. Amer. Math. Soc. 1975. v. 212. p. 149−154.
- Kototilina L. Yu., Yeremin A. Yu. Block SSOR preconditionings for high order 3D FE systems.// BIT., 1989, v. 29, № 4, p. 805−823
- Kototilina L. Yu., Yeremin A. Yu. Factorized sparse approximate inverse preconditionings.// SIAM J. Matrix Analysis and Applications, 1993, № 14, p. 45−58
- Krukier L.A., Chikina L.G., Belokon T.V. Triangular skew-symmetric iterative solvers for strongly nonsymmetric positive real linear system of equations.// Applied Numerical Mathematics, 2002, № 41, p. 89−105
- Krukier L.A. Convergence acceleration of triangular iterative methods based on the skew-symmetric part of the matrix.// Applied Numer. Math., 1999, v.30, N3−4, p. 281−290
- Kuznetsov Y.A. Matrix Iterative Methods in subspace.// Proceedings of the International Congress of Mathematicians, Warszawa, August 16−24, 1983, North Holland, Amsterdam
- Lanczos C. Chebyshev polynomials in the solution of large-scale linear systems.// Toronto Symposium on Computing Techniques, 1952, p.124−133
- Logan J.D., Zlotnik V. The convection-diffusion equation with periodic boundary condition.// Applied mathematics letters, 1995, v. 9, № 3, p. 55−61
- Lynn M.S. On the equivalence of SOR, SSOR and USOR as applied to cr- ordered systems of linear equations.// Computer J., 1964, № 7, p. 72−75
- Manteuffel T.A. Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration.// Numerical Math., 1978, v. 31, p.183−208
- Manteuffel T.A. An incomplete factorization technique for positive definite linear systems.// Math Сотр., 1980, V. 34, p. 473−497
- Manteuffel T.A. The Tchebychev iteration for nonsymmetric linear systems.//Numerical Math., 1977, v. 28, p. 307−327
- McDowell Variable Successive Overrelaxation.// Report № 244, Dept. Computer Sciences, University of Illinois, Utbana.
- Meijerink J.A., Van Der Vorst H.A. An iterative solution method for linear systems of which the coefficient matrix is symmetric M-matrix.// Math. Сотр., 1977, № 31(137), p. 148−162
- Meurant G. Computer solution for large linear systems. Elsevier Science B.V., 1999
- Morton K.W. Numerical solution of convection-diffusion problems. Chapman&Hall, 1996
- Nachtigal N. A look-ahead variant of the Lanczos algorithm and its application in quasi-minimal residual method for non-Hermitian linear systems, Ph. D. Dissertation, Massachusetts Institute of Technology, Cambridge MA, 1991
- Paige C.C., Saunders M.A. Solution of sparse indefinite systems of linear equations.// SIAM J. Numerical Anal., 1975, № 12, p. 617−629
- Parlett B.N., Taylor D.R., Lin Z.A. A look-ahead Lanczos algorithm for unsymmetric matrices.// Math. Сотр., 1985, № 44, p. 105−124
- Russell D.B. On obtaining Solutions to Navier-Stokes equations with automatic digital computers.// Aeronautical research council report R&M 3331 Engineering Laboratory, Oxford, 1963
- Saad Y. A flexible inner-outer preconditioned GMRES algorithm.// SIAM J. Scientific Computing., 1993, № 14, p. 461−469
- Saad Y. Iterative methods for Sparse Linear Systems. PWS Publishing Company, 1995
- Saad Y., Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems.// SIAM J. Scientific and Statistical Computing., 1986, p. 856−869
- Saad Y., Van der Vorst H. A. Iterative solution of linear systems in the 20th century.// J. of Computanional and Applied Mathemetics, Elsevier Science, 2000, № 123, p. 1−33
- Sonnoveld P. CGS: a fast Lanzos-type solver for nonsymmetric linear systems.// SIAM J. Sci. Statist. Comput., 1989, № 10, p. 36−52
- Sturler E. De Truncation strategies for optimal Krylov subspace methods.// SIAM J. Numerical Anal., 1999, v. 36, № 3. p. 864−889
- Taussky O. Positive-definite matrices and their role in the study of the characteristic roots of general matrices.// Adv. Math., v.2, 1968, p. 175 186
- Taylor P.J. A generalization of Systematic Relaxation methods for consistently ordered matrices.//Num. Math., 1969, № 13, p. 377−395
- Van der Vorst H.A. Bi-CGSTAB: a fast and smoothly converging variant if Bi-CG for the solution of non-symmetric linear systems.// SIAM J. Sci. Statist. Comput., № 3, 1992, p. 631−644
- Van der Vorst H.A. Krylov Subspace Iteration.// Computing in Science and Engineering, Vol. 2(1) January/February 2000, p. 32−37
- Van Der Vorst H.A. Iterative solution methods for certain sparse linear systems with a non-symmetric matrix arising from PDE problems.// J. Comput. Phys., 1981, № 44, p. 1−19
- Van der Vorst, H.A. Vuik C. GMRESR: a family of nested GMRES methods.// Numerical linear Algebra with Applications, 1994, № 1, p. 369−386
- Varga R.S. Factorization and normalized iterative methods.// R.E. Langer (Ed), Boundary Problems in Differential equation, University of Wisconsin Press, Madison, 1960, p. 121−142
- Varga R.S. Matrix iterative analysis, Aprentice-Hall, Englewood Cliffs, NJ, 1962
- Varga R.S., Eiermann M., Niethammer W. Acceleration of Relaxation Methods for Non-Hermitian linear systems.// SIAM J. Matrix Anal. Appl., 1991, № 13, p. 979−991
- Weiss R. Parameter-Free linear solvers, Berlin: Akademie Verlag, 1996
- Woznicki Z.I. Matrix splitting principles.// International Journal of mathematics and mathematical sciences, № 28(5), 2001, p. 251−284
- Woznicki Z.I. Nonnegative splitting theory.// Japan Journal of industrial and applied mathematics, 1994, v. 11, № 2, p. 289−342
- Woznicki Z.I. The sigma-SOR algorithm and the optimal strategy for the illustration of the SOR iterative method.// Math. Сотр., 62, 1994, p. 619−644
- Young D.M. Iterative methods for solving partial differential equations of elliptic type, Doctoral Thesis, Harvard University, Cambridge, MA, 1950
- Young D.M. Iterative solution of large linear iterative systems.// Academic Press, New York, 1971
- Young D.M. On accelerated SSOR method for solving large linear systems.// Advances in Mathematic, v. 23, 1977, p. 215−271
- Zhang J. Accelerated high accuracy multigrid solution of the convection-diffusion equation with high Reynolds number.// Numerical methods Partial differential eq, № 77(1), 1997, p. 73−89
- Zhang J. Preconditioned iterative methods and finite difference schemes for convection-diffusion.// Applied mathematics and computation, № 109, 2000, p. 11−30
- Р0СС1ШСТГ/, К ГОСУДАРСТВЕ7″ БИБЛИОЖ^'7 ~