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

2016 year, number 2

1.
Special algorithms for simulation of homogeneous random fields

Galina Andreevna Babicheva1, Nina Aleksandrovna Kargapolova1,2, Vasilii Aleksandrovich Ogorodnikov1,2
1Novosibirsk State University, Pirogova st., 2, Novosibirsk, Russia, 630090
2Institute of Computational Mathematics and Mathematical Geophysics SB RAS, pr. Acad. Lavrentieva 6, Novosibirsk, Russia, 630090
Keywords: однородное случайное поле, стохастическое моделирование, рандомизация, homogeneous random field, stochastic simulation, randomization

Abstract >>
In this paper, two new algorithms for the simulation of homogeneous random fields are proposed. Both algorithms are based on the widespread algorithm “in rows and columns” for the simulation of the Gaussian fields with special correlation functions. Applying the algorithms developed makes possible to efficiently simulate homogeneous random fields with non-convex correlation functions.



2.
The peculiarities of error accumulation in solving problems for simple equations of mathematical physics by finite difference methods

Vladimir Pavlovich Zhitnikov1, Nataliya Mikhailovna Sherykhalina1, Roza Ravilevna Muksimova2
1Ufa State Aviation Technical University, K. Marksa str., 12, Ufa, Russia, 450000
2Saint-Petersburg State University of Civil Aviation, Pilotov str., 38, St. Petersburg, Russia, 196210
Keywords: уравнение теплопроводности, волновое уравнение, явная и неявная схемы, число Куранта, модели погрешности, численная фильтрация, heat equation, explicit and implicit schemes, the Courant number, model error, numerical filtration

Abstract >>
A mixed problem for a one-dimensional heat equation with several versions of initial and boundary conditions is considered. Explicit and implicit schemes are applied for the solution. The sweep method and the iteration methods are used for the implicit scheme for solving the implicit system of equations. The numerical filtration of a finite sequence of results obtained for different grids with an increasing number of nodal points is used to analyze errors of the method and rounding. In addition, to investigate the rounding errors, the results obtained with several lengths of the machine word mantissa are compared. The numerical solution of the mixed problem for the wave equation is studied by similar methods. The occurrence of deterministic dependencies of the error in the numerical method and the rounding on spatial coordinates, time and the number of nodes is revealed. The source models to describe the behavior of errors in terms of time are based on the analysis of the results of numerical experiments for different versions of conditions of problems. In accord with such models, which were verified by the experiment, the errors can increase, decrease or stabilize depending on conditions over time similar to changing the energy or mass.



3.
A numerical algorithm for computing tsunami wave amplitude

Sergey Igorevich Kabanikhin1,2, Olga Igorevna Krivorotko1,2
1Institute of Computational Mathematics and Mathematical Geophysics SB RAS, pr. Lavrentieva, 6, Novosibirsk, 630090
2Novosibirsk State University, Pirogova 2, Novosibirsk, Russia, 630090
Keywords: уравнения мелкой воды, амплитуда фронта, фундаментальное решение, уравнение эйконала, конечно-разностный метод, shallow water equations, tsunami amplitude, fundamental solution, eikonal equation, finite difference approach

Abstract >>
A numerical algorithm for computing tsunami wave front amplitude is proposed. The first step consists in solving an appropriate eikonal equation. The eikonal equation is solved by the Godunov approach and the bicharacteristic method. The qualitative comparison of the two above methods is described. Then a change in variables associated with the eikonal solution is introduced. At the last step, using the expansion of the fundamental solution of shallow water equations in the sum of singular and regular parts, we obtain the Cauchy problem for the wave amplitude. This approach allows one to reduce computer costs. The numerical results are presented.



4.
Optimized mean based second derivative-free families of Chebyshev-Halley type methods

Munish Kansal, V. Kanwar, Saurabh Bhatia
Panjab University, Chandigarh-160 014, India
Keywords: области притяжения, метод Ньютона, методы Кинга, оптимальные итерационные методы, показатель эффективности, basins of attraction, Newton's method, King's methods, optimal iterative methods, efficiency index

Abstract >>
In this paper, we present new interesting fourth-order optimal families of Chebyshev-Halley type methods free from second-order derivatives. In terms of computational cost, each member of the families requires two functions and one first-order derivative evaluation per iteration, so that their efficiency indices are 1.587. It is found by way of illustration that the proposed methods are useful in high precision computing environment. Moreover, it is also observed that larger basins of attraction belong to our methods, whereas the other methods are slow and have darker basins, while some of the methods are too sensitive to the choice of the initial guess.



5.
Parallel algorithms and domain decomposition technologies for solving three-dimensional boundary value problems on quasi-structured grids

Vladimir Dmitrievich Korneev1,2, Viktor Mitrofanovich Sveshnikov1,2
1Institute of Computational Mathematics and Mathematical Geophysics SB RAS, pr. Lavrentieva, 6, Novosibirsk, 630090
2Novosibirsk State University, Pirogova 2, Novosibirsk, Russia, 630090
Keywords: краевые задачи, методы декомпозиции области, уравнение Пуанкаре-Стеклова, квазиструктурированные сетки, алгоритмы и технологии распараллеливания, boundary value problems, domain decomposition methods, Poincare-Steklov equation, quasistructured grids, algorithms and technologies of parallelization

Abstract >>
A new approach to the decomposition method of a three-dimensional computational domain into subdomains, adjoint without overlapping, which is based on a direct approximation of the Poincare-Steklov equation at the conjugation interface, is proposed. With the use of this approach, parallel algorithms and technologies for three-dimensional boundary value problems on quasi-structured grids are presented. The experimental evaluation of the parallelization efficiency on the solution of the model problem on quasi-structured parallelepipedal coordinated and uncoordinated grids is given.



6.
Application of differential evolution algorithm for optimization of strategies based on financial time series

Oleg Gennad'evich Monakhov1, Emiliya Anatol'evna Monakhova1, Millie Pant2
1Institute of Computational Mathematics and Mathematical Geophysics SB RAS, pr. Lavrentieva, 6, Novosibirsk, 630090
2New Technology Block, Saharanpur Campus of IIT, Roorkee, Saharanpur-247667, India
Keywords: торговые стратегии, алгоритм дифференциальной эволюции, финансовый индикатор, эволюционные вычисления, trading strategy, parallel genetic algorithm, technical analysis, financial indicator, template, evolutionary computation

Abstract >>
An approach to optimization of trading strategies (algorithms) based on indicators of financial markets and evolutionary computation is described. A new version of the differential evolution algorithm for the search for optimal parameters of trading strategies for the trading profit maximization is used. The experimental results show that this approach can considerably improve the profitability of the trading strategies.



7.
Asymptotics of eigenvalues of the nonlinear eigenvalue problem arising from the near mixed-mode crack-tip stress-strain field problems

LarisaValentinovna Stepanova, Ekaterina Michailovna Yakovleva
Samara State University, Akad. Pavlov str., 1 Samara 443011
Keywords: нелинейная задача на собственные значения, метод возмущений, асимптотика напряжений и деформаций в окрестности вершины трещины, смешанное нагружение образца с трещиной, степенной определяющий закон, спектр собственных значений, nonlinear eigenvalue problem, perturbation theory small parameter method, asymptotics of stress and strain fields in the vicinity of the mixed-mode crack, mixed-mode loading, power constitutive law, eigenspectrum

Abstract >>
In the present paper, approximate analytical and numerical solutions to nonlinear eigenvalue problems arising in the nonlinear fracture mechanics in analysis of stress-strain fields near a crack tip under a mixed mode loading are presented. Asymptotic solutions are obtained by the perturbation method (the small artificial parameter method). The artificial small parameter is a difference between the eigenvalue corresponding to the nonlinear eigenvalue problem and the eigenvalue related to the linear “undisturbed” problem. It is shown that the perturbation technique gives an effective method of solving nonlinear eigenvalue problems in the nonlinear fracture mechanics. Comparison of numerical and asymptotic results for different values of the mixity parameter and hardening exponent shows good agreement. Thus, the perturbation theory technique for studying nonlinear eigenvalue problems is offered and applied to eigenvalue problems arising from the fracture mechanics analysis in the case of a mixed mode loading.



8.
The study of increased order grid-characteristic methods on unstructured grids

Alena Victorovna Favorskaya, Igor Borisovich Petrov
Moscow Institute of Physics and Technology, Inststitutskii per., 9, Dolgoprudny, Moscow region, Russia, 141700
Keywords: сеточно-характеристический метод, численное моделирование, неструктурированные сетки, интерполяция высоких порядков, grid-characteristic method, numerical simulation, unstructured grids, high order interpolation

Abstract >>
We study the grid-characteristic methods for solving hyperbolic systems using a high order interpolation on unstructured tetrahedral and triangular grids for approximation. We consider the interpolation with orders from the first to the fifth included. Also, one-dimensional finite difference schemes appropriate for the considered methods are given. We study these schemes in terms of stability. The grid-characteristic method on unstructured triangular and tetrahedral grids are successfully used for solving the seismic prospecting problems, including, seismic prospecting in the conditions of the Arctic shelf and permafrost, as well as for solving seismic problems, problems of dynamic deformation and destruction, studying anisotropic composite materials.