Все выпуски

В данной работе дается обзор результатов об устранимых особых множествах для классов $m$-субгармонических ($m-sh$) и сильно $m$-субгармонических ($sh_m$), а также $\alpha$-субгармонических функций, которые применяются для изучения особых множеств $sh_{m}$ функций. Для сильно $m$-субгармонических функций из класса $L_{loc}^{p}$, доказывается, что множество является устранимым особым множеством, если имеет нулевую $C_{q,s}$-емкость. Доказательство этого утверждения основано на том, что пространство основных функций, с носителем на множестве $D\backslash E$, плотно по $L_{q}^{s}$-норме в пространстве основных функций, определенных на множестве $D$. Аналогичные результаты в случае классических (суб)гармонических функций были изучены в работах Л. Карлесона, Е. Долженко, М. Бланшет, С. Гардинера, Ж. Риихентаус, В. Шапиро, А. Садуллаева и Ж. Ярметова, Б. Абдуллаева и С. Имомкулова.

In this paper, we survey the recent results on removable singular sets for the classes of $m$-subharmonic ($m-sh$) and strongly $m$-subharmonic ($sh_m$), as well as $\alpha$-subharmonic functions, which are applied to study the singular sets of $sh_{m}$ functions. In particular, for strongly $m$-subharmonic functions from the class $L_{loc}^{p}$, it is proved that a set is a removable singular set if it has zero $C_{q,s}$-capacity. The proof of this statement is based on the fact that the space of basic functions, supported on the set $D\backslash E$, is dense in the space of test functions defined in the set $D$ on the $L_{q}^{s}$-norm. Similar results in the case of classical (sub)harmonic functions were studied in the works by L. Carleson, E. Dolzhenko, M. Blanchet, S. Gardiner, J. Riihentaus, V. Shapiro, A. Sadullaev and Zh. Yarmetov, B. Abdullaev and S. Imomkulov.

Работа посвящена теории плюрипотенциала на аналитических поверхностях. Теория плюрипотенциала в комплексном пространстве ${\mathbb C}^{n}$, а также на штейновом комплексном многообразии $X\subset{\mathbb C}^{N}$ (без особого множества) изучена достаточно подробно. В этой работе мы предлагаем новую технологию для изучения основных объектов теории потенциала на аналитическом множестве с непустым особым (критическим) множеством.

The work is devoted to the theory of pluripotential on analytic surfaces. The pluripotential theory on the complex space ${\mathbb C}^{n},$ as well as on the Stein complex manifold $X\subset{\mathbb C}^{N}$ (without a singular set) have been studied in enough detail. In this work, we propose a new approach for studying the main objects of potential theory on an analytic set with a non-empty singular (critical) set.

Хорошо известно, что преобразование ренормгруппы $\mathcal{R}$ имеет единственную неподвижную точку $f_ {cr}$ в пространстве критических $C^{3}$-гомеоморфизмов окружности с одной кубической критической точкой $x_{cr}$ и числом вращения равным золотому сечению $\overline{\rho}: =\frac{\sqrt{5} -1}{2}.$ Обозначим через $Cr(\overline{\rho})$ множество всех критических отображений окружности $C^ {1}$-сопряженных к $f_{cr}.$ Пусть $f\in Cr(\overline{\rho})$ и $\mu:=\mu_{f}$ --- единственная вероятностная инвариантная мера для $f.$ Зафиксируем $\theta \in (0,1).$ Для каждого $n\geq 1$ определим $c_{n}:=c_{n}(\theta)$ такое, что $\mu([x_{cr}, c_{n}]) = \theta\cdot\mu([x_{cr}, f^{q_{n}} (x_{cr})]),$ где $q_{n}$ --- время первого возврата линейного вращения $f_{\overline{\rho}}.$ Мы исследуем закон сходимости перемасштабированного точечного процесса времени попадания. Мы показываем, что предельное распределение сингулярно относительно меры Лебега.

It is well known that the renormalization group transformation $\mathcal{R}$ has a unique fixed point $f_{cr}$ in the space of critical $C^{3}$-circle homeomorphisms with one cubic critical point $x_{cr}$ and the golden mean rotation number $\overline{\rho}:=\frac{\sqrt{5}-1}{2}.$ Denote by $Cr(\overline{\rho})$ the set of all critical circle maps $C^{1}$-conjugated to $f_{cr}.$ Let $f\in Cr(\overline{\rho})$ and let $\mu:=\mu_{f}$ be the unique probability invariant measure of $f.$ Fix $\theta \in(0,1).$ For each $n\geq1$ define $c_{n}:=c_{n}(\theta)$ such that $\mu([x_{cr},c_{n}])=\theta\cdot\mu([x_{cr},f^{q_{n}}(x_{cr})]),$ where $q_{n}$ is the first return time of the linear rotation $f_{\overline{\rho}}.$ We study convergence in law of rescaled point process of time hitting. We show that the limit distribution is singular w.r.t. the Lebesgue measure.

Рассматривается процедура встраивания оптимизируемых фрагментов маршрутных решений в глобальные решения «большой» задачи, определяемые эвристическими алгоритмами. Постановка задачи маршрутизации учитывает некоторые особенности инженерной задачи о последовательной резке деталей, имеющих каждая один внешний и, возможно, несколько внутренних контуров. Последние должны подвергаться резке раньше внешнего, что приводит к большому числу условий предшествования. Данные условия активно используются в интересах снижения сложности вычислений. Тем не менее размерность задачи остается достаточно большой, что, в частности, не позволяет применять «глобальное» динамическое программирование и вынуждает к использованию эвристических алгоритмов (исследуемая задача относится к числу труднорешаемых в традиционном понимании). Поэтому представляет интерес разработка методов коррекции решений, получаемых на основе упомянутых алгоритмов. В настоящей работе такая коррекция реализуется посредством замены фрагментов (упомянутых решений), имеющих умеренную размерность, оптимальными «блоками», конструируемыми на основе динамического программирования с локальными условиями предшествования, которые согласуются с ограничениями исходной «большой» задачи. Предлагаемая замена не ухудшает, а, в типичных случаях, улучшает качество исходного «эвристического» решения, что подтверждается вычислительным экспериментом на многоядерной ПЭВМ.

Предложенный алгоритм реализован в итерационном режиме: полученное после первой вставки на основе динамического программирования решение в виде пары «маршрут-трасса» принимается за исходное, для которого вновь конструируется вставка. При этом начало этой новой вставки выбирается случайно в пределах, определяемых возможностями формирования скользящего «окна» ощутимой, но все же достаточной для применения экономичной версии динамического программирования размерности. Далее процедура повторяется. Работа итерационного алгоритма иллюстрируется решением модельных задач, включая варианты с достаточно плотной «упаковкой» заготовок деталей на листе, что типично для машиностроительного производства.

The article is concerned with the procedure of insertion of optimizable fragments of route solutions into the global solutions of the «big» problem defined by heuristic algorithms. Setting of the route problem takes into account some singularities of the engineering problem about the sequential cutting of details each having one exterior and probably several interior contours. The latter ones must be subjected to cutting previously in comparison with the exterior contour, which leads to a great number of given preceding conditions. These conditions are actively used to decrease the computational complexity. Nevertheless, the problem dimensionality remains sufficiently large that does not permit to use “global’’ dynamic programming and forces heuristic algorithms to be used (the problem under investigation is a hard-solvable problem in the traditional sense). Therefore, it is interesting to develop the methods for correction of solutions based on the above-mentioned algorithms. In the present investigation, such correction is realized by the replacement of fragments (of the above-mentioned solutions) having a moderate dimensionality by optimal “blocks’’ constructed by dynamic programming with local preceding conditions which are compatible with the constraints of the initial “big’’ problem. The proposed replacement does not deteriorate, but, in typical cases, improves the quality of the initial heuristic solution. This is verified by the computing experiment on multi-core computer.

The proposed algorithm is realized in the iterated regime: the solution (in the form of “route-trace’’) obtained after the first insertion on the basis of dynamic programming is taken as an initial solution for which the insertion is constructed again. In addition, the beginning of the new insertion is chosen randomly in the bounds defined by the possibilities of formation of a sliding “window’’ of the appreciable dimensionality which is in fact sufficient for the employment of the economical version of dynamic programming. Further, the procedure is repeated. The operation of the iterated algorithm is illustrated by solution of model problems including the versions with sufficiently dense “packing’’ of parts on a sheet, which is typical for the engineering production.

В статье рассмотрены задачи, связанные с разложением регулярной кватернион-функции в обобщенные ряды Тейлора и Лорана. Обобщенный ряд Тейлора для регулярной кватернион-функции получен путем разложения ядра Коши в 4-мерном гипершаре в алгебре кватернионов и в системе гиперсферических координат. Обобщенный ряд Лорана для регулярной кватернион-функции получен путем разложения ядра Коши во внешности 4-мерного гипершара в алгебре кватернионов и в системе гиперсферических координат. На основе полученных решений при рассмотрении разложения регулярной кватернион-функции в бесконечно малом шаре, который ограничен 3-сферой, задано правило определения вычета регулярной кватернион-функции в алгебре кватернионов и в системе гиперсферических координат относительно изолированной особой точки. Также найдено разложение мероморфной кватернион-функции в степенной ряд.

This article deals with the tasks associated with the decomposition of a regular quaternion function into generalized Taylor and Laurent series. The generalized Taylor series for a regular quaternion function were obtained by the decomposition of the Cauchy kernel in a 4-dimensional hyperball in the algebra of quaternions and the hyperspherical coordinate system. The generalized Laurent series for a regular quaternion function were obtained by the decomposition of the Cauchy kernel in the exterior of a 4-dimensional hyperball in the algebra of quaternions and the hyperspherical coordinate system. On the basis of the obtained solutions by considering the decomposition of a regular quaternion function in an infinitely small ball that is restricted by the 3-sphere, we set the rule to determine the deduction of a regular quaternion function in the algebra of quaternions and the hyperspherical coordinate system regarding the isolated singular point. In addition, the decomposition of a meromorphic quaternion function into the power series was found.

Излагаются элементы численно-аналитического подхода к построению решения для одного класса задач быстродействия на плоскости. Предложены алгоритмы конструирования множества негладкости функции оптимального результата. Выявлена структура множеств Лебега этой функции. Обоснованы формулы для точек прекращения сингулярных кривых. Приведены результаты моделирования решений задач быстродействия для случая, когда целевое множество является невыпуклым и имеет кусочно-гладкую границу. Работа продолжает исследование обобщенных решений задач Дирихле для уравнений типа Гамильтона-Якоби.

Singular lines and nonsmooth singularities of cost function in one class of optimal-time problems are studied.  Equations for their end points are written. Their relation with the geometry of the goal set is shown. Connection of the optimal-time problem and the first order PDE with boundary condition is ascertained.  Examples of some problems' solving and graphs of solutions are given.

Предмет изучения - псевдовершины краевого множества, необходимые для аналитического и численного конструирования сингулярных ветвей обобщенного (минимаксного) решения задачи Дирихле для уравнения типа эйконала. Рассмотрен случай переменной гладкости границы краевого множества, при котором порядок гладкости в точках рассмотрения понижается до минимально возможного значения - до единицы. Получены необходимые условия существования псевдовершин, выраженные в терминах односторонних частичных пределов дифференциальных соотношений, зависящих от свойств локальных диффеоморфизмов, которые определяют эти точки. Приведен пример, иллюстрирующий приложения полученных результатов при решении задачи управления по быстродействию на плоскости.

The subject of the study is pseudo-vertices of a boundary set, which are necessary for the analytical and numerical construction of singular branches of the generalized (minimax) solution of the Dirichlet problem for an eikonal type equation. The case of variable smoothness of the boundary set boundary is considered, under which the order of smoothness at the points of consideration is reduced to the lowest possible value - up to one. Necessary conditions for the existence of pseudo-vertices are obtained, expressed in terms of one-sided partial limits of differential relations, depending on the properties of local diffeomorphisms that determine these points. An example is given that illustrates the application of the results obtained while solving the velocity problem.

Предметом настоящей работы является вопрос о стабильности вполне управляемых систем, заданных на гладком многообразии. Известно, что множества управляемости симметричных систем порождают сингулярные слоения. В случае, когда множества управляемости имеют одинаковую размерность, возникает регулярное слоение. Таким образом, возникает возможность применения методов теории слоений в задачах теории управления. В данной работе излагаются некоторые результаты авторов о возможности применения теорем о стабильности слоев для задачи о стабильности вполне управляемых систем и для изучения геометрии множества достижимости. Гладкость всюду в работе будет означать гладкость класса $C^{\infty}.$

The subject of this paper is the stability of completely controllable systems defined on a smooth manifold. It is known that the controllability sets of symmetric systems generate singular foliations. In the case when the controllability sets have the same dimension, a regular foliation arises. Thus, the possibility of applying the methods of foliation theory to control theory problems arises. This paper presents some of the authors' results on the possibility of applying the theorems on the stability of leaves to the problems on the stability of completely controllable systems and on the geometry of attainability sets. Smoothness throughout the work will mean smoothness of class $C^{\infty}$.

В статье рассмотрены методы для обнаружения особых точек на аффинной гиперповерхности или подтверждения гладкости этой гиперповерхности. Наш подход основан на построении касательных прямых к данной гиперповерхности. Существование хотя бы одной особой точки накладывает ограничение на алгебраическое уравнение, определяющее совокупность касательных прямых, проходящих через выделенную точку в пространстве. Это уравнение основано на формуле для дискриминанта многочлена от одной переменной. Для произвольно фиксированной степени гиперповерхности нами предложен детерминированный алгоритм полиномиального времени для вычисления базиса в подпространстве соответствующих многочленов. Если линейная комбинация таких многочленов не обращается в нуль на гиперповерхности, то гиперповерхность гладкая. Мы формулируем достаточное условие гладкости, проверяемое за полиномиальное время. Для некоторых гладких аффинных гиперповерхностей это условие выполнено. Этот набор включает графики кубических многочленов от нескольких переменных, а также другие примеры кубических гиперповерхностей. С другой стороны, это условие не выполняется для некоторых кубических гиперповерхностей высокой размерности. Это не мешает применению метода в низких размерностях. Также поиск особых точек важен для решения некоторых задач машинного зрения, в том числе для обнаружения угла у препятствия по последовательности кадров с одной камеры на движущемся транспортном средстве.

The article focuses on methods to look for singular points of an affine hypersurface or to confirm the smoothness of the hypersurface. Our approach is based on the description of tangent lines to the hypersurface. The existence of at least one singular point imposes a restriction on the algebraic equation that determines the set of tangent lines passing through the selected point of the space. This equation is based on the formula for the discriminant of a univariate polynomial. For an arbitrary fixed hypersurface degree, we have proposed a deterministic polynomial time algorithm for computing a basis for the subspace of the corresponding polynomials. If a linear combination of these polynomials does not vanish on the hypersurface, then the hypersurface is smooth. We state a sufficient smoothness condition, which is verifiable in polynomial time. There are smooth affine hypersurfaces for which the condition is satisfied. The set includes the graphs of cubic polynomials in many variables as well as other examples of cubic hypersurfaces. On the other hand, the condition is violated for some high-dimensional cubic hypersurfaces. This does not prevent the application of the method in low dimensions. Searching for singular points is also important for solving some problems of machine vision, including detection of a corner by means of the frame sequence with one camera on a moving vehicle.

Рассмотрен класс задач управления по быстродействию в трехмерном пространстве с шаровой вектограммой скоростей. В качестве целевого множества выбрана гладкая регулярная кривая $\Gamma.$ Выделены псевдовершины — характеристические точки на $\Gamma,$ отвечающие за возникновение сингулярности у функции оптимального результата. Выявлены характерные особенности структуры сингулярного множества, относящегося к семейству биссектрис. Найдено аналитическое представление для крайних точек биссектрисы, соответствующих фиксированной псевдовершине. В качестве иллюстрации эффективности развиваемых методов решения негладких динамических задач приведен пример численно-аналитического построения разрешающих конструкций задачи управления по быстродействию.

A class of time-optimal control problems in terms of speed in three-dimensional space with a spherical velocity vector is considered. A smooth regular curve $\Gamma$ was chosen as the target set. Pseudo-vertices — characteristic points on $\Gamma,$ responsible for the appearance of a singularity in the optimal result function, are selected. The characteristic features of the structure of a singular set belonging to the family of bisectors are revealed. An analytical representation is found for the extreme points of the bisector corresponding to a fixed pseudo-vertex. As an illustration of the effectiveness of the developed methods for solving nonsmooth dynamic problems, an example of the numerical-analytical construction of resolving structures of a control problem in terms of speed is given.