Все выпуски

На основе кусочно-квадратичной интерполяции получены полуаналитические аппроксимации потенциала двойного слоя вблизи и на границе двумерной области. Для вычисления интегралов, образующихся после интерполяции функции плотности, используется точное интегрирование по переменной $\rho=\left(r^2-d^2\right)^{1/2}$, где $d$ и $r$ — расстояния от наблюдаемой точки до границы области и до граничной точки интегрирования соответственно. Доказана устойчивая сходимость таких аппроксимаций с кубической скоростью равномерно вблизи границы класса $C^5$, а также на самой границе. Также доказано, что использование для вычисления интегралов стандартных квадратурных формул не нарушает равномерной кубической сходимости аппроксимаций прямого значения потенциала на границе класса $C^6$. При некоторых упрощениях доказано, что использование для вычисления интегралов стандартных квадратурных формул влечет отсутствие равномерной сходимости аппроксимаций потенциала внутри области вблизи любой граничной точки. Теоретические выводы подтверждены результатами численного решения задачи Дирихле для уравнения Лапласа в круговой области.

On the basis of piecewise quadratic interpolation, semi-analytical approximations of the double layer potential near and on the boundary of a two-dimensional domain are obtained. To calculate the integrals formed after the interpolation of the density function, exact integration with respect to the variable $\rho=\left(r^2-d^2\right)^{1/2}$ is used, where $d$ and $r$ are the distances from the observed point to the boundary of the domain and to the boundary point of integration, respectively. The study proves the stable convergence of such approximations with the cubic velocity uniformly near the boundary of the class $C^5$, and also on the boundary itself. It is also proved that the use of standard quadrature formulas for calculating the integrals does not violate the uniform cubic convergence of approximations of the direct value of the potential on the boundary of the class $C^6$. With some simplifications, it is proved that the use of standard quadrature formulas for calculating the integrals entails the absence of uniform convergence of potential approximations inside the domain near any boundary point. The theoretical conclusions are confirmed by the results of the numerical solution of the Dirichlet problem for the Laplace equation in a circular domain.

На основе кусочно-квадратичной интерполяции получены полуаналитические аппроксимации нормальной производной потенциала простого слоя вблизи и на границе двумерной области. Для вычисления интегралов, образующихся после интерполяции функции плотности, используется точное интегрирование по переменной $\rho =(r^{2} -d^{2} )^{1/2} $, где $d$ и $r$ — расстояния от наблюдаемой точки до границы области и до граничной точки интегрирования соответственно. Доказана устойчивая сходимость таких аппроксимаций с кубической скоростью равномерно вблизи границы класса $C^{5}$, а также на самой границе. Также доказано, что на границе аппроксимации по аналогии с точной функцией терпят разрыв, величина которого пропорциональна значениям интерполированной функции плотности, но могут быть доопределены на границе до функций, непрерывных или на замкнутой внутренней, или на замкнутой внешней приграничной области. Теоретические выводы о равномерной сходимости подтверждены результатами вычисления нормальной производной вблизи границы единичного круга.

On the basis of piecewise quadratic interpolation, semi-analytical approximations of the normal derivative of the simple layer potential near and on the boundary of a two-dimensional domain are obtained. To calculate the integrals formed after the interpolation of the density function, exact integration over the variable $\rho=(r^{2}-d^{2})^{1/2} $ is used, where $d$ and $r$ are the distances from the observed point to the boundary of the domain and to the boundary point of integration, respectively. The study proves the stable convergence of such approximations with cubic velocity uniformly near the boundary of the class $C^{5}$, as well as on the boundary itself. It is also proved that, by analogy with the exact function, the approximations suffer a discontinuity at the boundary, the magnitude of which is proportional to the values of the interpolated density function, but they can be extended on the boundary to functions that are continuous either on a closed internal border domain or on a closed external one. Theoretical conclusions about uniform convergence are confirmed by the results of calculating the normal derivative near the boundary of a unit circle.

Численно исследуется явление возникновения скоростного бафтинга при обтекании профиля NACA0012 трансзвуковым потоком. Формулируется математическая модель, основанная на алгоритмах высокого порядка аппроксимации, позволяющая рассчитывать нестационарные отрывные течения. Модель базируется на интегрировании квазигидродинамических уравнений. Проводится параметрическое исследование обтекания профиля высокоскоростным потоком вязкого газа в зависимости от угла атаки. Анализируются как мгновенные, так и осредненные картины течения. Получены распределения пульсационных характеристик течений при различных углах атаки. Выявляются закономерности возникновения отрыва пограничного слоя, определено влияние скачков уплотнения на характер течения вблизи поверхности профиля. Определяется критический угол атаки, при котором начинает иметь место скоростной бафтинг.

Numerically, the phenomenon of the appearance of high-speed bufting is investigated for the case of a transonic flow past the NACA0012 airfoil. A mathematical model based on high-order approximation algorithms is formulated, which makes it possible to calculate nonstationary separated flows. The model is based on the integration of quasi-hydrodynamic equations. A parametric investigation of high-velocity viscous gas flow past an airfoil as a function of the angle of attack is carried out. Both instantaneous and averaged flow patterns are analyzed. The distributions of the pulsation characteristics of flows are obtained at different angles of attack. Regularities in the onset of detachment of the boundary layer are revealed, and the effect of shock waves on the nature of the flow near the surface of the airfoil is determined. The critical angle of attack at which high-speed bufting begins is determined.

В статье разработано приближенно-аналитическое решение задачи конформного отображения внутренних точек произвольного многоугольника на единичный круг. На предварительном этапе задача конформного отображения сформулирована в виде краевой задачи (задача Шварца). Последняя сведена к решению интегрального уравнения Фредгольма второго рода с ядром типа Коши относительно неизвестной комплексной функции плотности на границе области с последующим вычислением интеграла Коши. Разработанное приближенно-аналитическое решение основано на разложении ядра Коши в системе многочленов Лежандра первого и второго рода. Выполнена априорная и апостериорная оценки сходимости и точности заданного решения. Определены экспоненциальная сходимость решения в $L_2\left([0,1]\right)$ и полиномиальная в $C\left([0,1]\right)$. Для наглядного сравнения результативности разработанного решения приведены расчеты на тестовых примерах.

In the article, an approximate analytical solution of the problem of conformal mapping of internal points of an arbitrary polygon to a unit circle is developed. At the preliminary stage, the conformal mapping problem is formulated as a boundary value problem (Schwartz problem). The latter is reduced to the solution of the Fredholm integral equation of the second kind with a Cauchy-type kernel with respect to an unknown complex density function at the boundary domain, followed by the calculation of the Cauchy integral. The developed approximate analytical solution is based on the Cauchy kernel decomposition in the Legendre polynomial system of the first and second kind. A priori and a posteriori estimates of the convergence and accuracy of the given solution are fulfilled. The exponential convergence of the solution in $L_2\left([0,1]\right)$ and the polynomial one in $C\left([0,1]\right)$ are defined. Calculations on test examples are given for a visual comparison of the effectiveness of the developed solution.

В работе предлагается для формального описания и структурного анализа изображений использовать расширение $ \mathcal{ALC}(GI)$ дескрипционной логики $ \mathcal{ALC} $. Концепты и роли логики $ \mathcal{ALC} (GI)$ интерпретируются на графе изображения и его подграфах. Описана модель изображения в виде многослойного атрибутивного графа. Граф изображения содержит слой цветовых сегментов, слой границ, слой скелетонов. Каждый слой представляет собой планарный граф, слои связаны между собой отношениями «предок-потомок». Переход от пиксельного представления изображения к графовому позволяет существенно увеличить эффективность его анализа. Приведены примеры предметных терминологических аксиом, определяющих структурные элементы изображения и составленные из них буквы, а также результаты эксперимента, проведенного на задаче распознавания букв в слитном рукописном тексте.

In this paper, it's proposed to use the extension $\mathcal{ALC}(GI)$ of description logic $\mathcal{ALC}$ for the formal description and structural analysis of images. Concepts and the roles of $\mathcal{ALC}(GI)$ are interpreted on an image graph and its subgraphs. The model of image in the form of multi-layered attribute graph is presented. It contains a layer of color segments, a layer of boundaries and a layer of skeletons. Each layer is a planar graph, layers are linked by means of “ancestor-descendant” relations. The transition from the pixel representation of an image to the graph one allows us to increase the effectiveness of image analysis. Examples of terminological axioms that define structural elements of an image and letters composed of them, as well as the results of an experiment of recognizing letters in a cursive handwritten text are presented.