


Vol 96, No 1 (2017)
- Year: 2017
- Articles: 30
- URL: https://journal-vniispk.ru/1064-5624/issue/view/13860
Mathematics



On long-time asymptotics of solutions of parabolic equations with increasing leading coefficients
Abstract
Sharp sufficient conditions on the coefficients of a second-order parabolic equation are examined under which the solution of the corresponding Cauchy problem with a power-law growing initial function stabilizes to zero. An example is presented showing that the found sufficient conditions are sharp. Conditions on the coefficients of a parabolic equation are obtained under which the solution of the Cauchy problem with a bounded initial function stabilizes to zero at a power law rate.









On the concentration of the chromatic number of a random hypergraph
Abstract
The problem on the limit distribution of the chromatic number of a random uniform hypergraph in the sparse case is studied. It is shown that, for most parameters values, the limit distribution of the chromatic number is concentrated at precisely one point, which can be found explicitly.



Spectra of first-order formulas with a low quantifier depth and a small number of quantifier alternations
Abstract
Spectra of first-order formulas are studied. The spectrum of a first-order formula is the set of all positive α such that either this formula is true for the random graph G(n, n−α) with an asymptotic probability being neither 0 nor 1 or the limit does not exist. It is well known that there exists a first-order formula with an infinite spectrum. The minimum number of quantifier alternations in such a formula is found.



On problem of the dynamics of a viscoelastic medium with memory on an infinite interval
Abstract
The existence of a weak solution of a boundary value problem for a viscoelasticity model with memory on an infinite time interval is proved. The proof relies on an approximation of the original boundary value problem by regularized ones on finite time intervals and makes use of recent results concerning the solvability of Cauchy problems for systems of ordinary differential equations in the class of regular Lagrangian flows.



On the periodicity of continued fractions in elliptic fields
Abstract
Article [1] raised the question of the finiteness of the number of square-free polynomials f ∈ ℚ[h] of fixed degree for which \(\sqrt f \) has periodic continued fraction expansion in the field ℚ((h)) and the fields ℚ(h)(\(\sqrt f \)) are not isomorphic to one another and to fields of the form ℚ(h)\(\left( {\sqrt {c{h^n} + 1} } \right)\), where c ∈ ℚ* and n ∈ ℕ. In this paper, we give a positive answer to this question for an elliptic field ℚ(h)(\(\sqrt f \)) in the case deg f = 3.






On spectral-like resolution properties of fourth-order accurate symmetric bicompact schemes
Abstract
A dispersion analysis is conducted for bicompact schemes of fourth-order accuracy in space, namely, for a semidiscrete scheme and a second-order accurate scheme in time. It is shown that their numerical group velocity is positive for all dimensionless wavenumbers. It is proved that the dispersion properties of the bicompact schemes are preserved on highly nonuniform meshes. A comparison reveals that the fourth-order bicompact schemes have a higher spectral resolution than not only other same-order compact schemes, but also some sixth-order ones. Two numerical examples are presented that demonstrate the ability of the bicompact schemes to adequately simulate wave propagation on highly nonuniform meshes over long time intervals.



Homogenization of the boundary value problem for the laplace operator in a perforated domain with a rapidly oscillating nonhomogeneous Robin-type condition on the boundary of holes in the critical case
Abstract
The asymptotic behavior of solutions to a boundary value problem in a domain periodically perforated by small holes with a rapidly oscillating nonhomogeneous Robin-type condition on their boundaries is investigated in the case of critical parameter values.



The graph Kre(4) does not exist
Abstract
Suppose that a strongly regular graph Γ with parameters (v, k, λ, μ) has eigenvalues k, r, and s. If the graphs Γ and \(\bar \Gamma \) are connected, then the following inequalities, known as Krein’s conditions, hold: (i) (r + 1)(k + r + 2rs) ≤ (k + r)(s + 1)2 and (ii) (s + 1)(k + s + 2rs) ≤ (k + s)(r + 1)2. We say that Γ is a Krein graph if one of Krein’s conditions (i) and (ii) is an equality for this graph. A triangle-free Krein graph has parameters ((r2 + 3r)2, r3 + 3r2 + r, 0, r2 + r). We denote such a graph by Kre(r). It is known that, in the cases r = 1 and r = 2, the graphs Kre(r) exist and are unique; these are the Clebsch and Higman–Sims graphs, respectively. The latter was constructed in 1968 together with the Higman–Sims sporadic simple group. A.L. Gavrilyuk and A.A. Makhnev have proved that the graph Kre(3) does not exist. In this paper, it is proved that the graph Kre(4) (a strongly regular graph with parameters (784, 116, 0, 20)) does not exist either.



Turán-type bounds for distance graphs
Abstract
A lower bound is obtained for the number of edges in a distance graph G in an infinitesimal plane layer ℝ2 × [0, ε]d, which relates the number of edges e(G), the number of vertices ν(G), and the independence number α(G). It is proved that \(e\left( G \right) \geqslant \frac{{19\nu \left( G \right) - 50\alpha \left( G \right)}}{3}\). This result generalizes a previous bound for distance graphs in the plane. It substantially improves Turán’s bound in the case where \(\frac{1}{5} \leqslant \frac{{\alpha \left( G \right)}}{{\nu \left( G \right)}} \leqslant \frac{2}{7}\).



On the number of edges in a uniform hypergraph with a range of permitted intersections
Abstract
The paper studies the quantity p(n, k, t1, t2) equal to the maximum number of edges in a k-uniform hypergraph with the property that the size of the intersection of any two edges lies in the interval [t1, t2]. Previously known upper and lower bounds are given. New bounds for p(n, k, t1, t2) are obtained, and the relationship between these bounds and known estimates is studied. For some parameter values, the exact values of p(n, k, t1, t2) are explicitly calculated.






Continuous selection from the sets of best and near-best approximation
Abstract
The paper studies approximation and structural geometric-topological properties of sets in normed and more general (asymmetric) spaces for which there exists a continuous selection for the best and near-best approximation operators. Sufficient conditions on the metric projection of sets which ensure the existence of a continuous selection for this projection are obtained, and the structural properties of such sets are determined. The existence of a continuous selection for the near-best approximation operator on a finite-dimensional space more general than a normed space is investigated. It is shown that the lower semicontinuity of the metric projection is sufficient for the existence of a continuous selection for the near-best approximation operator in the general case.



On the existence of solutions to a class of boundary value problems in a strip for high-order degenerate elliptic equations
Abstract
Problems in a strip for high-order elliptic equations that degenerate into an odd-order equation on the strip boundary are studied. Coercive a priori estimates and existence and uniqueness theorems for solutions of such problems are obtained in special weighted Sobolev-type spaces. The norms in these spaces are defined with the help of a special integral transform.



Feynman path integrals and Lebesgue–Feynman measures
Abstract
The definition of Feynman path integrals (Feynman functional integrals) as integrals with respect to a generalized measure, called the Lebesgue–Feynman measure in the paper and being an infinite-dimensional analogue of the classical Lebesgue measure on finite-dimensional Euclidean space, is discussed. This definition, which is a formalization of Feynman’s original definition, is different from those used previously in the mathematical literature. It makes it possible to give a description of the origin of quantum anomaly which is a mathematically correct version of the description given in the book Path Integrals and Quantum Anomalies by K. Fujikawa and H. Suzuki (Oxford, 2004) (and erroneously qualified as wrong in the book Functional Integration: Action and Symmetries by P. Cartier and C. DeWitt-Morette (Cambridge Univ. Press, Cambridge, 2006)).






On global solvability of initial value problem for hyperbolic Monge–Ampère equations and systems
Abstract
The communication concerns a theory of global solvability of initial value problem for nonlinear hyperbolic equations with two independent variables that is an immediate analog of a theory of global solvability of ordinary differential equations.



On the accuracy of a posteriori functional error majorants for approximate solutions of elliptic equations
Abstract
A new a posteriori functional majorant is obtained for the error of approximate solutions to an elliptic equation of order 2n, n ≥ 1, with an arbitrary nonnegative constant coefficient σ ≥ 0 in the lowest order term σu, where u is the solution of the equation. The majorant is much more accurate than Aubin’s majorant, which makes no sense at σ ≡ 0 and coarsens the error estimate for σ from a significant neighborhood of zero. The new majorant also surpasses other majorants having been obtained for the case σ ≡ 0 over recent decades. For solutions produced by the finite element method on quasi-uniform grids, it is shown that the new a posteriori majorant is sharp in order of accuracy, which coincides with that of sharp a priori error estimates.



Fokker–Planck–Kolmogorov equations with a partially degenerate diffusion matrix
Abstract
The Fokker–Planck–Kolmogorov equations with a degenerate or partially degenerate diffusion matrix are considered. The distance between probability solutions of these equations with different drift coefficients and different initial conditions is estimated. Sufficient conditions for the existence and uniqueness of probability solutions to nonlinear Fokker–Planck–Kolmogorov equations with a partially degenerate diffusion matrix are established.









Mathematical Physics
One-dimensional model of KZ-type equations for waves in the focal region of cubic and quadratically-cubic nonlinear media
Abstract
Solutions of the equation describing the high-intensity wave profile within the focal region are derived. This equation is similar to the previously studied models with quadratic and modular nonlinearities, but it is adapted for cubic and quadratically-cubic (QC) nonlinear media, where other physical processes are realized. This simplified one-dimensional equation can be regarded as a “projection” of a three-dimensional equation of Khokhlov–Zabolotskaya type (KZ) onto the axis of the wave beam. Stationary profiles at high intensities of focused waves turn out to be periodic sequences of half-periods of triangular shape with singularities of the derivative at extremum points. Such profiles are typical for nonlinear systems with low-frequency dispersion. There is shown to exist a saturation effect–the amplitude of the wave in the focus cannot exceed a certain maximum value, which does not depend on the initial amplitude.



Restoration of a potential from noisy spectral data
Abstract
Interest in the inverse Sturm–Liouville problem is motivated by its numerous applications in mathematics and computational physics. To solve a complete inverse problem, one needs two exact spectra, which are usually not known in experimental spectroscopy. Accordingly, a problem of interest is to restore the potential from a finite set of noisy spectral data. A new variational method for solving inverse spectral problems is proposed, which is based on the regularization of ill-posed problems. The method takes into account the measurement error of the spectrum and restores the potential without using simplifying assumptions that it belongs to a certain functional class. The method has been tested on potentials involving smooth segments and jump discontinuities.



The Maslov canonical operator on a pair of Lagrangian manifolds and asymptotic solutions of stationary equations with localized right-hand sides
Abstract
The problem of constructing the asymptotics of the Green function for the Helmholtz operator h2Δ + n2(x), x ∈ Rn, with a small positive parameter h and smooth n2(x) has been studied by many authors; see, e.g., [1, 2, 4]. In the case of variable coefficients, the asymptotics was constructed by matching the asymptotics of the Green function for the equation with frozen coefficients and a WKB-type asymptotics or, in a more general situation, the Maslov canonical operator. The paper presents a different method for evaluating the Green function, which does not suppose the knowledge of the exact Green function for the operator with frozen variables. This approach applies to a larger class of operators, even when the right-hand side is a smooth localized function rather than a δ-function. In particular, the method works for the linearized water wave equations.



Computer Science
Optimization of an energy market transportation system
Abstract
The optimization of a transportation system in terms of an increase in social welfare is considered. A new algorithm for solving this problem is described in the case where the welfare function is supermodular on the set of lines, and the efficiency of the algorithm is demonstrated. The sub- and supermodularity properties are generalized in the form of complementary and competitive transportation lines. For tree-structured markets, the conditions are indicated under which, for any pair of lines, it can be determined whether they are competitive or complementary.



Control Theory



Problems of computing norms of 2D systems
Abstract
The computation of the H∞ and H2 norms of 2D systems (systems whose dynamic state depends on two independent variables) can be reduced to algebraic problems underlain by parametrized linear matrix inequalities, which have to hold for all parameter values. Available methods for solving such problems based on their interpretation in terms of nonnegative polynomials are poorly scaled since the sizes of auxiliary problems grow rapidly. In this paper, solution methods are presented that are simpler and more efficient as compared with well-known results.


