Iterated Grid Search Algorithm on Unimodal Criteria

The unimodality of a function seems a simple concept. But in the Euclidean space R^m, m=3,4,..., it is not easy to define. We have an easy tool to find the minimum point of a unimodal function. The goal of this project is to formalize and support distinctive strategies that typically guarantee convergence. Support is given both by analytic arguments and simulation study. Application is envisioned in low-dimensional but non-trivial problems. The convergence of the proposed iterated grid search algorithm is presented along with the results of particular application studies. It has been recognized that the derivative methods, such as the Newton-type method, are not entirely satisfactory, so a variety of other tools are being considered as alternatives. Many other tools have been rejected because of apparent manipulative difficulties. But in our current research, we focus on the simple algorithm and the guaranteed convergence for unimodal function to avoid the possible chaotic behavior of the function. Furthermore, in case the loss function to be optimized is not unimodal, we suggest a weaker condition: almost (noisy) unimodality, under which the iterated grid search finds an estimated optimum point.

Name thesis:degree_name

Ph. D.

Level thesis:degree_level

doctoral

Discipline thesis:degree_discipline

Statistics

Department dc:contributor.department

Statistics

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

1997

Author dc:creator

• Kim, Jinhyo

Chairs dc:contributor.committeechair

• Terrell, George R.
• Krutchkoff, Richard G.

Committee members dc:contributor.committeemember

• Coakley, Clint W.
• Foutz, Robert
• Arnold, Jesse C.

• statistical computing
• nonlinear estimation
• statistical optimization
• statistical simulation
• Iterated Grid Search
• grid
• dichotomous search
• unimodality
• quasi-convexity
• envelope
• condition number
• derivative-free

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Dc Identifier Other

etd-265913459731541

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/30370