See this document in CiteSeerX!

A Trust Region Algorithm For Nonlinear Bilevel Programming  (Make Corrections)  
P. Marcotte G. Savard + D. L. Zhu April 4, 2002



  Home/Search   Context   Related

 
View or download:
iro.umontreal.ca/~mar...TrustORL3.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  iro.umontreal.ca/~marcott...publi (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We propose to solve generalized bilevel programs by a trust region approach where the "model" takes the form of a bilevel program involving a linear program at the upper level and a linear variational inequality at the lower level. By coupling the concepts of trust region and linesearch in a novel way, we obtain an implementable algorithm that converges to a strong stationary point of the original bilevel program. (Update)

Active bibliography (related documents):   More   All
0.3:   Quasi-Variational Inequalities, Generalized Nash Equilibria.. - Pang, Fukushima (2002)   (Correct)
0.3:   Hybrid Algorithms with Index Addition and Subtraction.. - Lin, Fukushima (2003)   (Correct)
0.3:   A Hybrid Algorithm with Active Set Identification for.. - Lin, Fukushima (2002)   (Correct)

Similar documents based on text:   More   All
0.8:   A Hybrid Tabu-Ascent Algorithm fo the Linear Bilevel.. - Gendreau, Marcotte.. (1996)   (Correct)
0.6:   A Bilevel Model of Taxation and Its Application to Optimal .. - Labbé, MARCOTTE, al. (1998)   (Correct)
0.6:   Exact And Inexact Penalty Methods For The Generalized Bilevel.. - Marcotte, Zhu (1996)   (Correct)

BibTeX entry:   (Update)

@misc{ zhu-trust,
  author = "Marcotte Savard Zhu",
  title = "A Trust Region Algorithm For Nonlinear Bilevel Programming",
  url = "citeseer.ist.psu.edu/619957.html" }
Citations (may not include all citations):
317   Optimization and Nonsmooth Analysis (context) - Clarke - 1990
86   Mathematical programs with equilibrium constraints (context) - Luo, Pang et al. - 1996
28   Nonsmooth Approach to Optimization Problems with Equilibrium.. (context) - Outrata, Kocvara et al. - 1998
26   Some continuity properties of polyhedral multifunctions (context) - Robinson - 1981
14   New branch-and-bound rules for linear bilevel programming (context) - Hansen, Jaumard et al. - 1992
11   Exact penalization of mathematical programs with equilibrium.. (context) - Scholtes, Stohr - 1999
6   Sensitivity analysis for variational inequalities defined on.. (context) - Qiu, Magnanti - 1989
4   An implementable Active-Set algorithm for computing a B-Stat.. - Fukushima, Tseng - 1999
1   Exact and inexact methods for the generalized bilevel progra.. (context) - Marcotte, Zhu - 1996
1   Sensitivity analysis in variational inequalities (context) - Dafermos - 1988

Documents on the same site (http://www.iro.umontreal.ca/~marcotte/publi.html):   More
Modified Descent Methods for Solving the Monotone Variational.. - Zhu, Marcotte (1998)   (Correct)
New Classes of Generalized Monotonicity - Zhu, Marcotte (1995)   (Correct)
Coupling The Auxiliary Problem Principle With Descent Methods.. - Zhu, Marcotte (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC