THE KANTOROVICH PROJECTION METHOD IN THE GENERALIZED QUADRATIC SPECTRUM APPROXIMATION (2022)
The objective of this paper is to construct a generalized quadratic spectrum approximation based on the Kantorovich projection method which llows us to deal with the spectral pollution problem. For this purpose, we prove that the property U (see Eq. 3) holds under weaker conditions than the norm and the collectively compact convergence. Numerical results illustrate the effectiveness and the convergence of our method.
Идентификаторы и классификаторы
- eLIBRARY ID
- 49432453
The eigenvalue problem is one of the key issues in the modern investigations. For instance, the solution of this problem constitutes the basis of chemist’s and physicist’s studies on finding a stable electron orbits in atoms and molecules. The stable states of electrons are described by eigenvectors whose eigenvalues correspond to energy states. This kind of studies allows to simulate 3D molecules shape and to determine the possible reactions between two molecules using the density functional theory “DFT” [1–3].
Список литературы
- M. Cheriet, R. Djemil, A. Khellaf, and D. Khatmi, “Dopamine Family Complexes With ß Cyclodextrin: Molecular Docking Studies”, Polycyclic Aromatic Compounds, 1-10, (2021). DOI: 10.1080/10406638.2021.1970588
- E. Engel and R. M. Dreizler, Density functional theory (Springer, 2013).
- X. Hua, X. Chen, and W. Goddard, “Generalized generalized gradient approximation: An improved density-functional theory for accurate orbital eigenvalues”, Physical Review B, 55 (24), 16103 (1997). DOI: 10.1103/PhysRevB.55.16103
- S. Kamouche, H. Guebbai, M. Ghiat, and S. Segni, “Generalized quadratic spectrum approximation in bounded and unbounded cases”, Probl. anal.Issues Anal., 10(28) (3), 53-70 (2021). DOI: 10.15393/j3.art.2021.10150
- F. Tisseur and K. Meerbergen, “The Quadratic Eigenvalue Problem”, SIAM review, 43 (2), 235-286 (2001). DOI: 10.1137/S0036144500381988 EDN: YKIFWU
- E. Bairamov, Ö. Çakar, and A. O. Çelebi, “Quadratic Pencil of Schrödinger Operators With Spectral Singularities: Discrete Spectrum And Principal Functions”, Journal of Mathematical Analysis and Applications, 216 (2), 303-320 (1997). DOI: 10.1006/jmaa.1997.5689
- H. Koyunbakan, “Inverse problem for a quadratic pencil of Sturm-Liouville operator”, Journal of mathematical analysis and applications, 378 (2), 549-554 (2011). DOI: 10.1016/j.jmaa.2011.01.069 EDN: YBSSKX
- E. Cances, V. Ehrlacher, and Y. Maday, “Periodic Schrödinger operators with local defects and spectral pollution”, SIAM Journal on Numerical Analysis, 50 (6), 3016-3035 (2012). DOI: 10.1137/110855545 EDN: RQTNCH
- P. D. Hislop and I. M. Sigal, Introduction to spectral theory: With applications to Schrödinger operators, Vol. 113: (Springer Science and Business Media, 2012).
-
M. Levitin, and E. Shargorodsky, "Spectral pollution and second-order relative spectra for self-adjoint operators", IMA journal of numerical analysis, 24 (3), 393-416 (2004). DOI: 10.1093/imanum/24.3.393 EDN: IPUWHH
-
M. Lewin and É. Séré, "Spectral pollution and how to avoid it", Proceedings of the London mathematical society, 100 (3), 864-900 (2010). DOI: 10.1112/plms/pdp046 EDN: MZQNFX
-
K. E. Atkinson, The Numerical Solution of Integral Equations of The Second Kind (Cambridge University Press, 1996).
-
M. T. Nair, Linear operator equations: approximation and regularization (World Scientific, 2009). EDN: YEVGSQ
-
M. Ahues, A. Largillier, and B. Limaye, Spectral Computations For Bounded Operators (CRC Press, 2001).
-
H. Guebbai, "Generalized Spectrum Approximation And Numerical Computation of Eigenvalues For Schrödinger's Operators", Lobachevskii Journal of Mathematics, 34 (1), 45-60 (2013). DOI: 10.1134/S1995080213010058 EDN: GNCZNW
-
A. Khellaf, W. Merchela, and H. Guebbai, "New Sufficient Conditions For The Computation of Generalized Eigenvalues", Russian Mathematics, 65(2), 65-68(2021). DOI: 10.3103/S1066369X21020067 EDN: GGJEZO
-
A. Khellaf and H. Guebbai, "A Note On Generalized Spectrum Approximation", Lobachevskii Journal of Mathematics, 39 (9), 1388-1395 (2018). DOI: 10.1134/S1995080218090263 EDN: CMNVZT
-
M. Ahues and A. Mennouni, "A Collocation Method for Cauchy Integral Equations in L²''. Integral Methods in Science and Engineering. Birkh854user Boston, 1-5 (2011). DOI: 10.1007/978-0-8176-8238-5_1
-
B. V. Limaye, Functional Analysis (New age international LTD. Delhi, 2006).
Выпуск
Методы и алгоритмы вычислительной математики и их приложения.
Параллельные программные средства и технологии.
Другие статьи выпуска
Высокотемпературные эффекты оказывают существенное влияние на характеристики летательных аппаратов, движущихся с гиперзвуковой скоростью. В связи со сложностью постановки физического эксперимента, методы математического моделирования играют важную роль для нахождения характеристик гиперзвуковых летательных аппаратов. Обсуждается построение и реализация математической модели, предназначенной для численного моделирования гиперзвукового обтекания тела с учетом неравновесных физико-химических процессов в высокотемпературном воздухе. Математическая модель включает в себя уравнения газовой динамики, уравнения модели турбулентности и уравнения химической кинетики. Проводится численное моделирование сверх- и гиперзвукового обтекания полусферы потоком воздуха с учетом высокотемпературных эффектов. Приводится критический обзор различных моделей, которые применяются для нахождения расстояния от фронта ударной волны до поверхности сферы. Результаты расчетов, полученные с использованием разработанного численного метода, сравниваются с данными физического эксперимента и расчетными данными, имеющимися в литературе, в широком диапазоне чисел Маха набегающего потока. Разработанная модель и результаты расчетов имеют значение для моделирования обтекания тел сложной конфигурации и проектирования высокоскоростных летательных аппаратов.
В данной работе начальная форма волны цунами (ниже именуемая источником цунами) представляется как решение обратной задачи математической физики на основе инверсии удаленных записей пришедшей волны, что позволяет детально изучить факторы, влияющие на результаты восстановления. Исследуемая задача является некорректной, что приводит к ожидаемой неустойчивости численного решения, существенно уменьшить которую позволяет регуляризация, основанная на методе усеченного сингулярного разложения (SVD) (далее метод r-решения). В рамках предложенного подхода на основе анализа распространения энергии олны предлагается методика выбора наиболее информативной части имеющейся системы наблюдения для реального события цунами на Соломоновых островах 6 февраля 2013 г. Метод может быть полезен при разработке новых систем мониторинга цунами.
Работа связана с изучением нелинейных параболических систем, возникающих при моделировании и управлении нестационарными процессами фильтрации в подземной гидродинамике. Одна из постановок является системой, которая включает в себя краевую задачу второго рода для квазилинейного параболического уравнения с неизвестной функцией источника в правой части, а также уравнение изменения по времени этой функции. В другой постановке рассматривается проблема управления этой системой с управляющим воздействием граничного режима. Данные постановки существенно отличаются от обычных краевых задач и задач управления для параболических уравнений, в которых предполагается, что все входные данные должны быть заданы. Полученные в работе результаты представляют не только теоретический интерес, они имеют практическое значение для исследования различных фильтрационных процессов. Приведены некоторые примеры таких приложений, связанных с движением жидкости в трещиновато-пористых средах.
В работе рассматривается предобусловливатель блочного неполного обратного треугольного разложения первого порядка “по значению” BIIC-IC1 для решения систем линейных алгебраических уравнений с симметричной положительно определенной матрицей. Рассматривается способ применения MPI+OpenMP технологии для построения и обращения предобусловливателя BIIC-IC1, при этом в предобусловливателе число блоков кратно числам используемых процессоров и используемых потоков. Предлагается способ применения MPI+OpenMP технологии для построения и обращения предобусловливателя BIIC-IC1, в котором для применения OpenMP технологии используется специальное упорядочение узлов сетки внутри подобластей, соответствующих расчетам на процессорах. Проводится сравнение времени решения задач методом сопряженных градиентов с предобусловливателем BIIC-IC1 с использованием MPI и гибридной MPI+OpenMP технологии на примере модельной задачи и ряда задач из коллекции разреженных матриц SuiteSparse.
Разработан алгоритм высокоточного численного решения эллиптического уравнения второго порядка при наличии в области нескольких интерфейсов, в том числе пересекающихся и невыпуклых. Для аппроксимации задачи в окрестности интерфейсов используются нерегулярные ячейки (н-ячейки), отсекаемые ими от регулярных ячеек прямоугольной сетки, и законтурные части этих ячеек. Для построения приближенного решения предложено: 1) выписывать дополнительные условия согласования в н-ячейках на интерфейсах, увеличивая количество согласуемых ячеек вблизи интерфейсов; 2) уменьшать общую часть интерфейса, заключенную в соседних ячейках и используемую для записи условий. Для решения краевой задачи Дирихле реализован hp-вариант метода коллокации и наименьших квадратов (hp-МКНК) в сочетании с современными алгоритмами ускорения итерационного процесса: предобуславливание; распараллеливание с помощью OpenMP; ускорение, основанное на подпространствах Крылова; многосеточный алгоритм. При решении различных тестовых задач исследованы сходимость hp-МКНК и обусловленность возникающих переопределенных систем линейных алгебраических уравнений (СЛАУ). Проведено сравнение результатов, полученных МКНК, с результатами других авторов, использовавших метод MIB (англ. matched interface and boundary).
Издательство
- Издательство
- МГУ
- Регион
- Россия, Москва
- Почтовый адрес
- оссийская Федерация, 119991, Москва, Ленинские горы, д. 1
- Юр. адрес
- оссийская Федерация, 119991, Москва, Ленинские горы, д. 1
- ФИО
- Садовничий Виктор Антонович (РЕКТОР)
- E-mail адрес
- info@rector.msu.ru
- Контактный телефон
- +7 (495) 9391000
- Сайт
- https://msu.ru/