Abstract
Equilibrium programming is a broad area of mathematics that studies mathematical models of numerous phenomena in natural sciences and economics. A typical situation is when exact values of functional \(\Phi(v,w)\) are not available when finding the numerical solution to the equilibrium programming problem and only their approximations \(\Phi^{\delta}(v,w)\) are known. It is known that numerical models do not always work correctly, and different means of regularization must be applied. One of the best-known of these is Tikhonov’s regularization, which is usually used in processing approximate data. A regularized shooting model based on Tikhonov regularization is proposed for solving problems of equilibrium programming with inexact data.
Similar content being viewed by others
REFERENCES
B. A. Budak, ‘‘Shooting method for solving equilibrium programming problems,’’ Comput. Math. Math. Phys. 53 (12), 1819–1824 (2013).
A. S. Antipin, ‘‘Computation of fixed points of extremal mappings by means of gradient-type methods,’’ Comput. Math. Math. Phys. 37 (1), 40–50 (1997).
A. S. Antipin, ‘‘Equilibrium programming: gradient-type methods,’’ Automat. Remote Control 58 (8, part 2), 1337–1347 (1997).
A. S. Antipin, ‘‘Equilibrium programming: proximal methods,’’ Comput. Math. Math. Phys. 37 (11), 1285–1296 (1997).
A. S. Antipin, ‘‘A differential linearization method in equilibrium programming,’’ Differ. Equations 34 (11), 1445–1458 (1998).
A. S. Antipin, B. A. Budak, and F. P. Vasil’ev, ‘‘A first-order continuous extragradient method with a variable metric for solving equilibrium programming problems,’’ Moscow Univ. Comput. Math. Cybern., No. 1, 43–47 (2003).
A. S. Antipin and F. P. Vasil’ev, ‘‘Regularization methods, based on the extension of a set, for solving an equilibrium programming problem with inexact input data,’’ Comput. Math. Math. Phys. 42 (8), 1115–1122 (2002).
F. P. Vasil’ev and A. S. Antipin, ‘‘Regularization methods for the search for a fixed point of extremal mappings,’’ Moscow Univ. Comput. Math. Cybern., No. 1, 16–21 (1998).
A. S. Antipin and F. P. Vasil’ev, ‘‘ A stabilization method for the solution of equilibrium programming problems with an inexactly specified set,’’ Comput. Math. Math. Phys. 39 (11), 1707–1714 (1999).
A. S. Antipin and F. P. Vasil’ev, ‘‘The residual method for solving equilibrium problems with an inexactly specified set,’’ Comput. Math. Math. Phys. 41 (1), 1–6 (2001).
F. P. Vasil’ev, Optimization Methods (Mosk. Tsentr Nepreryvnogo Mat. Obraz., Moscow, 2011) [in Russian].
A. N. Tikhonov and V. Ya. Arsenin, Methods for Solving Ill-Posed Problems, 3rd ed. (Nauka, Moscow, 1986) [in Russian].
S. V. Shpirko, ‘‘On the existence and uniqueness of the solution of the equilibrium programming problem,’’ Russian Math. (Iz. VUZ) 46 (12), 77–81 (2002).
A. S. Antipin, F. P. Vasil’ev, and S. V. Shpirko, ‘‘A regularized extragradient method for solving equilibrium programming problems,’’ Comput. Math. Math. Phys. 43 (10), 1394–1401 (2003).
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated by I. Tselishcheva
About this article
Cite this article
Dongyu, H., Budak, B.A. Modifying the Shooting Model for Solving Equilibrium Problems. MoscowUniv.Comput.Math.Cybern. 46, 163–170 (2022). https://doi.org/10.3103/S0278641922030050
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0278641922030050