Abstract <p>This paper presents a rationale for using cellular automata as mathematical models for solving Cauchy problems for ordinary first-order differential equations. Reasons are given for using cellular automata for modeling socioeconomic processes and solving related applied problems, including those usually solved with the help of ordinary first-order differential equations. A method for replacing a first-order ordinary differential equation with a cellular automaton is presented. A theorem is given on the convergence in probability of the solution obtained by a cellular automaton to the solution of the original Cauchy problem as the number of cell states tends to infinity. This places cellular automata on par with finite-difference schemes as methods for obtaining approximate solutions to differential equations. The obtained result is discussed, and a corollary to the theorem is given, considering the convergence of the cellular automaton solution to the solution of the original problem when the number of computational experiments tend to infinity. This means that there is no need to significantly increase the number of states of the cellular automaton cell to increase the accuracy of the solution. The use of cellular automata for solving socioeconomic problems is discussed, including expanding the applicability of mathematical models in cases where the existing problems cannot be solved with the help of differential equations. An example of such use of the cellular automata approach is given.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the Convergence of a Cellular Automaton-Based Solution to the Solution of the Original Cauchy Problem

  • M. E. Stepantsov

摘要

Abstract

This paper presents a rationale for using cellular automata as mathematical models for solving Cauchy problems for ordinary first-order differential equations. Reasons are given for using cellular automata for modeling socioeconomic processes and solving related applied problems, including those usually solved with the help of ordinary first-order differential equations. A method for replacing a first-order ordinary differential equation with a cellular automaton is presented. A theorem is given on the convergence in probability of the solution obtained by a cellular automaton to the solution of the original Cauchy problem as the number of cell states tends to infinity. This places cellular automata on par with finite-difference schemes as methods for obtaining approximate solutions to differential equations. The obtained result is discussed, and a corollary to the theorem is given, considering the convergence of the cellular automaton solution to the solution of the original problem when the number of computational experiments tend to infinity. This means that there is no need to significantly increase the number of states of the cellular automaton cell to increase the accuracy of the solution. The use of cellular automata for solving socioeconomic problems is discussed, including expanding the applicability of mathematical models in cases where the existing problems cannot be solved with the help of differential equations. An example of such use of the cellular automata approach is given.