Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia



Advanced Search

Numerical Analysis and Applications

2018 year, number 4

1.
MEMORY of Anatoly Semyonovich Alekseyev

Staff of IVM & MG SB RAS Editorial
Institute of Computational Mathematics and Mathematical Geophysics SB RAS, pr. Acad. Lavrentieva 6, Novosibirsk, 630090, Russia

Abstract >>
October 12, 2018 marks the 90th anniversary of the birth of Academician Anatoly Semenovich Alekseev. A.S. Alekseev was a world-famous scientist, a leading expert in the field of theoretical and computational geophysics, mathematical modeling of geophysical phenomena and geoinformatics. In the world scientific community and domestic industry the name is A.S. Alekseeva marks the development and widespread introduction of new mathematical methods for solving fundamental scientific problems of a planetary scale, starting with a study of the mechanisms and prediction of earthquakes and tsunamis and ending with the study of the consequences of large celestial bodies falling to Earth (asteroids, meteorites, fragments of comets, etc.).



2.
Estimation by Monte Carlo method of functional characteristics of the radiation intensity field passing throw a random medium

A.Yu. Ambos1, G.A. Mikhailov1,2
1Institute of Computational Mathematics and Mathematical Geophysics SB RAS, pr. Acad. Lavrentieva 6, Novosibirsk, 630090, Russia
2Novosibirsk State University, Pirogova st., 2, Novosibirsk, 630090, Russia
Keywords: метод Монте-Карло, пуассоновский ансамбль, случайное поле, корреляционная функция, корреляционный радиус, перенос излучения, функция пропускания, вероятность прохождения, метод В«дельта-рассеянияВ», двойная рандомизация, Monte Carlo method, Poisson ensemble, random medium, correlation function, correlation radius, radiative transfer, transmission function, transmission probability, delta scattering, double randomization method

Abstract >>
Numerical-statistical estimates of correlation characteristics and averaged angle near distributions of the radiation intensity field, passing throw a random medium are obtained. Comparative investigations were performed for an elementary Poisson field and for the «realistic» field of the medium optical density. The obtained estimates confirm the hypothesis about a strong dependence of investigated values on the correlation scale and the one-dimensional distribution of the medium density field.



3.
Numerical solution of the discrete BHH-equation in the normal case

Kh.D. Ikramov1, Yu.O. Vorontsov2
1Lomonosov Moscow State University, Moscow, Leninskie Gory, 1, Russia, 119899
2LLC В«Globus Media», 1-i Nagatinskii pr-d, d. 10, Moskva
Keywords: непрерывное и дискретное уравнения Сильвестра, BHH-уравнения, форма Шура, сопряженно-нормальная матрица, функция Matlab'а dlyap, continuous- and discrete-time Sylvester equations, BHH-equations, Schur form, conjugate-normal matrix, Matlab function dlyap

Abstract >>
It is known that the solution of the semilinear matrix equation X - A\overline X B = C can be reduced to solving the classical Stein equation. The normal case means that the coefficients on the left-hand side of the resulting equation are normal matrices. We propose a method for solving the original semilinear equation in the normal case that permits to almost halve the execution time for equations of order n = 3000 compared to the library function dlyap, which solves Stein equations in Matlab.



4.
On the calculation of border and contact nodes by grid-characteristic method on non-periodic tetrahedral grids

A.O. Kazakov
Moscow Institute of physics and technology, Institutskiy pereulok 9, Dolgoprudniy, Moscow region, Russia, 141700
Keywords: сеточно-характеристический метод, непериодические расчётные сетки, тетраэдральные и треугольные расчётные сетки, grid-characteristic method, non-periodical computational grids, tetrahedral and triangle grids

Abstract >>
Grid-characteristic method for the numerical simulation of wave processes in continuum mechanics was initially proposed and successfully applied to periodic hexagonal computational grids. Later, it was proposed to adapt this method to non-periodic triangle and tetrahedral grids, and a broad computational experience has been gained by now. However, this approach encounters some challenges with the calculation of border and contact points when applied to various grid configurations in the areas with complex geometries. In this paper, the method limitations, which cause the problems is considered, and some improvements to overcome them are proposed.



5.
The clustering effect for stationary points of discrepancy functionals associated with conditionally well-posed inverse problems

M.Yu. Kokurin
Mary State University, Lenin sqr., 1, Yoshkar-Ola, 424000
Keywords: обратная задача, условно-корректная задача, метод квазирешений, глобальная оптимизация, конечномерное подпространство, оценка точности, эффект кластеризации, inverse problem, conditionally well-posed problem, quasisolution method, global optimization, finite dimensional subspace, accuracy estimate, clustering effect

Abstract >>
In the Hilbert space, we consider a class of conditionally well-posed inverse problems, for which the Hölder type estimate of conditional stability on a closed convex bounded subset holds. We investigate the Ivanov quasisolution method and its finite dimensional version associated with the minimizing a multi-extremal discrepancy functional over a conditional stability set and over the finite dimensional section of this set, respectively. For these optimization problems, we prove that each their stationary point that is located not too far from the desired solution of the original inverse problem, in reality belongs to a small neighborhood of the solution. Estimates for the diameter of this neighborhood in terms of error levels in input data are also given.



6.
An algorithm of linear combinations: thermal conductivity

V.I. Mashukov
Siberian Transport University, D. Kovalchuk st., 191, Novosibirsk, 630049
Keywords: алгоритм линейных комбинаций, теплопроводность, смешанные краевые условия, произвольная форма граничных поверхностей, стационарные задачи, сложные граничные условия, составные граничные условия, линейная комбинация решений, метод сопряжённых градиентов, метод Трефтца, algorithm of linear combinations, thermal conductivity, the mixed boundary conditions, the arbitrary form of bounding surfaces, complex constraints, static constraints problem, the linear combination of the solutions, the composite boundary conditions, the method of the combined gradients, Trefftz's method

Abstract >>
This paper presents the computational algorithms, which make it possible to overcome some complexities with the numerical solution of the boundary-value problems of thermal conductivity when the domain of the solution has a complex form or boundary conditions differ from standard ones. Boundary contours are assumed to be broken lines (the flat case) or triangles (a 3D case). Boundary conditions and calculation results are presented as discrete functions whose values or their averaged values are given at geometric centers of boundary elements. Boundary conditions can be defined on the heat flows through boundary elements as well as on temperature, a linear temperature combination and heat flow intensity both at the boundary of the solution domain and inside it. The solution to the boundary value problem is presented in the form of a linear combination of the fundamental solutions of the Laplace equation and their partial derivatives and, also, any solutions of these equations that are regular in the solution domain, the values of functions for which can be calculated at the points of the boundary of the solution domain and at its internal points. If the solution, which participates in the linear combination, is singular, then its average value according to this boundary element is considered.



7.
On the local convergence of modified Homeier-like method in banach spaces

B. Panday1, J.P. Jaiswal2
1Regional Institute of Education, Bhopal, M.P. India-462013
2Maulana Azad National Institute of Technology, Bhopal, M.P. India-462003
Keywords: банахово пространство, локальная сходимость, нелинейное уравнение, условие Липшица, условие Гельдера, Banach space, local convergence, nonlinear equation, Lipschitz condition, HГ¶lder condition

Abstract >>
The aim of this article is to investigate the local convergence analysis of the multi-step Homeier-like approach in order to approximate the solution of nonlinear equations in Banach spaces, which fulfilled the Lipschitz as well as Hölder continuity condition. The Hölder condition is more relaxer than Lipschitz condition. Also, the existence and uniqueness theorem has been derived and found their error bounds. Numerical examples are available to appear the importance of theoretical discussions.



8.
A new non-overlapping domain decomposition method for the 3-D Laplace exterior problem

V.M. Sveshnikov1,2, A.O. Savchenko1, A.V. Petukhov1
1Institute of Computational Mathematics and Mathematical Geophysics SB RAS, pr. Acad. Lavrentieva 6, Novosibirsk, 630090, Russia
2Novosibirsk State University, Pirogova st., 2, Novosibirsk, 630090, Russia
Keywords: внешние краевые задачи, декомпозиция расчетной области, вычисление интегралов с особенностями, итерационные методы в подпространствах Крылова, exterior boundary value problems, non-overlapping decomposition, computation of integrals with a singularities, iterative methods in Krylov subspaces

Abstract >>
We propose a method for solving the three-dimensional boundary value problems for the Laplace equation in an unbounded domain. It is based on the non-overlapping decomposition of the exterior domain to the two subdomains such that the initial problem is reduced to the two subproblems, namely, the exterior and the interior boundary value problems on a sphere. To solve the exterior boundary value problem, we propose a singularity isolation method. To cross-link the solutions at the interface of subdomains (a sphere), we introduce a special operator equation that is approximated by the system of linear algebraic equations. Such a system is solved by iterative methods in the Krylov subspaces. The method is illustrated by solving the model problems confirming its operability.



9.
An algorithm for solving an inverse geoelectrics problem based on the neural network approximation

M.I. Shimelevich1, E.A. Obornev1, I.E. Obornev2, E.A. Rodionov1
1Russian State Geological Prospecting University MGRI-RSGPU, Micluho-Maclaia, 23, Moscow, 117485
2Skobeltsyn Institute of Nuclear Physics, Leninskie gory, 1, s2, Moscow, 119991
Keywords: геоэлектрика, обратная задача, аппроксимация, априорные и апостериорные оценки, нейронные сети, geoelectrics, inverse problem, approximation, a priori and a posteriori estimates, neural networks

Abstract >>
The approximation neural network algorithm for solving the inverse geoelectrics problems in the class of grid (block) media models is presented. The algorithm is based on constructing an approximate inverse operator using neural networks and makes it possible to formally obtain solutions of the inverse geoelectrics problem with the total number of desired parameters of the medium ~ n 103. The correctness of the problem of constructing the neural network inverse operators is considered. A posteriori estimates of the degree of ambiguity of the inverse problem solutions are calculated. The operation of the algorithm is illustrated by examples of the 2D, the 3D inversions of synthesized and field geoelectric data, obtained by the MTS method.