Simultaneous perturbation Newton algorithms for simulation optimization (Q2260692): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/s10957-013-0507-1 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2066841054 / rank | |||
Normal rank | |||
Revision as of 00:53, 20 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simultaneous perturbation Newton algorithms for simulation optimization |
scientific article |
Statements
Simultaneous perturbation Newton algorithms for simulation optimization (English)
0 references
11 March 2015
0 references
The authors present a balanced three-simulation Hessian estimator based on the simultaneous perturbation technique. Using this Hessian estimator, two Newton-based algorithms that work around the normally tedious procedure of inverting the Hessian are also presented. The proofs of convergence for both algorithms are given, too. An interesting application of the algorithms on a problem of road traffic control is given.
0 references
Newton algorithms
0 references
stochastic approximation
0 references
simultaneous perturbation stochastic approximation
0 references
three-simulation Hessian estimator
0 references
Sherman-Morrison lemma
0 references
application to road traffic control
0 references
