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
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
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
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
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
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
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
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
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
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
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
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
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
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
views
Nashi avtory
- -.
Abstract
Discrete and Continuous Models and Applied Computational Science. 2012;(2):132-133
views

This website uses cookies

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

About Cookies