RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2024 Issue 5, Pages 129–135 (Mi at16265)

Topical issue

Iterative methods with self-learning for solving nonlinear equations

Yu. S. Popkovab

a Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow
b V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow

Abstract: This paper is devoted to the problem of solving a system of nonlinear equations with an arbitrary but continuous vector function on the left-hand side. By assumption, the values of its components are the only a priori information available about this function. An approximate solution of the system is determined using some iterative method with parameters, and the qualitative properties of the method are assessed in terms of a quadratic residual functional. We propose a self-learning (reinforcement) procedure based on auxiliary Monte Carlo (MC) experiments, an exponential utility function, and a payoff function that implements Bellman's optimality principle. A theorem on the strict monotonic decrease of the residual functional is proven.

Keywords: nonlinear equation, iterative methods, reinforcement, Monte Carlo experiment.

Presented by the member of Editorial Board: D. V. Vinogradov

Received: 10.01.2024
Revised: 21.03.2024
Accepted: 30.03.2024

DOI: 10.31857/S0005231024050058


 English version:
Automation and Remote Control, 2024, 85:5, 472–476


© Steklov Math. Inst. of RAS, 2026