Кибернетика и системный анализ

№3, 2002


РЕФЕРАТИ/ABSTRACTS


К╤БЕРНЕТИКА/CYBERNETICS

СИСТЕМНИЙ АНАЛ╤З/SYSTEMS ANALYSIS

ПРОГРАМНО-ТЕХН╤ЧН╤ КОМПЛЕКСИ/SOFTWARE-HARDWARE COMPLEXES

СТИСЛ╤ ПОВ╤ДОМЛЕННЯ/BRIEF NOTES

назад до зм╕сту back to contents
назад до головно╖ стор╕нки back to home page


РЕФЕРАТИ ABSTRACTS

CИСТЕМНИЙ АНАЛ╤З SYSTEM ANALYSIS

УДК 519.6

Характеристика C1,1 функц╕й / ╤оффе А., М╕лош Т. // Киберненика и системный анализ. - 2002. - № 3. - С. 3-13.

Вивча╓ться екв╕валентн╕сть р╕зних властивостей локально-л╕пшицевих функц╕й на в╕дкрит╕й п╕дмножин╕ банахового простору. Наводяться властивост╕ узагальнено╖ пох╕дно╖ другого порядку. Б╕бл╕огр.: 14 назв.

UDC 519.6

On a characterizaton of C1,1 functions / Ioffe A., Milosz T. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 3-13.

An equivalence for different features possesed by locally Lipshitz functions on an open subset of Banach space is studied. Features of a general second-order derivative are given. Refs: 14 titles.


УДК 519.9

Випуклий анал╕з ╕ умови екстремуму в теор╕╖ екстремальних задач / Тихом╕ров В.М. // Киберненика и системный анализ. - 2002. - № 3. - С. 14-33.

Зроблено огляд результат╕в та охарактеризоавано сучасний стан теор╕╖ необх╕дних умов екстремуму. Наведен╕ застосування ц╕╓╖ теор╕╖ до конкретних клас╕в естремальних задач. Б╕бл╕огр.: 7 назв.

UDC 519.9

Convex analysis and extremum conditions in extremum problem theory / Tikhomirov V.M. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 14-33.

An overview of the results and the present-day situation in the necessary extremum condition theory are represented. Applications for specific extremum problem classes are given. Refs: 7 titles.


УДК 519.6

Про теорему Д'╓доне у рефлексивних банахових просторах / Адл╕ С., Ернст Е., Тера М. // Киберненика и системный анализ. - 2002. - № 3. - С. 34-39.

Зворотна теорема Д'╓доне розповсюджу╓ться на замикання р╕зниц╕ двох опуклих множин, тобто доводиться, що достатн╕ умови теореми Д'╓доне для слабко╖ тополог╕╖ у рефлексивному банаховому твердженн╕ ╓ також ╕ необх╕дними. Б╕бл╕огр.: 6 назв.

UDC 519.6

On the Dieudonne theorem in reflexive Banach spaces / Adly S., Ernst E., Thera M. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 34-39.

The converse part of the Dieudonne theorem on the closedness of the difference of two closed convex sets is establish. It is proved that, in a reflexive Banach setting, the sufficient conditions given by Dieudonne when applied for the weak topology, are also necessary. Refs: 6 titles.


УДК 519.8

Багатофункц╕ональний п╕дх╕д до екстремальних задач, що мають неск╕нченновим╕рне в╕дображення. Необх╕дн╕ умови при односторонн╕х обмеженнях / Джианесс╕ Ф., Мастроен╕ Г., Удерцо А. // Киберненика и системный анализ. - 2002. - № 3. - С. 39-51.

Розглядаються екстремальн╕ задач╕ з неск╕нченно вим╕рним в╕дображенням ╕ встановлюються деяк╕ попередн╕ властивост╕. Вивчаються умови оптимальност╕ для випадку односторонн╕х обмежень. Б╕бл╕огр.: 5 назв.

UDC 519.8

A multifunction approach to extremum problems having infinite-dimensional images. Necessary conditions for unilateral constraints / Giannessi F., Mastroeni G., Uderzo A. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 39-51.

Extremum problems having infinite-dimensional image are considered, and some preliminary properties are established. The optimality conditions for the case of unilateral constraints are studied. Refs: 5 titles.


УДК 517.977.8

Повторна гра в потенц╕йних ╕грах / ╢рмоль╓в Ю.М., Флаам С.Д. // Киберненика и системный анализ. - 2002. - № 3. - С. 52-67.

Так зван╕ потенц╕йн╕ функц╕╖ ╓ в╕домими, важливими та сп╕льними для багатьох р╕зних областей, включаючи оптим╕зац╕ю, динам╕чн╕ процеси та ф╕зику. Мондерер та Шепл╕ додали до цього списку клас безкоал╕ц╕йних ╕гор. У ц╕й статт╕ розширено поняття про них ╕ розглянуто повторну гру в таких ╕грах. Показано численн╕ види гри, що дають врешт╕ р╕вновагу за Нешом. Виконано об'╓днаний анал╕з сходження та показан╕ процедури, що враховують ефективн╕сть та житт╓здатн╕сть. Б╕бл╕огр.: 33 назви.

UDC 517.977.8

Repeated play of potential games / Ermoliev Yu.M., Flаam S.D. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 52-67.

So-called potential functions are important, prominent, and common to many diverse fields, including optimization, dynamic processes, and physics. Monderer and Shapley have added a class of noncooperative games to that list. In the present paper, their notion is extended and repeated play of such games is considered. A unified convergence analysis is provided and procedures that account for efficiency or viability are shown. Refs.: 33 titles.


УДК 519.9

Борис Миколайович Пшеничний. Два приклади впливу його наукових досл╕джень на мо╖ роботи / Х╕р╕арт-Уррут╕ Ж.-Б. // Киберненика и системный анализ. - 2002. - № 3. - С. 68-73.

Автор показу╓ вплив роб╕т Бориса Миколайовича Пшеничного на його власний вклад в оптим╕зац╕ю на двох прикладах: необх╕дн╕ умови оптимальност╕ першого порядку у негладк╕й оптим╕зац╕╖ та спряження р╕зниц╕ двох опуклих функц╕й. Окр╕м того, автор скористався можлив╕стю оживити деяк╕ спогади про стосунки м╕ж Тулузою та Ки╓вом. Б╕бл╕огр.: 17 назв.

UDK 519.9

Boris Nicolaevich Pshenicnyi: Two examples of influence of his scientific works / Hiriart-Urruty J.-B. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 68-73.

The author illustrates the influence of the works of B.N. Pshenichnyi on his own contributions to Mathematics for Optimization by the following two examples: the necessary optimality conditions of first order in nonsmooth optimization and the conjugate of the difference of two convex functions. Moreover, the author seizes this opportunity to recall some reminiscences of the relations between Toulouse and Kiev. Refs: 17 titles.


УДК 519.6

Оптим╕зац╕я сумованих функц╕й / Батухт╕н В.Д., Б╕г╕льд╓╓в С.╤., Б╕г╕льд╓╓ва Т.Б. // Кибернетика и системный анализ. - 2002. - № 3 - С. 73-89.

Показано поширення метод╕в випуклого анал╕зу на задач╕ розривно╖ оптим╕зац╕╖. Детально розглянуто клас регулярно-апроксимац╕йних функц╕й. Наведено приклади, що показують здатн╕сть алгоритм╕в розв'язувати досить складн╕ задач╕ розривно╖ оптим╕зац╕╖. Б╕бл╕огр.: 16 назв.

UDC 519.6

Optimization of summable functions / Batukhtin V.D., Bigil'deev S.I., Bigil'deeva T.B. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 73-89.

The paper shows how convex analysis methods can be extended to discontinuous optimization problems. A approximable function class is consideredin is consideres in detail. The examples, illustrating an ability of algorithms to solve rather difficult discontinuous optimization problems, are given. Refs: 16 titles.


УДК 517.977

Стохастична коал╕ц╕йна гра n ос╕б / Калуск╕ Я. // Киберненика и системный анализ. - 2002. - № 3. - С. 90-100.

Розгляда╓ться гра n ос╕б, як╕ п╕д час гри можуть вступати в коал╕ц╕╖, що формуються випадково. Сформульована ╕ досл╕джена теоретико-╕грова модель. Показано, що виграш конкретного гравця залежить в╕д к╕лькост╕ ос╕б, що входять в коал╕ц╕ю. Результати ╕люструються прикладами. Табл.: 5. Б╕бл╕огр.: 6 назв.

UDC 517.977

An person stochastic game with coalitions / Kaluski J. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 90-100.

During a game, players can entering coalitions. It is shown that a payoff for a concrete player depends on a number of coalition members. The results are illustrated by examples. Tabl.: 5. Refs: 6 titles.


УДК 519.6

Синтез оптимальних замкнутих систем / Габасов Р., Кирилова Ф.М., Балашевич Н.В. // Кибернетика и системный анализ. - 2002. - № 3 - С. 100-119.

Розгляда╓ться задача побудови оптимальних зворотних, прямих ╕ комб╕нованих зв'язк╕в для нел╕н╕йних динам╕чних систем. Запропонований метод грунту╓ться на двох процедурах: кусочно-л╕н╕йн╕й апроксимац╕╖ вих╕дно╖ нел╕н╕йно╖ задач╕ ╕ асимптотично╖ корекц╕╖ розв'язку кусочно-л╕н╕йно╖ задач╕. Результати ╕люструються прикладами. ╤л.: 5. Табл.: 3. Б╕бл╕огр.: 19 назв.

UDC 519.6

Synthesis of optimal clossed systems / Gabasov R., Kirillova F.M., Balashevich N.V. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 100-119.

The paper considers constructiion of optimal feedbacks, direct and combined communications for nonlinear synamic systems. The proposed method is based on two procedures: a piecewise linear initial nonlinear problem approximation and an asymptotic piecewise linear problem solution correction. In its turn, the piecewise linear problem solution method is based on a solution to a linear problem of optimal control and optimization as for a finite parameter number. The results are illustrated by the examples. Figs: 5. Tabl.: 3. Refs: 19 titles.


УДК 519.10

Ст╕йк╕сть та подв╕йн╕сть невипуклих задач при розширеному лагранж╕ан╕ / Аз╕мов А., Гас╕мов Р.Н. // Кибернетика и системный анализ. - 2002. - № 3. - C. 120-130.

Рогляда╓ться задача невипуклого математичного програмування на тополог╕чному простор╕ при обмеженнях виду нер╕вностей. Розширена функц╕я Лагранжа буду╓ться з використанням слабких субдиференц╕ал╕в. Показано, що екстремальн╕ значення прямо╖ та подв╕йно╖ задач р╕вн╕ при виконанн╕ умов ст╕йкост╕. Б╕бл╕огр.: 11 назв.

UDC 519.10

Stability and duality of nonconvex problems via augmented Lagrangian / Azimov A.Y., Gasimov R.N. // Kibernetika i sistemny analiz. - 2002. - N 3. - Р. 120-130.

A nonconvex mathematical programming problem on a topological linear space in the presence of an inequality constraint is considered. An augmented Lagrangian function is constructed by using supporting cones to an epigraph of a usual perturbation function. Extremal values of prime and dual problems are shown to be equal under derived stability conditions. Refs: 11 titles.


УДК 517.972.8

До питання про сп╕вв╕дношення р╕зних верс╕й методу програмних ╕терац╕й: позиц╕йний вар╕ант / Ченцов О.Г. // Киберненика и системный анализ. - 2002. - № 3. - С. 130-149.

Розглянуто зв'язок м╕ж р╕зними верс╕ями методу програмних ╕терац╕й, який ран╕ше застосовувався для розв'язку диференц╕ально╖ гри зближення-ухилення у формал╕зац╕╖ М.М. Красовського. Досл╕джуються багатозначн╕ аналоги кваз╕стратег╕й та множини розв'язност╕ гри для випадку абстрактно╖ динам╕чно╖ системи у неск╕нченновим╕рному простор╕. Б╕бл╕огр.: 34 назв.

UDC 517.972.8

On an interrelation between various program iteration method versions: a positional version / Chentsov A.G. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 130-149.

An interrrelation between various program iteration method versions is considered. This method was earlier used to solve a differential pursuit-evasion game in N.N. Krasovskii formalization. Multi-valued analogues of quasistrategies and a success solvability set are investigated in a game problem for an abstract dynamic system in an infinite-dimensional space. Refs: 34 titles.


УДК 517.977

Про одну задачу оптимального керування з малим параметром / Н╕кольський М.С. // Киберненика и системный анализ. - 2002. - № 3. - С. 149-154.

Розглянуто керований об'╓кт з малою нел╕н╕йн╕стю та двома граничними умовами. Ф╕ксу╓ться деякий ╕нтегральний критер╕й якост╕. Для тако╖ екстремально╖ задач╕ вивча╓ться повед╕нка оптимального значення при прагненн╕ малого параметра до нуля. Б╕бл╕огр.: 8 назв.

UDC 517.977

On an optimal control problem with a small paremeter / Nikolskii M.S. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 149-154.

A control object with smаll nonlinearity and two boundary conditions is considered. Some integral performance criterion is fixed. The behavior of optimal value of such extremal problem is studied under tending the small paramеter to zero. Refs.: 8 titles.


УДК 518.9

Структура ц╕ново╖ функц╕╖ в ╕грах пересл╕дування-ухилення на поверхнях / Мел╕кян А.А. // Киберненика и системный анализ. - 2002. - № 3. - С. 155-163.

Вивчаються ╕гри пересл╕дування-ухилення, коли ╕гровий прост╕р ╓ многовидом, який в╕др╕зня╓ться в╕д ╓вкл╕дового простору. При цьому ╕сну╓ не менше двох геодезичних л╕н╕й однаково╖ довжини, як╕ з'╓днують гравц╕в. Досл╕джуються ╕гри на двом╕рних поверхнях. Наведен╕ нов╕ результати для ╕гор на г╕перболо╖дах. Особлива увага прид╕ля╓ться фокальним точкам вар╕ац╕йно╖ проблеми на геодезичн╕й л╕н╕╖. Б╕бл╕огр.: 8 назв.

UDC 518.9

Structure of the value function in pursuit-evasion games on the surfaces of revolution / Melikyan A.A. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 155-163.

The paper studies pursuit-evation games when a game space is a manifold different from Euclidian space. In this case, there are two or more geodesy lines of an equal length connecting players. Games on 2D surfaces are examined. New results for the games on hyperboloids are presented. An important role is played by focal points in a variational problem on geodesic line. Refs: 8 titles.


УДК 519.95:519.814.4

Про розширення диференц╕йних опрератор╕в та негладких р╕шеннях диференц╕альних р╕внянь / Самборський С.Н. // Кибернетика и системный анализ. - 2002. - № 3 - С. 163-180.

Наведено елементи теор╕╖ F-простор╕в, як╕ дозволили розробити перспективну процедуру розширення диференц╕йних оператор╕в. Б╕бл╕огр.: 3 назви.

UDC 519.95:519.814.4

On extensions of the differential operators and nonsmooth solutions of the differential equations / Samborsky S.N. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 163-180.

Elements of F-spaced theory are presentated in the paper. They allow to work out a perspective procedure of differential operators extension. Refs: 3 titles.


УДК 519.95

Про одну особлив╕сть багатокритер╕альних диференц╕альних ╕гор / Жуковський В.Й. // Кибернетика и системный анализ. - 2002. - № 3. - С. 181-188.

Розглядаються диференц╕альн╕ антагон╕стичн╕ ╕гри з векторною платою. Наводиться контрприклад, з якого вит╕ка╓, що згорнення компонент╕в плати в л╕н╕йний згорток з подальшим знаходженням с╕длово╖ точки веде до внур╕шньо╖ нест╕йкост╕ множин таких розв'язк╕в. Встановлено, що ц╕ с╕длов╕ точки ╓ с╕дловими точками за Джоффр╕оном для вих╕дно╖ багатокритер╕ально╖ гри. Б╕бл╕огр.: 9 назв.

UDC 519.95

On one multicriterion differential game features / Zhukovskiy V.I. // Kibernetika i sistemny analiz. - 2002. - N 3. - P. 181-188.

Differential two-person zero-sum games with a vector payoff function are considered. A counterexample states that a payoff function component convolution into a linear convolution and further saddle point finding results in an interior instability of a set of such solutions. It is stated that such saddle points are Geoffrion saddle points for an initial multicriterion game. Refs: 9 titles.



назад до зм╕сту back to contents
назад до головно╖ стор╕нки back to home page

 

Кибернетика и системный анализ, 2002, № 3