Publishing House SB RAS:

Publishing House SB RAS:

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



Advanced Search

Avtometriya

2007 year, number 2

1.
Parallel Algorithms for Large Applied Problems: Issues and Technologies

V. P. Il’in
Institute of Computational Mathematics and Mathematical Geophysics, SB RAS Novosibirsk, Russia, E-mail:ilin@sscc.ru
Pages: 99-111

Abstract >>
Topical issues of parallelizing computational methods and technologies for implementing the main mathematical modeling stages in solving a wide range of large applied problems are considered. Computation



2.
Solving 3D Problems of DC Electrical Survey

M. I. Ivanov1, V. A. Kateshov1, I. A. Kreme1r, and M. V. Urev2
1Centre RITM Corporation, Novosibirsk, Russia, E-mail: Kremer@aoritm.co
2Institute of Computational Mathematics and Mathematical Geophysics, SB RAS Novosibirsk, Russia, E-mail: urev@nmsf.sscc.ru
Pages: 112-120

Abstract >>
Some issues of modeling stationary electromagnetic fields for 3D regions including inhomogeneous conducting media are considered. The problems are formulated in terms of potentials. It is proposed to solve the problems by a subdomain iteration method. A model example illustrates the convergence of the proposed method



3.
Solving 3D TEM Problems

M. I. Ivanov1, V. A. Kateshov1, I. A. Kremer1, and M. V. Urev2
1Centre RITM Corporation, Novosibirsk, Russia, E-mail: Kremer@aoritm.com
2Institute of Computational Mathematics and Mathematical Geophysics, SB RAS Novosibirsk, Russia, E-mail: urev@nmsf.sscc.ru
Pages: 121-130

Abstract >>
Some issues of calculating the unstationary electromagnetic fields in 3D media with a piecewise homogeneous conductivity are considered. Potential statements of the problems in the time domain are used. An approach to solving this kind of problems is proposed. The computational stability of the method at late times is verified on a model example.



4.
Problems and Capabilities of Electromagnetic Areal Geophysical Sounding with the Use of Telemetry for Data Recording

M. G. Persova1, Yu. G. Soloveichik1, G. M. Trigubovich2, M. V. Abramov1, and A. V. Zinchenko1
1Novosibirsk State Technical University Novosibirsk, Russia, E-mail: solov@fpm.ami.nstu.ru
2Siberian Research Institute of Geology, Geophysics, and Mineral Resources, Novosibirsk, Russia, E-mail: tgm@sniiggims.ru
Pages: 131-138

Abstract >>
Based on three-dimensional mathematical modeling of nonstationary electromagnetic fields with a source in the form of an ungrounded current loop, two technologies are compared: areal electromagnetic sounding with a fixed source and remote sensors and profile survey with a coaxial device (the latter has already found numerous applications). Advantages of sounding with the use of remote sensors for electromagnetic field recording are demonstrated by examples of solving two problems.



5.
Solving Problems of Electrical Survey by Measuringan Unsteady Electric Field in Cased Wells Far from the Source

M. G. Persova, Yu. G. Soloveichik, E. V. Khitsenko, M. G. Tokareva, and Yu. V. Trakimus
Novosibirsk State Technical University Novosibirsk, Russia, E-mail: solov@fpm.ami.nstu.ru
Pages: 139-146

Abstract >>
Possibilities are studied of finding deep features, based on the measurements of an unsteady electric field in a cased well located far from another cased well with a vertical electric line exciting the field. The study is performed by means of finite-element modeling developed by the authors. The results obtained confirm the presence of information on the exploratory prospect in the recorded signals. Methods of extraction of this information from experimental data are discussed.



6.
Incomplete Factorization Methodswith Semi-Conjugate Residuals

V. P. Il’in1 and S. G. Pudov2
1Institute of Computational Mathematics and Mathematical Geophysics, SB RAS Novosibirsk, Russia, E-mail: ilin@sscc.ru
2Technological Design Institute of Digital Technique, SB RASNovosibirsk, Russia, E-mail: pudov@dote.ru
Pages: 147-152

Abstract >>
Iterative solving SLAE with nonsymmetric square real matrices by means of the robust modified method of generalized conjugate residuals and the hierarchical family of algorithms for incomplete matrix decomposition into triangular multipliers is considered. Special features of software algorithms based on symbolic factorization of matrices stored in a sparse row format are described. Experimental numerical results are given for a representative series of model problems. They demonstrate comparative efficiency of the methods.



7.
Parallel Implementation of the Semi-Conjugate Residual Method for Systems of Linear Algebraic Equations

S. G. Pudov
Technological Design Institute of Digital Technique, SB RASNovosibirsk, Russia, E-mail: pudov@dote.ru
Pages: 153-158

Abstract >>
A preconditioned semi-conjugate residual algorithm for solving systems of algebraic equations with a nonsymmetric square matrix is presented. Most of the calculations in the algorithm is accounted for vector operations whose number grows quadratically with the number of stored directing vectors. A parallel implementation of the algorithm is studied experimentally, the Eisenstat modification being chosen as the preconditioning. An algorithm for parallelizing matrix operations is presented for special problems.



8.
Computing the Spectral Decomposition of Symmetric Matrices and the Singular Value Decomposition of Nonsymmetric Matrices with Guaranteed Accuracy

A. M. Matsekh1 and E. P. Shurina2
1Los Alamos National Laboratory, Los Alamos, USA E-mail: matsekh@lanl.gov
2Novosibirsk State Technical University, Novosibirsk, Russia
2Institute of Computational Technologies, SB RAS Novosibirsk, Russia, E-mail: shurina@online.sinor.ru
Pages: 159-169

Abstract >>
A new implementation of the Godunov-inverse iteration, that is, inverse iteration with guaranteed accuracy, is presented. A new implementation of the Cullum



9.
The Mixed Vector Finite Element Method for Modeling Electric and Magnetic Quasi-Stationary Fields

E. P. Shurina1, O. V. Nechaeva2, and O. V. Nechaev2
1The Novosibirsk State Technical University, Novosibirsk, Russia, E-mail: shurina@online.sinor.ru
2Looch Research and Production Association for Geophysical Equipment, Novosibirsk, Russia, E-mail: howl@ngs.ru
Pages: 170-176

Abstract >>
A mixed variational problem formulation is proposed to find the electric field as a solution to a second-order differential equation and the magnetic flux density vector as a solution to a first-order differential equation.



10.
Semi-Conjugate Residual Method for Iterative Solvingthe Navier

Y. L. Gurieva
Institute of Computational Mathematics and Mathematical Geophysics, SB RASNovosibirsk, Russia, E-mail: yana@lapasrv.sscc.ru
Pages: 177-181

Abstract >>
The semi-conjugate residual algorithm is applied to solving a three-dimensional Navier



11.
The Barycentric Finite Volume Method for3D Helmholtz Complex Equation

A. V. Petukhov
Institute of Computational Mathematics and Mathematical Geophysics, SB RAS Novosibirsk, Russia, E-mail: mnu@ngs.ru
Pages: 182-191

Abstract >>
Numerical methods for solving 3D mixed boundary-value problems for a Helmholtz complex equation describing electromagnetic fields with the time-harmonic dependence are presented. Divergence-free barycentric finite volume approximations on tetrahedral grids are proposed. Computation of the local balance matrices and assembling of the global matrix are based on element-by-element technologies. A preconditioned semi-conjugate residual method is described for iterative solving the resulting real system of linear algebraic equations with a nonsymmetric sparse high-order matrix. Results of numerical experiments for a series of model problems on a sequence of refined grids are presented. The results demonstrate the second-order accuracy of the grid solutions and the high convergence rate of the iterative processes



12.
Method for Computational Domain Decomposition without Intersection of Subdomains for Boundary-Value Problems

V. M. Sveshnikov
Institute of Computational Mathematics and Mathematical Geophysics, SB RASNovosibirsk, Russia, E-mail: victor@lapasrv.sscc.ru
Pages: 192-197

Abstract >>
A new approach to the method of iterations on subdomains without intersection is proposed. Its distinction is that the Dirichlet condition is established at the boundary at all iterations on subdomains. The convergence of the approach is numerically analyzed using an example of solving a model problem.



13.
Numerical Solving the One-Dimensional Problem of Drying a Grass Layer

I. A. Shmakov
Institute of Computational Mathematics and Mathematical Geophysics, SB RASNovosibirsk, Russia, E-mail: i_shmakov@ngs.ru
Pages: 198-203

Abstract >>
The finite volume method is considered for numerical solving the one-dimensional horizontal unstationary problem of drying a homogeneous layer of mowed grass in the Cartesian coordinate system. The time derivative is discretized by the parametric scheme and the nonlinear algebraic system is solved by the iterative under-relaxation method. The second-order convergence of the method is illustrated by results of numerical experiments