УДК 681.327

Точково-множинні методи кластеризації еталонної інформації / Машталір В.П., Яковлєв С.В. // Кибернетика и системный анализ. - 2001. - № 3. - С. 3-17.

Розпiзнавання образiв на основi порiвняння iнформацiї, що реєструється, з еталонною - так зване компаративне розпiзнавання - відіграє одну з домiнуючих ролей у багатьох задачах опрацювання сигналiв. Пропонуються методи прелiмiнарної кластеризацiї еталонних множин, що забезпечують мiнiмiзацiю числа операцiй порiвняння на стадiї розпiзнавання. Дослiджуються властивостi оборотностi краплинно-множинних вiдображень. Іл.: 5. Табл.: 1. Бібліогр.: 7 назв.

UDC 681.327

Point-set methods for clastering of template information / Mashtalir V.P., Yakovlev S.V. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 3-17.

Pattern recognition, based on template matching, i.e., comparative recognition, plays one of the dominating roles in many signal processing tasks. Methods of template set preliminary clustering, which ensure minimization of comparison operation number at recognition stage, are proposed. Properties of reversibility of point-to-set maps, used as an algorithm synthesis toolkit, are investigated. Figs: 5. Table: 1. Refs: 7 titles.

УДК 621.8:681.5

Псевдообернення матриць в проблемі проектування асоціативної пам'яті / Кириченко М.Ф., Різник О.М., Щетенюк С.П. // Кибернетика и системный анализ. - 2001. - № 3. - С. 18-28.

Розглядається новий метод проектування асоціативної пам'яті (АП), що базується на загальному розв'язку лінійних систем. Запропоновано нові співвідношення прямої та оберненої формули Гревіля для рекурентного розв'язку задачі синтезу АП з властивосями запам'ятовування та забування. Іл.: 3. Бібліогр.: 6 назв.

UDC 621.8:681.5

Pseudoinversion of matrices in associative memory design / Kirichenko N.F., Reznyk A.M., Schetenyuk S.P. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 18-28.

The purpose of the paper is to develop new methods for associative memory (AM) synthesis which are based on total decision of linear systems. A new author's solution for inversion of Grevelle formulas is used to represent a total decision of AM Synthesis in a recurrence form for learning and forgetting capabilities. Figs: 3. Refs: 6 titles.

УДК 681.3; 621.39

Зональна морфологічна обробка текстів на натуральних мовах / Шлєпаков Л.М., Шлєпаков Д.В. // Кибернетика и системный анализ. - 2001. - № 3. - С. 28-34.

Обговорюються актуальні проблеми обробки текстів на натуральних мовах, зокрема флективних. Запропоновано метод, що грунтується на зональній морфологічній моделі, де мінімальною словниковою одиницею є морф. Виведено співвідношення, яке доводить переваги морфемного методу стискання текстів перед традиційним словниковим підходом. Бібліогр.: 7 назв.

UDC 681.3; 621.39

Zonal morphological natural-language text processing / Shlepakov L.N., Shlepakov D.V. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 28-34.

Some urgent problems, concerned with natural-language text processing, are considered. In particular, this case is related to flexion languages. A method is proposed, based on a zonal morphological model, where a minimum word unit is a morpheme. A relation, which proves advantages of a morpheme text-compression method in comparison with the traditional word approach, is derived. Refs: 7 titles.

УДК 519.6

Задачі Дирихле, Неймана для еліптичних рівнянь з умовами спряження і високоточні алгоритми їх дискретизації / Сергієнко І.В., Дейнека В.С. // Кибернетика и системный анализ. - 2001. - № 3. - С. 35-62.

Розглядаються нові крайові задачі Дирихе, Неймана для еліптичних рівнянь з умовами спряження. Досліджені питання існування і єдиності розв'язків. На базі використання класів розривних допустимих фукцій побудовані високоточні алгоритми їх дискретизації. Бібліогр.: 18 назв.

UDC 519.6

Dirichlet and Neumann problems for elliptic equations with coryugationconditions and highly-accurate algorithms of their discretization / Sergienko I.V., Dejneka V.S. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 35-62.

The paper considers new boundary-value Dirichlet and Neumann problems for elliptic equations with conjugation conditions. Some solution existence and uniqueness problems are considered. On the basis of application of discontinuous admissible function classes, highly-accurate algorithms of their discretization are constructed. Refs: 18 titles.

УДК 519.21

Локальне керування марківськими процесами взаємодiї на графi з компактною множиною станiв / Дадуна Г., Кнопов П.С., Чорней Р.К. // Кибернетика и системный анализ. - 2001. - № 3. - С. 62-77.

Розглядаються марківськi процеси з дискретним часом i багатомiрним компактним простором станiв, координатнi процеси яких взаємодiють локально i змiнюють свої стани синхронно. Знаходяться достатнi умови iснування у класi локальних рандомiзованих стратегiй детермiнованих стацiонарних марківських стратегiй, якi максимiзують асимптотичне середнє очiкуваного прибутку в одиницю часу. Якщо структура функцiї прибутку вiдокремна, то цi стратегiї також глобально оптимальнi. Бібліогр.: 12 назв.

UDC 519.21

Local control of interacting Markov processes on graphs with compact state space / Daduna H., Knopov P.S., Chornej R.K. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 62-77.

Discrete-time Markov processes with a multidimensional compact state space are considered, where coordinate processes are locally interacting and change their states synchronously. Conditions are given, which guarantee that in the class of local randomized strategies there exist deterministic stationary Markov strategies which achieve maximal asymptotic average expected rewards. If a reward structure is separable, these strategies are even globally optimal. Refs: 12 titles.

УДК 519.21

Аналiз надiйностi системи з поступово поповнюваним резервом часу / Обжерiн Ю.Є., Песчанський О.І. // Кибернетика и системный анализ. - 2001. - № 3. - С. 78-89.

Разглянуто напiвмаркiвську модель з дискретно-неперервним фазовим простором станів системи з поступово поповнюваним резервом часу. Знайденi основнi характеристики надiйностi розглядуваної системи. Бібліогр.: 5 назв.

UDC 519.21

Analysis of system realiability with gradually refilled time reserve / Objerin Yu.E., Peschansky A.I. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 78-89.

A semi-Markov model with discrete-continious phase space of system states with gradually refilled time reserve is considered. Main reliability characteristics of this system are found. Refs: 5 titles.

УДК 62-50

Збіжність алгоритмів методу пониження порядку при аналізі нелінійних математичних моделей фрагментів САУ і АСУ технологічними процесами / Хиленко В.В. // Кибернетика и системный анализ. - 2001. - № 3. - С. 90-98.

Сформульована і доведена теорема, що визначає умови адекватності зниження розмірності (декомпозиції) визначеного класу математичних моделей нелінійних динамічних систем. Бібліогр.: 4 назви.

UDC 62-50

Convergence of algorithms of a reduction method under analysis of nonlinear mathematical models of fragments of control systems / Khilenko V.V. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 90-98.

A theorem, determining adequacy conditions for reduction of a dimension in some class of mathematical models of nonlinear dynamic systems, is formulated and proved. Refs: 4 titles.

УДК 519.6

T-ефективнi алгоритми обчислення -розв'язкiв задач обчислювальної та прикладної математики. II / Бабич М.Д., Березовський А.І., Бесараб П.М., Задiрака В.К., Людвиченко В.О., Сергiєнко I.В. // Кибернетика и системный анализ. - 2001. - № 3. - С. 98-119.

Викладений в першій частинi даної статтi пiдхiд до побудови ефективних за складнiстю алгоритмiв обчислення -розв'язкiв задач обчислювальної та прикладної математики застосовано до побудови T-ефективних алгоритмiв розв'язування деяких класiв нелiнiйних iнтегральних рiвнянь, звичайних диференцiальних рiвнянь та глобальної оптимiзацiї. Бiблiогр.: 24 назви.

UDC 519.6

T-efficient algorithms for calculation of -solutions to computation and applied mathematics problems. II / Babych M.D., Berezovsky A.I., Besarab P.N., Zadiraka V.K., Lyudvichenko V.A., Sergienko I.V. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 98-119.

The first part of the present paper statesan approach to construction of algorithms, which are efficient as for complicacy and which calculate -solutions to computation and applied mathematics problems. This approach is applied for creation of T-efficient algorithms, used to solve some classes of nonlinear integral equations, ordinary differential equations and global optimization. Refs: 24 titles.УДК 519.6:539.3

Системна оптимізація складних конструкційних елементів сучасної техніки / Панкратова Н.Д. // Кибернетика и системный анализ. - 2001. - № 3. - С. 119-131.

Пропонується засіб і алгоритм рішення багатокритеріальних задач структурної і параметричної оптимізації неоднорідних анізотропних конструктивних елементів з умов вибору раціональної ієрархічної структури складної конструкції при раціональному розподілі вимог до функціонального конструктивного елемента кожного ієрархічного рівня і раціонального компромісу суперечливих вимог до міцності, надійності, технологічності та техніко-економічної ефективності конструкції з урахуванням ступеня і рівня ризику позаштатних ситуацій функціонування. Ефективність засобу перевіряється на прикладі вибору раціональної структури складної системи вітрової турбіни. Іл.: 2. Бібліогр.: 23 назви.

UDC 519.6:539.3

System optimization of complicated construction elements in contemporary engineering / Pankratova N.D. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 119-131.

A method and an algorithm are proposed for solution to multicriteria problems of structural and parametrical optimisation of non-homogeneous anisotropic constructive elements under the conditions of choice of a rational hierarchical structure for a complicated construction with a rational distribution of requests to functional constructive elements of each hierarchical level and a rational compromise of the requirements to strength, reliability, technology, technical and economic efficiency at allowable restrictions of a degree and level of risk of outstandard situations of functioning. An efficiency of a method is checked by an example of choosing a rational structure for complicated wind turbine system. Figs: 2. Refs: 23 titles.

УДК 519.85

Iнтервальна математична модель комбінаторної задачі кольорового пакування прямокутників / Ємець О.О., Євсеєва Л.Г., Романова Н.Г. // Кибернетика и системный анализ. - 2001. - № 3 - С. 131-138.

На основі використання елементів інтервальної геометрії будується математична модель задачі розміщення кольорових прямокутників у смузі, яка має зони заборони, з урахуванням похибок початкових даних. Бібліогр.: 7 назв.

UDC 519.85

An interval mathematical model for a combinatoric colour rectangular packing problem / Yemets O.А., Yevseeva L.G., Romanova N.G. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 131-138.

On the basis interval geometry elements a mathematical model for a color rectangular distribution problem is built in a strip with interdiction zones. Initial data errors are considered. Refs: 7 titles.

УДК 517. 977

Стабілізація динамічних систем з забезпеченням додаткових властивостей перехідних процессів / Габасов Р.Ф., Ружицька О.А. // Кибернетика и системный анализ. - 2001. - № 3. - С. 139-151.

Досліджується проблема побудови обмежених стабілізуючих обернених зв'язків, які забез- печують додаткові властивості (степінь стійкості, коливальність, відсутність перерегулювання, монотонність) перехідних процессів. Проблема розв'язується методами оптимального управління. Результати ілюструются на прикладі стабілізації динамічної системи четвертого порядку. Іл.: 5. Бібліогр.: 12 назв.

UDC 517. 977

Stabilization of dynamic systems with provision of additional properties of transient processes / Gabasov R.F., Ruzhitskaya E. A. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 139-151.

The problem is to construct bounded stabilization feedbacks, guaranteeing additional properties of transient processes (stability degree, oscillation, no reregulation, monotonicity). The problem is solved by means of an optimal control method. The results are illustrated by an example of stabilization of a dynamic fourth order system. Figs: 5. Refs: 12 titles.

УДК 519.21

Про деякі стохастичні моделі фінансової математики / Кнопова В.П., Пепеляєва Т.В. // Кибернетика и системный анализ. - 2001. - № 3. - С. 152-158.

Досліджуються стохастичні диференційні рівняння Кокса-Інгерсолла-Росса, рівняння Халла-Вайта (розширення Васичека та розширення Кокса-Інгерсолла-Росса). Результати досліджень дозволяють встановити коротку ставку на ринку цінних паперів. Розглянуто два підходи до рішення таких рівнянь. Бібліогр.: 3 назви.

UDC 519.21

On sun models of financial mathematics / Knopova V.P., Pepelyaeva T.V. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 152-158.

Stochastic differential of Cox-Ingersoll-Ross, Hull-White (extended Vasicek and extended Cox-Ingersoll-Ross) equations are investigated. The results of such investigations apply to define a short rate on an expensive papers market. Two methods, saving these equations, are proposed. Refs: 3 titles.

УДК 519.6+681.3.012

Функція таймерування для просторово-часових відображень d-мірних алгоритмів з однорідними залежностями в (d-2)-мірні паралельні архітектури / Баханович С.В., Лиходід М.О. // Кибернетика и системный анализ. - 2001. - N 3. - С. 159-168.

Запропанованo конструктивний метод побудови таймеруючих функцій для просторово-часових відображень d-мірних алгоритмів, що мають вигляд систем однорідних рекурентних рівнянь, на (d-2)-мірні паралельні архітектури. Таймерування базових операцій алгоритму здійснюється роздільно функціями з раціональними коефіцієнтами. Іл.: 1. Бібліогр.: 13 назв.

UDC 519.6+681.3.012

Scheduling function for space-time mapping of d-dimensional algorithms with uniform dependencies onto (d-2)-dimensional parallel architectures / Bakhanovich S.V., Likhoded N.A. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 159-168.

A formalized method for construction of scheduling function for space-time mapping of d-dimensional algorithms onto (d-2)-dimensional parallel architectures is proposed. The method is developed for algorithms, represented by systems of uniform recurrence equations or uniform nested loops. Fig.: 1. Refs: 13 titles.

УДК 519

4-квазіперіодичні функції на графах і гіперграфах / Руденська O.Г. // Кибернетика и системный анализ. - 2001. - № 3. - С. 169-172.

Описуються множини розв'язань в рівняння , де f - функція, 4-квазіперіодична і суворо монотонна в N. Описи використовуються при дослідженні роду повного дводольного графа. Іл.: 1. Табл.: 3. Бібліогр.: 4 назви.

UDC 519

4-quasiperiodic functions on graphs and hypergraphs / Rudenskaya O.G. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 169-172.

Some sets of solutions to the equation are described in , where f is a 4-quasiperiodic and strictly monotone function in N. The descriptions are used for research of genus of a complete bipartite graph. Fig.: 1. Tabl.: 3. Refs: 4 titles.

УДК 519.95

До питання про інформативність експерименту в байєсівській задачі прийняття рішень / Зорич І.В. // Кибернетика и системный анализ. - 2001. - N 3. - С. 172-178.

Розглянуто проблему вимірювання інформативності експерименту в байєсівській задачі прийняття рішень для випадку злiченного параметричного простору. Бібліогр.: 3 назви.

UDC 519.95

On informativity of an experiment in Bayesian decision-making problem / Zorich I.V. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 172-178.

A problem of measurement of informativity obtained from an experiment in Bayesian decision-making problem is considered. The results are extended to a countable parametric space case. Refs: 3 titles.

УДК 517.988

Інтерполяційні формули типу Лагранжа в гільбертовому просторі, інваріантні щодо полі- номів / Хлобистов В.В. // Кибернетика и системный анализ. - 2001. - № 3. - С. 179-184.

В гільбертовому просторі побудовані інтерполяційні формули типу Лагранжа, що збері- гають поліноми того ж степеня. Розглянуто випадок евклідового простору. Бібліогр.: 8 назв.

UDC 517.988

Lagrange-type interpolation formulas of in Hilbert space with retaining polynomials / Khlobystov V.V. // Kibernetika i sistemny analiz. - 2001. - N 3. - P. 179-184.

Іnterpolation formulas of Lagrange type with retaining operator polynomials of the same order are constructed іn Hilbert space. The case of Euclidean space is considered. Refs: 8 titles.

УДК 519.1

Про гамiльтоновi шляхи та ланцюгову метрику / Бурдюк В.Я., Кахiчко А.О. // Кибернетика и системный анализ. - 2001. - № 3. - С. 184-187.

Запропоновано рекурентну формулу та звичайну формулу для числа гамiльтонових шляхiв на спецiальних орграфах, що продукуються ланцюговою метрикою на n- перестановках. Бiблiогр.: 4 назви.

UDС 519.1

On Hamiltonian paths and a chain metric / Burdjuk V.Ja., Kahichko A.A. // Kibernetika i sistemny analiz. - 2001. - N 3. - P.

A recursive formula and a traditional formula for a number of Hamiltonian paths on specific digraphs, produced by a chain metric on n- permutations. Refs: 4 titles.