Title
Monte Carlo method of batch iterations: Probabilistic characteristics
Abstract
method was proposed for approximate solution of the system of nonlinear algebraic equations and inequalities by computer-aided generation of the sequence of residues of this system that were calculated through the collections of random vectors generated at each algorithmic step. It is based on the batch iterations using the simple Monte Carlo trials. The almost sure convergence with an exponential rate of this sequence to the global minimum of residue was proved. For the finite number of iterations, the probabilistic estimates of the deviation of the residue value from its global minimum were established. The method can be used for approximate solution of systems of equations and inequalities with algorithmically defined functions satisfying the Hölder condition.
Year
DOI
Venue
2015
10.1134/S0005117915050045
Automation and Remote Control
Keywords
Field
DocType
Remote Control, Global Minimum, Random Vector, Probabilistic Estimate, Random Point
Convergence of random variables,Mathematical optimization,Monte Carlo method,Nonlinear system,Exponential function,System of linear equations,Algebraic equation,Multivariate random variable,Probabilistic logic,Mathematics
Journal
Volume
Issue
ISSN
76
5
1608-3032
Citations 
PageRank 
References 
1
0.48
1
Authors
3
Name
Order
Citations
PageRank
B. S. Darkhovskii110.48
Yu. S. Popkov222.46
A. Yu. Popkov322.46