Open Access Open Access  Restricted Access Access granted  Restricted Access Subscription Access

Vol 29, No 4 (2018)

I. Inverse Problems

Unique Solvability of the Three-Dimensional Inverse Problem of Electromagnetic Sounding

Dmitriev V.I.

Abstract

The article considers a three-dimensional inverse problem to determine the conductivity distribution in a three-dimensional body embedded in a layered conducting medium. A uniqueness theorem is proved for the class of layered bodies with finitely many layers where conductivity is observed only in the direction of the layer.

Computational Mathematics and Modeling. 2018;29(4):383-398
pages 383-398 views

Article

Fault-Tolerant Reversible Circuits and a Reversible Synthesis Method in a Hamming Space

Kormakov G.V., Gurov S.I.

Abstract

The article examines the basic concepts of reversible circuit design, focusing mainly on existing models of fault-tolerant circuits and testing methods. A new approach is proposed to the synthesis of fault-tolerant reversible elements using fault-tolerant coding of signals in a polarized Hamming space.

Computational Mathematics and Modeling. 2018;29(4):399-409
pages 399-409 views

Inverse Problem in the Theory of Surface Traveling Waves in Layered Media

Jianxun Y.

Abstract

The regularization method, in addition to efficiently resolving the issue with ill-posed problems in various applications, also substantially suppresses noise and error propagation. To achieve these goals, the article proposes a new “genetic algorithm” (GA) method, linked with Tikhonov’s regularization method (GA-TRM). The regular operator is introduced in the GA fitness functions to study the inverse problem of surface-wave dispersion. Experimental results have shown that, compared with the classical algorithm, the new algorithm improves inversion accuracy, reduces errors, and lowers inversion instability.

Computational Mathematics and Modeling. 2018;29(4):410-421
pages 410-421 views

Supercomputer Modeling of Large-Scale Wireless Sensor Networks

Nikol’skii I.M.

Abstract

We consider a wireless sensor network (WSN) in the form of a chain of sensors with several sinks. Chiasserini–Garetto conditions are imposed on the functioning of the network nodes and the transmission environment. The number of network nodes is assumed in the thousands. A parallel simulation model is constructed to estimate the WSN performance parameters. Computer experiments conducted on a BlueGene/P supercomputer show good scalability of the model.

Computational Mathematics and Modeling. 2018;29(4):437-442
pages 437-442 views

Determination of the Boundaries of Three-Dimensional Nonhomogeneities by Acoustic Frequency Sounding

Golovina S.G., Zakharov E.V.

Abstract

The article considers acoustic frequency sounding in a three-dimensional medium with several local nonhomogeneities of different shapes. The inverse problem of determining the nonhomogeneity boundaries is reduced to the solution of a system of integral equations for which an iterative method is proposed. Numerical results are reported.

Computational Mathematics and Modeling. 2018;29(4):443-448
pages 443-448 views

Solution of a Game-Theoretical Model of Resource Allocation

Morozov V.V., Reshetov V.Y.

Abstract

We consider a game-theoretical model of defense in which the opponents use several types of infinitelydivisible attack and defense weapons. The defender (first player) payoff is the probability of destroying each attack weapon by at least one of the defense weapons. It is assumed that defense deploys at least one unit of each type of weapons. The optimal defense strategy is a pure maximin strategy, and the optimal mixed attack strategy involves choosing only one of the available attack weapons with certain probabilities. The search for optimal player strategies is reduced to the solution of linear programs.

Computational Mathematics and Modeling. 2018;29(4):453-460
pages 453-460 views

Option Pricing with Arima-Garch Models of Underlying Asset Returns

Ogneva D.S., Golembiovskii D.Y.

Abstract

ARIMA-GARCH models are used in the analysis of financial series with time-varying conditional variance. A calibrated model of underlying asset returns allows computing all derivatives of the original money flow. The article describes an ARIMA-GARCH model of the underlying asset returns, the forms of ARIMA- and GARCH-components, and the corresponding stationarity conditions. A survey of the results on option pricing by ARIMA-GARCH and GARCH models of underlying asset returns is presented.

Computational Mathematics and Modeling. 2018;29(4):461-473
pages 461-473 views

II. Mathematical Modeling

Blowup Dynamics in a Cylindrical Tube

Kuretova E.D., Kurkina E.S.

Abstract

We carry out a numerical investigation of the nonlinear heat equation with a volume heat source that describes combustion with a nonzero background temperature. The problem is considered in cylindrical coordinates assuming radial symmetry. Combustion processes have been studied in both isotropic and anisotropic media. Various types of combustion processes have been identified in the form of thermal dissipative structure, in particular, when combustion is localized in one direction and the combustion region expands in the other direction. Structures form on a nonzero background under certain supercritical perturbations of the background temperature, while subcritical initial disturbances decay and relax to background temperatures. The observed blowups depend on the relations among the parameters describing the power dependence on temperature, thermal conductivity, and the highest order expansion term in the volume heat source.

Computational Mathematics and Modeling. 2018;29(4):422-436
pages 422-436 views

III. Informatics

Universal Functions for Classes of Bilinear and Polylinear Boolean Functions

Voronenko A.A.

Abstract

The following problem is considered: specify a Boolean function of n variables such that every bilinear (polylinear) function is reduced, on a certain number of tuples of the specified function, to a unique bilinear (polylinear) function that is identical with the specified function on these tuples. We show that this is feasible for bilinear functions and for polylinear functions with a fixed number of parentheses k, starting with some n , and we can restrict the analysis to a sequence of functions with definition domain of cardinality O(n).

Computational Mathematics and Modeling. 2018;29(4):449-452
pages 449-452 views

Correction

Correction to: Fast Low-Rank Solution of the Multidimensional Hyperbolic Problems

Zhong Z., Wang S., Wang K.

Abstract

The affiliation of the third author Ke Wang is Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P.R. China.

The second author Shiheng Wang and the third author Ke Wang are both corresponding authors.

Computational Mathematics and Modeling. 2018;29(4):474-474
pages 474-474 views

Correction to: Discrete Spline Solution of Singularly Perturbed Problem with Two Small Parameters on a Shishkin-Type Mesh

Zahra W.K., Van Daele M.

Abstract

The affiliation of the first author W. K. Zahra is Department Engineering Physics and Mathematics, Faculty of Engineering, Tanta University., Tanta, 31521, Egypt.

Computational Mathematics and Modeling. 2018;29(4):475-475
pages 475-475 views