Javascript must be enabled to continue!
On the Convergence of Stochastic Process Convergence Proofs
View through CrossRef
Convergence of a stochastic process is an intrinsic property quite relevant for its successful practical for example for the function optimization problem. Lyapunov functions are widely used as tools to prove convergence of optimization procedures. However, identifying a Lyapunov function for a specific stochastic process is a difficult and creative task. This work aims to provide a geometric explanation to convergence results and to state and identify conditions for the convergence of not exclusively optimization methods but any stochastic process. Basically, we relate the expected directions set of a stochastic process with the half-space of a conservative vector field, concepts defined along the text. After some reasonable conditions, it is possible to assure convergence when the expected direction resembles enough to some vector field. We translate two existent and useful convergence results into convergence of processes that resemble to particular conservative vector fields. This geometric point of view could make it easier to identify Lyapunov functions for new stochastic processes which we would like to prove its convergence.
Title: On the Convergence of Stochastic Process Convergence Proofs
Description:
Convergence of a stochastic process is an intrinsic property quite relevant for its successful practical for example for the function optimization problem.
Lyapunov functions are widely used as tools to prove convergence of optimization procedures.
However, identifying a Lyapunov function for a specific stochastic process is a difficult and creative task.
This work aims to provide a geometric explanation to convergence results and to state and identify conditions for the convergence of not exclusively optimization methods but any stochastic process.
Basically, we relate the expected directions set of a stochastic process with the half-space of a conservative vector field, concepts defined along the text.
After some reasonable conditions, it is possible to assure convergence when the expected direction resembles enough to some vector field.
We translate two existent and useful convergence results into convergence of processes that resemble to particular conservative vector fields.
This geometric point of view could make it easier to identify Lyapunov functions for new stochastic processes which we would like to prove its convergence.
Related Results
Unbounded Star Convergence in Lattices
Unbounded Star Convergence in Lattices
Let L be a vector lattice, "(" x_α ") " be a L-valued net, and x∈L . If |x_α-x|∧u→┴o 0 for every u ∈〖 L〗_+ then it is said that the net "(" x_α ")" unbounded order converges ...
Stochastic Modeling Of Space Dependent Reservoir-Rock Properties
Stochastic Modeling Of Space Dependent Reservoir-Rock Properties
Abstract
Numerical modeling of space dependent and variant reservoir-rock properties such as porosity, permeability, etc., are routinely used in the oil industry....
Can a computer proof be elegant?
Can a computer proof be elegant?
In computer science, proofs about computer algorithms are par for the course. Proofs
by
computer algorithms, on the other hand, are not so readily accepted....
Proof by analogy in mural
Proof by analogy in mural
Abstract
An important advantage of using a formal method of developing software is that one can prove that development steps are correct with respect to their specificati...
Stochastic Models for Ontogenetic Growth
Stochastic Models for Ontogenetic Growth
Based on allometric theory and scaling laws, numerous mathematical models have been proposed to study ontogenetic growth patterns of animals. Although deterministic models have pro...
Type soundness proofs with definitional interpreters
Type soundness proofs with definitional interpreters
While type soundness proofs are taught in every graduate PL class, the gap between realistic languages and what is accessible to formal proofs is large. In the case of Scala, it ha...
Stochastic analysis on time scales
Stochastic analysis on time scales
PurposeThe purpose of this paper is to define the related concepts and theorems about the second moment process in stochastic analysis on time scales.Design/methodology/approachThe...
Stochastic Search Algorithms for Identification, Optimization, and Training of Artificial Neural Networks
Stochastic Search Algorithms for Identification, Optimization, and Training of Artificial Neural Networks
This paper presents certain stochastic search algorithms (SSA) suitable for effective identification, optimization, and training of artificial neural networks (ANN). The modified a...

