Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find






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


Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2022, Volume 62, Number 4, Pages 553–563
DOI: https://doi.org/10.31857/S004446692204010X
(Mi zvmmf11381)
 

General numerical methods

Common structure of reduced bases for aggregation kinetics problems of varying dimensionality

S. A. Matveevab, A. P. Smirnova, I. V. Timokhinabc, E. E. Tyrtyshnikovabc

a Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics
b Marchuk Institute of Numerical Mathematics of the Russian Academy of Sciences, Moscow
c Moscow Center for Fundamental and Applied Mathematics
Abstract: The present paper is devoted to the investigation of the structure of linear spaces facilitating the approximation of solutions to systems of differential equations arising in problems of aggregation kinetics with particle sources and sinks, on large time intervals with good accuracy. The main parameter of the aggregation kinetics model family under consideration is the model dimension $N$, which corresponds to the maximum allowed particle size in the system. For large values of $N$ the investigation of such problems becomes difficult as it requires significant computational resources. To accelerate computations we make use of the general idea of model reduction via snapshot method for basis discovery. As a result of this approach, we are able to ascertain the existence of such subspace, construct its basis and reduce the original, nonlinear high-dimensional problem to a much smaller one, allowing to perform the computations much more effectively without significant decrease in the quality of the numeric solutions. The main result of present work is the discovery of the possibility to apply the basis for problems of higher dimension $N$ to the problem of lower dimension $M>N$, bypassing the need to prepare a construct a separate basis for the dimension $M$. In numeric experiments we show that it is sufficient to simply take first $M<N$ components of the basis vectors for the dimension $N$ and utilize resulting system as a basis for the new problem of dimension $M$. Utilizing such a basis, we are able to achieve excellent accuracy for numeric solutions of the problem of dimension $M$, despite the fact that the solutions of systems of dimensions $M$ and $N$ are not necessarily similar. The paper additionally contains several estimates for norms of solutions for the problem of irreversible aggregation with particle source. Estimates imply ineffectiveness of direct substitution of basis for dimension $N$ into a problem of dimension $M>N$, and that basis expansion in this fashion requires additional effort, an observation borne out in numeric experiments.
Key words: Smoluchowski equation, model reduction, aggregation, snapshot method.
Funding agency Grant number
Moscow Center of Fundamental and Applied Mathematics 075-15-2019-1624
Russian Science Foundation 19-11-00338
Timokhin I.V. has been supported by the Moscow Center of Fundamental and Applied Mathematics (Agreement 075-15-2019-1624 with the Ministry of Education and Science of the Russian Federation). Matveev S.A. and Tyrtyshnikov E.E. had been supported by the Russian Science Foundation, grant 19-11-00338.
Received: 04.10.2021
Revised: 04.10.2021
Accepted: 16.12.2021
English version:
Computational Mathematics and Mathematical Physics, 2022, Volume 62, Issue 4, Pages 538–547
DOI: https://doi.org/10.1134/S0965542522040108
Bibliographic databases:
Document Type: Article
UDC: 517.983
Language: Russian
Citation: S. A. Matveev, A. P. Smirnov, I. V. Timokhin, E. E. Tyrtyshnikov, “Common structure of reduced bases for aggregation kinetics problems of varying dimensionality”, Zh. Vychisl. Mat. Mat. Fiz., 62:4 (2022), 553–563; Comput. Math. Math. Phys., 62:4 (2022), 538–547
Citation in format AMSBIB
\Bibitem{MatSmiTim22}
\by S.~A.~Matveev, A.~P.~Smirnov, I.~V.~Timokhin, E.~E.~Tyrtyshnikov
\paper Common structure of reduced bases for aggregation kinetics problems of varying dimensionality
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2022
\vol 62
\issue 4
\pages 553--563
\mathnet{http://mi.mathnet.ru/zvmmf11381}
\crossref{https://doi.org/10.31857/S004446692204010X}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4431084}
\elib{https://elibrary.ru/item.asp?id=48340793}
\transl
\jour Comput. Math. Math. Phys.
\yr 2022
\vol 62
\issue 4
\pages 538--547
\crossref{https://doi.org/10.1134/S0965542522040108}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85130834701}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf11381
  • https://www.mathnet.ru/eng/zvmmf/v62/i4/p553
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Statistics & downloads:
    Abstract page:100
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024