An adaptive trust-region approach for nonlinear stochastic optimisation with an application in discrete choice theory

Bastin, Fabian

doi:10.4230/DagSemProc.05031.3

Document

An adaptive trust-region approach for nonlinear stochastic optimisation with an application in discrete choice theory

Author Fabian Bastin

Part of: Volume: Dagstuhl Seminar Proceedings, Volume 5031
Part of: Series: Dagstuhl Seminar Proceedings (DagSemProc)
License: Creative Commons Attribution 4.0 International license
Publication Date: 2005-05-27

PDF

File

PDF

DagSemProc.05031.3.pdf

Filesize: 402 kB
4 pages

Document Identifiers

DOI: 10.4230/DagSemProc.05031.3
URN: urn:nbn:de:0030-drops-559

Subject Classification

Keywords

Nonlinear Stochastic Programming
Monte-Carlo
Mixed Logit
Discrete Choice
Trust-Region

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

Abstract

We consider stochastic nonlinear programs, restricting ourself to differentiable, but possibly non-convex, problems. The non-convexity leads us to consider non-linear approaches, designed to find second-order critical solutions. We focus here on the use of trust-region approaches when solving a sample average approximation, and adapt the technique to only use sub-samples when possible, adjusting the sample size at each iteration. We show that under reasonable assumptions, we solve the original SAA problem. We also consider an extension to the estimation of mixed logit models, that are popular in discrete choice theory when the population heterogeneity is taken into account. We present numerical experimentations underlining the practical interest of the method. We finally examine some avenues and preliminary experimentations for future research.

Cite As Get BibTex

Fabian Bastin. An adaptive trust-region approach for nonlinear stochastic optimisation with an application in discrete choice theory. In Algorithms for Optimization with Incomplete Information. Dagstuhl Seminar Proceedings, Volume 5031, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2005) https://doi.org/10.4230/DagSemProc.05031.3

Author Details

Fabian Bastin

Any Issues?

Feedback on the Current Page

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail