Numerical method for approximating the solution set of a system of non-linear inequalities

Yuri G. Evtushenko, Mikhail A. Posypkin, Larisa A. Rybak, Andrei V. Turkin

Abstract


This paper presents a method of finding an approximation to the solution set of systems of nonlinear equations, which is based on the non-uniform covering concept. Two approaches to constructing approximations are discussed: the first one is based on using a global optimization technique to get a solution for a box of the covering, the second on uses approximations to its optimum. We point out the following features of these approaches: the amount of time that the program takes to solve the problem by using global optimization, the precision of the solution when using extrema approximations for a box of the covering.

Full Text:

PDF (Russian)

References


Lotov Aleksandr Vladimirovich, Pospelov Aleksej Igorevich.

Modificirovannyj metod utochnenija ocenok dlja polijedral'noj

approksimacii vypuklyh mnogogrannikov // Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki. — 2008. — Vol. 48, no. 6. — P. 990–998.

Kamenev Georgij Kirillovich. Metod polijedral'noj approksimacii shara s optimal'nym porjadkom rosta moshhnosti grannoj struktury // Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki. — 2014. — Vol. 54, no. 8. — P. 1235– 1248.

Kamenev Georgij Kirillovich. Jeffektivnost'

metoda utochnenija ocenok pri approksimacii mnogomernyh sharov mnogogrannikami // Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki. — 2016. — Vol. 56, no. 5. — P. 756–767.

Bushenkov Vladimir A, Lotov Aleksandr Vladimirovich. Metody i algoritmy analiza linejnyh sistem na osnove postroenija obobshhennyh mnozhestv dostizhimosti // Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki. — 1980. — Vol. 20, no. 5. — P. 1130–1141.

Chislennye metody postroenija oblasti dostizhimosti

dinamicheskoj sistemy / Evgenij Mihajlovich Voronov, Anatolij Pavlovich Karpenko, Oksana Gennad'evna Kozlova, Vladimir Andreevich Fedin // Vestnik Moskovskogo gosudarstvennogo tehnicheskogo universiteta im. NJe Baumana. Serija «Priborostroenie». — 2010. — no. 2.

Evtushenko Jurij Gavrilovich, Posypkin Mihail Anatol'evich.

Determinirovannyj global'nyj metod approksimacii jeffektivnoj obolochki mnozhestva // Doklady Akademii Nauk. — 2014. — Vol. 459. — P. 550–553

Garanzha Vladimir Anatol'evich. Bar'ernyj metod postroenija

kvaziizometrichnyh setok // Zhurnal vychislitel'noj matematiki

i matematicheskoj fiziki. — 2000. — Vol. 40, no. 11. — P. 1685–

Garanzha Vladimir Anatol'evich, Kudrjavceva Ljudmila Nikolaevna. Postroenie trehmernyh setok Delone po slabostrukturirovannym i protivorechivym dannym // Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki. — 2012. — Vol. 52, no. 3. — P. 499–520.

Evtushenko Jurij Gavrilovich, Posypkin Mihail Anatol'evich.

Metod neravnomernyh pokrytij dlja reshenija zadach mnogokriterial'noj

optimizacii s garantirovannoj tochnost'ju // Zhurnal vychislitel'noj matematiki i matematicheskoj fiziki. — 2013. — Vol. 53, no. 2. — P. 209–224.

Huerta-Cepas Jaime, Serra François, Bork Peer. Ete 3: reconstruction, analysis, and visualization of phylogenomic data // Molecular biology and evolution. — 2016. — Vol. 33, no. 6. — P. 1635–1638.

Schlüter Martin, Egea Jose A, Banga Julio R. Extended ant colony optimization for non-convex mixed integer nonlinear programming // Computers & Operations Research. — 2009. — Vol. 36, no. 7. — P. 2217–2229.

Perez Ruben E., Jansen Peter W., Martins Joaquim R. R. A. py-Opt: A Python-based object-oriented framework for nonlinear con strained optimization // Structures and Multidisciplinary Optimization. — 2012. — Vol. 45, no. 1. — P. 101–118.


Refbacks

  • There are currently no refbacks.


Abava  Absolutech Convergent 2020

ISSN: 2307-8162