ASA. A. Solov’EV

A. A. Solov’EV

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


A. A. Solov’EV has a total of 11 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Многомерное расширение классических чисел Каталана для решения непрерывных задач анализа случайных точечных изображений

    by А.л. Резник, А.а. Соловьев, И.ю. Резник, Р.м. Кожевников

    Предложено обобщение классических чисел Каталана на многомерный случай, базирующееся на словарно-символьной статистике. Представлены формулировки вероятностно-комбинаторных задач, решение которых приводит сначала к двумерному, а затем и трехмерному обобщению классической последовательности Каталана. Изложенный подход возник и вместе с программами компьютерной алгебры применялся при переводе в дискретную форму ряда непрерывных вероятностных задач, связанных с анализом случайных точечных изображений. Эффективность приведенного в работе многомерного расширения чисел Каталана продемонстрирована на примере решения с их помощью классической баллотировочной задачи Бертрана. Purpose. The purpose of the research is to systematize and find an explicit analytical form of generalized Catalan numbers based on a word-symbolic representation, as well as their application for applied problems related to the processing of random point images. Methodology. An original mechanism for reducing solvable continuous problems to their discrete analogues is proposed. In the practical implementation of the chosen research scheme, there are two types of problems, namely, discrete-combinatorial problems leading to generalized Catalan numbers and problems of calculating multidimensional integrals over convex polyhedra in n-dimensional space requiring the development of high-speed computer algebra programs. The main content. A generalization of the classical Catalan numbers to the multidimensional case is proposed, based on word-symbolic statistics using a limited alphabet. Probabilistic-combinatorial problems are explicitly formulated; their solution leads to a two-dimensional and then to a three dimensional generalization of the classical Catalan sequence. The main advantages of the new extension of Catalan numbers are the ease of generalization of word-symbolic problems to the multidimensional case and the unity and universality of their formulations. Findings. Word-symbolic problems leading to multidimensional generalized Catalan numbers are formulated. An explicit form of generalized Catalan numbers in two-dimensional and three dimensional cases is obtained. A number of probabilistic problems related to the analysis of random point images have been solved. Scientific novelty and originality. The originality and scientific novelty of the article contains both the obtained results and the developed methods to solve them. The article presents new previously unknown probabilistic formulas required for solving problems related to the registration and analysis of random point images. A package of programs has been created for high-speed integrating multidimensional integral expressions over areas limited by a system of hyperplanes in n-dimensional space.

  • Fast Simulation of Collisions in the Particle-in-cell Method for Ions of Different Types

    by I. S. Chernoshtanov, A. A. Soloviev, V. A. Vshivkov, L. V. Vshivkova

    The full computation of 3D-collisions in the modeling of plasma confinement systems is the difficult task. The current paper deals with the specialized high-speed algorithm to model collisions of ions of different species for the particle-in-cell (PIC) method, which does not contain the trigonometrical functions in contrast to other similar algorithms. The research is the expansion of ideas described in previous author papers. The comparison of the developed algorithm with other ones has been carried out.

  • Solving Fundamental and Applied Problems of Digital Image Processing at the Institute of Automation and Electrometry and Other Scientific Schools of the Siberian Branch of the Russian Academy of Sciences

    by A. L. Reznik, A. A. Soloviev

    The most important results obtained in recent years by the research institutes of the Siberian Branch of the Russian Academy of Sciences in the field of development of mathematical methods and the construction of effective information and computing systems for solving fundamental and applied problems of digital image processing are presented. Examples are given of the development of specific high-performance software and hardware systems intended to effectively solve important theoretical and scientific-applied problems, the solutions to which is based on the use of advanced methods of digital image processing.

  • Methods, algorithms and programs of computer algebra in problems of registration and analysis of random point structures

    by A.L. Reznik, Institute of Automation and Electrometry of the Siberian Branch of the Russian Academy of Sciences, A.A. Soloviev


  • Open Access

    Solving the Applied Problem of Random-Dot Images Analysis Using a Multidimensional Extension of Classic Catalan Numbers

    by Александр Львович Резник, A.A. Soloviev

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

  • Fast Ion–Ion Collisions Simulation in Particle-in-Cell Method

    by I. Chernoshtanov, A. Efimova, A. Soloviev, V. Vshivkov

    Complete treatment of collisions in problems related to the development of plasma confinement systems is a problematic task. The article presents a specialized algorithm for the particle-in-cell method aimed to fast simulation of pairwise collisions without the use of trigonometric functions. The brief essence of the algorithm is that any two particles in a cell can interact (regardless of the direction of velocities and distance), which differs significantly from the algorithms used in solving the problems of gas dynamics. The developed algorithm is compared with other algorithms, including classical ones.


  • Localization of Random Pulse Point Sources Using Physically Implementable Search Algorithms

    by A. L. Reznik, A. A. Solov’EV, A. V. Torgov

    High-speed algorithms for detecting and localizing randomly distributed pulse point objects capable of generating instantaneous delta pulses at random time


  • On the reliable readout of random discrete-point structures

    by A. L. Reznik, V. M. Efimov, A. A. Solov’EV, A. V. Torgov

    An original approach is proposed to solve rather complex probabilistic problems of the readout of random discrete-point fields; these problems lack an exact analytical solution. Schemes are proposed for the direct, iterative, and combinatorially recursive analytical calculation of multidimensional integral expressions that describe the partial solutions of such problems; these solutions are further used to find general closed analytical dependencies. The huge volume of computations forced us to completely formalize the algorithms and to turn over the entire burden of routine analytical calculations to the computer. This helped us to find (and subsequently to prove) a number of new and previously unknown probability formulas that characterize the reliability of the readout of random discrete-point images when the readout is performed by multilevel integrators. Thus, we managed to carry out (which happens rather rarely in scientific practice) the idea expressed by J. von Neumann: when facing a complex problem that defies solution, the researcher resorts to computer calculations that “prompt” the correct answer to him and then strictly prove this answer. Another important point in our investigations is that we introduce the new concept of “three-dimensional generalized Catalan numbers” and find their explicit form, which is advantageously used for solving problems of registering and analyzing random discrete-point images.


  • Analytical computer calculations in problems with random division of an interval

    by A. L. Reznik, V. M. Efimov, A. V. Torgov, A. A. Solov’EV

    The novelty and originality of the presented studies consists of the fact that the rigorous mathematical proof of one of relationships that describe the probability of an error-free reading of random discrete images contained in them was previously found by the authors using specially created programs for computer analytical calculations.


  • A way to solve a symmetrical set of algebraic equations by a method for compensating linear distortions of a signal

    by V. M. Efimov, A. L. Reznik, A. V. Torgov, A. A. Solov’EV

    A way to use an algorithm for compensating for linear distortions for solving a set of linear algebraic equations with a band matrix is examined. The relationships needed for step-by-step finding of a solution are generated, and the framework in which the relationships are correct is determined.