


Volume 56, Nº 2 (2016)
- Ano: 2016
- Artigos: 14
- URL: https://journal-vniispk.ru/0965-5425/issue/view/11069
Article
Principal vectors of a nonlinear finite-dimensional eigenvalue problem
Resumo
In a finite-dimensional linear space, consider a nonlinear eigenvalue problem analytic with respect to its spectral parameter. The notion of a principal vector for such a problem is examined. For a linear eigenvalue problem, this notion is identical to the conventional definition of principal vectors. It is proved that the maximum number of linearly independent eigenvectors combined with principal (associated) vectors in the corresponding chains is equal to the multiplicity of an eigenvalue. A numerical method for constructing such chains is given.



Addition to the Aitken method for the extrapolation of the limit of slowly convergent sequences
Resumo
The class of sequences and series in which the Aitken process accelerates the convergence is considerably extended. It is proved that a proper subsequence of a slowly convergent sequence satisfies the sufficient condition for accelerating the convergence of the Aitken transformation. Two numerical examples illustrate the highly accurate limit extrapolation.



Solution of the linear regression problem using matrix correction methods in the l1 metric
Resumo
The linear regression problem is considered as an improper interpolation problem. The metric l1 is used to correct (approximate) all the initial data. A probabilistic justification of this metric in the case of the exponential noise distribution is given. The original improper interpolation problem is reduced to a set of a finite number of linear programming problems. The corresponding computational algorithms are implemented in MATLAB.



Numerical method for a quadratic minimization problem with an ellipsoidal constraint and an a priori estimate for the solution norm
Resumo
An algorithm for solving a quadratic minimization problem on an ellipsoidal set in a Hilbert space is proposed. The algorithm is stable to nonuniform perturbations of the operators. A key condition for its application is that we know an estimate for the norm of the exact solution. Applications to boundary control problems for the one-dimensional wave equation are considered. Numerical results are presented.



Numerical methods for solving terminal optimal control problems
Resumo
Numerical methods for solving optimal control problems with equality constraints at the right end of the trajectory are discussed. Algorithms for optimal control search are proposed that are based on the multimethod technique for finding an approximate solution of prescribed accuracy that satisfies terminal conditions. High accuracy is achieved by applying a second-order method analogous to Newton’s method or Bellman’s quasilinearization method. In the solution of problems with direct control constraints, the variation of the control is computed using a finite-dimensional approximation of an auxiliary problem, which is solved by applying linear programming methods.



Qualitatively stability of nonstandard 2-stage explicit Runge–Kutta methods of order two
Resumo
When one solves differential equations, modeling physical phenomena, it is of great importance to take physical constraints into account. More precisely, numerical schemes have to be designed such that discrete solutions satisfy the same constraints as exact solutions. Nonstandard finite differences (NSFDs) schemes can improve the accuracy and reduce computational costs of traditional finite difference schemes. In addition NSFDs produce numerical solutions which also exhibit essential properties of solution. In this paper, a class of nonstandard 2-stage Runge–Kutta methods of order two (we call it nonstandard RK2) is considered. The preservation of some qualitative properties by this class of methods are discussed. In order to illustrate our results, we provide some numerical examples.



Behavior of the formal solution to a mixed problem for the wave equation
Resumo
The behavior of the formal solution, obtained by the Fourier method, to a mixed problem for the wave equation with arbitrary two-point boundary conditions and the initial condition φ(х) (for zero initial velocity) with weaker requirements than those for the classical solution is analyzed. An approach based on the Cauchy–Poincare technique, consisting in the contour integration of the resolvent of the operator generated by the corresponding spectral problem, is used. Conditions giving the solution to the mixed problem when the wave equation is satisfied only almost everywhere are found. When φ(x) is an arbitrary function from L2[0, 1], the formal solution converges almost everywhere and is a generalized solution to the mixed problem.



An algorithm for reconstructing the Dirac operator with a spectral parameter in the boundary condition
Resumo
The problem of reconstructing the Dirac operator with nonseparated boundary conditions of which one includes a spectral parameter is considered. A uniqueness theorem is proved, and an algorithm for solving the inverse problem is proposed.



Stability of discontinuity structures described by a generalized KdV–Burgers equation
Resumo
The stability of discontinuities representing solutions of a model generalized KdV–Burgers equation with a nonmonotone potential of the form φ(u) = u4–u2 is analyzed. Among these solutions, there are ones corresponding to special discontinuities. A discontinuity is called special if its structure represents a heteroclinic phase curve joining two saddle-type special points (of which one is the state ahead of the discontinuity and the other is the state behind the discontinuity).The spectral (linear) stability of the structure of special discontinuities was previously studied. It was shown that only a special discontinuity with a monotone structure is stable, whereas special discontinuities with a nonmonotone structure are unstable. In this paper, the spectral stability of nonspecial discontinuities is investigated. The structure of a nonspecial discontinuity represents a phase curve joining two special points: a saddle (the state ahead of the discontinuity) and a focus or node (the state behind the discontinuity). The set of nonspecial discontinuities is examined depending on the dispersion and dissipation parameters. A set of stable nonspecial discontinuities is found.



Nonstationary problem of free convection with radiative heat transfer
Resumo
Nonstationary problem of free convection of viscous incompressible fluid in a three-dimensional domain with allowance for radiative heat transfer is studied in the framework of the diffusion P1-approximation of the equation of radiative transfer. The solvability of the problem is proven, and sufficient conditions for the uniqueness are presented.



Geometric and algebraic multigrid techniques for fluid dynamics problems on unstructured grids
Resumo
Issues concerning the implementation and practical application of geometric and algebraic multigrid techniques for solving systems of difference equations generated by the finite volume discretization of the Euler and Navier–Stokes equations on unstructured grids are studied. The construction of prolongation and interpolation operators, as well as grid levels of various resolutions, is discussed. The results of the application of geometric and algebraic multigrid techniques for the simulation of inviscid and viscous compressible fluid flows over an airfoil are compared. Numerical results show that geometric methods ensure faster convergence and weakly depend on the method parameters, while the efficiency of algebraic methods considerably depends on the input parameters.



On conservative spatial discretizations of the barotropic quasi-gasdynamic system of equations with a potential body force
Resumo
A multidimensional barotropic quasi-gasdynamic system of equations in the form of mass and momentum conservation laws with a general gas equation of state p = p(ρ) with p′(ρ) > 0 and a potential body force is considered. For this system, two new symmetric spatial discretizations on nonuniform rectangular grids are constructed (in which the density and velocity are defined on the basic grid, while the components of the regularized mass flux and the viscous stress tensor are defined on staggered grids). These discretizations involve nonstandard approximations for ∇p(ρ), div(ρu), and ρ. As a result, a discrete total mass conservation law and a discrete energy inequality guaranteeing that the total energy does not grow with time can be derived. Importantly, these discretizations have the additional property of being well-balanced for equilibrium solutions. Another conservative discretization is discussed in which all mass flux components and viscous stresses are defined on the same grid. For the simpler barotropic quasi-hydrodynamic system of equations, the corresponding simplifications of the constructed discretizations have similar properties.



Computation of forces acting on bodies in plane and axisymmetric cavitation flow problems
Resumo
Plane and axisymmetric cavitation flow problems are considered using Riabouchinsky’s scheme. The incoming flow is assumed to be irrotational and steady, and the fluid is assumed to be inviscid and incompressible. The flow problems are solved by applying the boundary element method with quadrature formulas without saturation. The free boundary is determined using a gradient descent technique based on Riabouchinsky’s principle. The drag force acting on the cavitator is expressed in terms of the Riabouchinsky functional. As a result, for small cavitation numbers, the force is calculated with a fairly high accuracy. Dependences of the drag coefficient are investigated for variously shaped cavitators: a wedge, a cone, a circular arc, and a spherical segment.



Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem
Resumo
The strongly NP-hard problem of partitioning a finite set of points of Euclidean space into two clusters of given sizes (cardinalities) minimizing the sum (over both clusters) of the intracluster sums of squared distances from the elements of the clusters to their centers is considered. It is assumed that the center of one of the sought clusters is specified at the desired (arbitrary) point of space (without loss of generality, at the origin), while the center of the other one is unknown and determined as the mean value over all elements of this cluster. It is shown that unless P = NP, there is no fully polynomial-time approximation scheme for this problem, and such a scheme is substantiated in the case of a fixed space dimension.


