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 2

1.
The cluster algorithms for solving problems with asymmetric proximity measures

A.R. Aydinyan, O.L. Tsvetkova
Don State Technical University, Russian Federation, Rostov-on-Don, Gagarin sq., 1, 344000
Keywords: кластеризация, кластерный анализ, алгоритмы кластеризации, асимметричная мера близости, аксиома симметрии, clustering, cluster analysis, cluster algorithms, asymmetric proximity measure, the axiom of symmetry

Abstract >>
The cluster analysis is used in various fundamental and applied fields and is a current topic of research. Unlike conventional methods, the proposed algorithms are used for clustering objects represented by vectors in space with the non-observance of the axiom of symmetry. In this case, the feature of solving the clustering problem is the use of an asymmetric proximity measures. The first one among the proposed clustering algorithms sequentially forms clusters with a simultaneous generalization to clustered objects from previously created clusters to a current cluster if this reduces the quality criterion. This approach to the formation of clusters allows reducing the computational costs as compared with existing non-hierarchical cluster algorithms. The second algorithm is a modified version of the first algorithm. The second algorithm allows reassigning the main objects of clusters to further reduce the proposed quality criterion.



2.
Modifications of the dichotomy method of a matrix spectrum and their application tostability tasks

E.A. Biberdorf1,2, M.A. Blinova2, N.I. Popova3
1Sobolev Institute of Mathematics SB RAS, 4 Acad. Koptyug avenue, Novosibirsk, Russia, 630090
2Novosibirsk State University, Pirogova str., 2, Novosibirsk, 630090, Russia
3Budker Institute of Nuclear Physics of SB RAS, Acad. Lavrentieva Pr., 11, Novosibirsk, 630090
Keywords: дихотомия спектра, проектор, устойчивость, плоско-параллельное течение, spectrum dichotomy, projector, stability, plane-parallel stream

Abstract >>
The paper deals with development of spectrum dichotomy methods for the matrices with a large norm. Such matrices appear as a result of discretization of differential operators. The results of some numerical experiments including the stability investigation for the Poiseuille plane-parallel stream are given.



3.
On the double porosity model of fractured-porous reservoirs based on the hybrid overflow function

A.V. Grigorev1,2, Yu.M. Laevsky1,3, P.G. Yakovlev1
1Institute of Computational Mathematics and Mathematical Geophysics SB RAS, pr. Acad. Lavrentieva 6, Novosibirsk, 630090, Russia
2North-Eastern Federal University, 58 Belinsky str, Yakutsk, Republic of Sakha (Yakutia, 677027), Russia
3Novosibirsk State University, Pirogova st., 2, Novosibirsk, 630090, Russia
Keywords: фильтрация, слабосжимаемая жидкость, трещиновато-пористые среды, модель двойной пористости, функция перетока, априорная оценка, метод конечных элементов, неявная схема, filtration, weakly compressible liquid, fractured-porous media, model of double porosity, overflow function, а priori, estimation, finite element method, implicit scheme

Abstract >>
The paper considers a model of double porosity for a fractured porous medium using a combination of classical and gradient mass transfer functions among cracks and porous blocks in the case of a flow of a weakly compressible single-phase fluid. As compared to well-known models, such a mass transfer function allows one to take into account the anisotropic properties of filtration in a more general form. The results of numerical tests for two-dimensional and three-dimensional model problems are presented. The computational algorithm is based on the use of finite element approximation with respect to space and completely implicit approximations with respect to time.



4.
Analytical approach to solution fractional partial differential equation by optimal q-homotopy analysis method

R. Darzi1, B. Agheli2
1Islamic Azad University, Neka, Iran
2Islamic Azad University, Qaemshahr, Iran
Keywords: нелинейное дифференциальное уравнение в частных производных дробного порядка, метод оптимального q-гомотопного анализа, производная Капуто, nonlinear fractional partial differential equation, optimal q-homotopy analysis method, Caputo derivative

Abstract >>
The optimal q-homotopy analysis method is employed in order to solve partial differential equations (PDEs) featuring a time-fractional derivative. Then, in order to illustrate the simplicity and ability of the suggested approach, some specific and clear examples are given. All numerical calculations in this manuscript have been carried out with Mathematica package.



5.
Splitting method for CABARET scheme approximating the non-uniform scalar conservation law

N.A. Zyuzina1,2, V.V. Ostapenko1,2, E.I. Polunina2
1Lavrentyev Institute of Hydrodynamics, SB RAS, pr. Acad. Lavrentieva 15, Novosibirsk, 630090, Russia
2Novosibirsk State University, Pirogova st., 2, Novosibirsk, 630090, Russia
Keywords: метод расщепления по физическим процессам, монотонная схема CABARET, неоднородный скалярный закон сохранения, splitting method, monotone CABARET scheme, non-uniform scalar conservation law

Abstract >>
The splitting method for the CABARET scheme approximating the non-uniform scalar conservation law with convex and monotonically increasing flux function has been proposed. It was shown that at the first step of this method, when the uniform conservation law is approximated, the CABARET scheme is monotonic and its numerical solutions do not have non-physical oscillations in the shock wavefronts. Test computations that illustrate these properties of the CABARET scheme are presented.



6.
Tracking the solution to a nonlinear distributed differential equation by feedback laws

Yu.S. Osipov1,2, V.I. Maksimov3
1Lomonosov Moscow State University, GSP-1, Leninskie Gory, Moscow, 119991, Russia
2Steklov Mathematical Institute RAS, 8 Gubkina st. Moscow, 119991, Russia
3N.N. Krasovskii Institute of Mathematics and Mechanics UB RAS, 16 S. Kovalevskaya st., Yekaterinburg, 620990, Russia
Keywords: распределенное уравнение, обратная связь, задача слежения, distributed differential equation, feedback, tracking problem

Abstract >>
A nonlinear distributed second order equation is considered. An algorithm for tracking a prescribed solution based on constructions from the feedback control theory is designed. The algorithm is stable with respect to informational noise and computational errors. It is oriented to a large enough time interval, where the solution is considered.



7.
Some algebraic approach for the second Painleve equation using the optimal homotopy asymptotic method (OHAM)

D. Sierra-Porta
Universidad Industrial de Santander, Carrera 27 y Calle 9, 640002 Bucaramanga, Colombia
Keywords: трансцендент Пенлеве, асимптотический метод оптимальной гомотопии, аппроксимационное решение, Painleve transcendent, optimal homotopy asymptotic methods, approximate solutions

Abstract >>
The study of Painleve's equations has increased during the last years, due to the awareness that these equations and their solutions can accomplish good results both in the field of pure mathematics and theoretical physics. In this paper we introduced an optimal homotopy asymptotic method (OHAM) approach to propose analytic approximate solutions to the second Painlevè equation. The advantage of this method is that it provides a simple algebraic expression that can be used for further developments while maintaining good performance and fitting closely the numerical solution.



8.
Stability of the optimal solution to the problem of variational assimilation with error covariance matrices of observational data for the sea thermodynamics model

V.P. Shutyaev1,2, E.I. Parmuzin1
1Institute of Numerical Mathematics, RAS, Gubkina st., 8, Moscow, 119333, Russia
2Marine Hydrophysical Institute of RAS, Каpitanskaya Str., 2, Sevastopol, 299011, Russia
Keywords: вариационное усвоение данных наблюдений, оптимальное управление, сопряженные уравнения, ковариационные матрицы, устойчивость к погрешностям, температура поверхности моря, variational data assimilation, optimal control, adjoint equations, covariance matrices, stability with respect to errors, sea surface temperature

Abstract >>
A mathematical model of the sea thermodynamics, developed at the Institute of Numerical Mathematics of the Russian Academy of Sciences is considered. The problem of variational assimilation of daily-averaged sea surface temperature (SST) data is formulated and investigated taking into account the observation error covariance matrices. On the basis of variational assimilation of satellite observation data, the inverse problem of restoring a heat flux on the sea surface is solved. The stability of the optimal solution of the problem of variational data assimilation is studied, and the results of numerical experiments for the model of the Baltic Sea dynamics are presented.