No 2 (2012)

Cover Page

Articles

The Number of Fixed Length Cycles in Undirected Graph Explicit Formula in Case of Small Lengths

Voropaev A.N., Perepechko S.N.

Abstract

Modifications of Ross and Harary algorithm to express the number ck of cycles of length k in an undirected graph in terms of its adjacency matrix are developed. The general undirected graphs as well as bipartite graphs were considered. Computer algebra implementations of the algorithms enable us to construct the formulae at least for k ≤ 12 in general case and for k ≤ 14 in case of bipartite graph. It was shown that, for any fixed value of k ≥ 8 and space complexity quadratic in order n of a graph, the time complexity of computing ck is O(n[k/2] logn). In case of bipartite graph, for k = 8,10,14 better estimations are obtained: O(n3 log2n), O(n4 log2n), O(n6 log2n).
Discrete and Continuous Models and Applied Computational Science. 2012;(2):6-12
pages 6-12 views

About Asymptotic Transformation Some Classes of Systems of the Model Ordinary Differential Equations (ODE) with a Quasipolynomial Matrix

Khoa Nguyen Viet -.

Abstract

The basic theorems about asymptotic transformation systems with a quasipolynomial matrix are proved.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):13-18
pages 13-18 views

Necessary Optimality Conditions for Stationary Nonlinear Hydrodynamic Disrupted Problems in a Bounded Domain

Bailly Bale -., Yoro Gozo -., Assui Kouassi Richard -.

Abstract

In the paper we establish the optimal necessary conditions for guaranteeing uniquely the resolution of boundary hydrodynamic problems in a bounded domain so that they could accurately describe the studied hydrodynamic phenomenon.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):19-32
pages 19-32 views

On Estimation of Convergence Rate of Statistics Expectancy LN to Linear Functional of Spectral Density L(f) of Stationary Gaussian Process

Shomakhov A.Y.

Abstract

For the real-valued stationary Gaussian centered process X(t),t = 0,±1,±2…, with a spectral density f(λ), a problem is considered of estimating the convergence rate of expectancy of statistics LN = ∫ φ(λ)IN(λ)dλ,λ ∈ [−π;π], where IN(λ) is a periodogram of a process X(t), t = 0,±1,±2…, to a linear functional of the spectral density L(f) = ∫ φ(λ)f(λ)dλ of the stationary Gaussian process based on the sample {X(1), X(2),…,X(N)}.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):33-42
pages 33-42 views

The Operational Model of Quantum Measurement of Kuryshkin-Wodkiewicz

Zorin A.V.

Abstract

K. Wodkiewicz describes Holevo-Helstrom method, and proposes his own operational model of quantum measurements as an example of using this method. It involves the quantum probability distribution function P q,p = Wψ * Wφ q,p. Here Wφ is the Wigner distribution function of the quantum state of a quantum system before measurement, Wψ is the quantum Wigner distribution function of the quantum filter before the measurement procedure. It is known that the convolution of two quantum Wigner distribution functions is positive-definite probability distribution function in phase space of a quantum system. Quantum Wigner distribution function is uniquely related to Weyl quantization rule, which says that a classical observable A q,p corresponds to a (pseudo) differential operator OW A, whose symbol is the function A q,p. The paper states that Kuryshkin quantization rule is associated with the quantum distribution Kuryshkin-Wodkiewicz function. This quantization rule corresponds to a classical observable A q,p the operator of the observable Oψ A with the symbol AG q,p = A * Φ q,p. Here Φ q,p = 2πℏ −3 2 e−ipq ℏ ψ q ˜ ψ p, where ˜ψ p is the Fourier transform of the state function ψ q of the quantum filter.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):43-55
pages 43-55 views

Mathematical Modeling of Mouthpiece Type Waveguide

Sevastyanov A.L., Chernoivanov A.I.

Abstract

In the paper is shown the difference in description of the mouthpiece type waveguide by the method of adiabatic waveguide modes and by the method of comparative waveguides. The difference is demonstrated by the results of numerical calculations.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):56-65
pages 56-65 views

A Variant of Gerdts Algorithm for Computing Involutive Bases

Gerdt V.P., Hashemi A., M-Alizadeh B.

Abstract

In , the fist author presented an efficient algorithm for computing involutive (and reduced Gr̈obner) bases. In this paper, we consider a modification of the algorithm which simplifies matters to understand it and to implement. We prove correctness and termination of the modified algorithm and also correctness of the used criteria. The proposed algorithm has been implemented in Maple. We present experimental comparison, via some examples, of performance of the modified algorithm with its original form described in and implemented in Maple too. In doing so, we have taken care to provide uniform implementation details for the both algorithms.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):66-77
pages 66-77 views

Properties of Wigner Distribution Functions Applied to Quantum Mechanics

Gorbachev A.V.

Abstract

An operational model of quantum measurements was presented befor. In order to obtain constructive theoretical results from this model there is a need to define previously not described properties of Wigner distribution functions. The report contains the proof of these properties. Multidimensional generalization and relationships with different conventions of the Fourier transform were described.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):78-86
pages 78-86 views

Numerical Stability of an Integral Equation Applied for High-Temperature Plasma Diagnostics

Andreev V.V., Ibrahim B.I., Laneev E.B., Mouratov M.N.

Abstract

The steady numerical solution using Tikhonov functional with a stabilizer of the second order was obtained for the integral equation of the first kind, which occurs for deconvolution of thin-target bremsstrahlung spectra to determine electron energy distributions function (EEDF)
Discrete and Continuous Models and Applied Computational Science. 2012;(2):87-89
pages 87-89 views

Control Process of Transition of Mechanical Systems to Nonholonomic Programmed Set During Finite Time under the Indeterminancy

Mukhametzyanov I.A.

Abstract

The procedure of the construction of the control algorithm of the transition process for the mechanical systems to nonholonomic set during finite time under the indeterminancy is proposed.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):90-96
pages 90-96 views

About Interaction of the Spinor and Scalar Fields, Removing Contribution of the Scalar Field in the Geometry of the Space-Time

Vilca Chaicha M.B., Yuschenko L.P., Shikin G.N.

Abstract

In the static cylindrically symmetric metric and cosmological metric Bianchi I we consider the interacting scalar and spinor fields with the Lagrangian of the interaction Lint = V (φ)S2, where V (φ) is arbitrary function of scalar field φ, S = ψ¯ψ is an invariant of the spinor field ψ. We obtain exact solutions of the Einstein, spinor and scalar equations and one exhibited that function V (φ) is absent in the components of the energy-momentum tensor for the interacting fields. It means that the considered type of the interaction removes the contribution of the scalar field in the geometry of the space-time.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):97-103
pages 97-103 views

Development of Relational Model of Data on the Inhabitants of the Russian Empire based on the Digitized Russian Census Documents

Brileva N.Y., Pankratov A.S.

Abstract

A technique of a database constructing which contains materials of the Russian Empire censuses, by the example of census returns of XVIII-XIX centuries is considered. The database is based on the digitization of archival materials census made in Excel-format. An algorithm for recognition of semantic structures in the records of census documents, the detection of attributes and rules for filling the relational tables are described. The algorithm is given for the specific census (4 and 5 revisions), but these algorithms can be also developed for other revisions and it will make possible to build a continuous chain of historical census lists, translated into a single database format. Such a chain can provide meaningful assistance in genealogical research.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):104-115
pages 104-115 views

The Modern Level and Development Trends of Network Security for Cloud Computing System

Emelyanova J.G., Mbaykodzhi E., Sochencov I.V.

Abstract

The article considers the modern level of researches in the field of cloud computing network security. The structure and functioning principles of cloud computing security systems, as well as cloud-based security system were analyzed. The modern trends in this field were studied.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):116-126
pages 116-126 views

About Language of Distorted Text Identification Using Support Vector Machines

Ermilov A.V.

Abstract

In this article we consider a problem of language identification in a text message in case where the message is under stochastic distortion called symbol change with different probabilities. We provide experimental results in language identification using support vector machines.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):127-131
pages 127-131 views

Nashi avtory

- -.
Discrete and Continuous Models and Applied Computational Science. 2012;(2):132-133
pages 132-133 views

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies