Inexact Newton methods for variational inequalities

  • warning: Parameter 1 to drutex_pdf_nodeapi() expected to be a reference, value given in /irmacs/drupal/drupal-6x/sites/jonfest2011.irmacs.sfu.ca/modules/drutex/drutex.module on line 829.
  • warning: Parameter 1 to drutex_pdf_nodeapi() expected to be a reference, value given in /irmacs/drupal/drupal-6x/sites/jonfest2011.irmacs.sfu.ca/modules/drutex/drutex.module on line 829.
  • warning: Parameter 1 to drutex_pdf_nodeapi() expected to be a reference, value given in /irmacs/drupal/drupal-6x/sites/jonfest2011.irmacs.sfu.ca/modules/drutex/drutex.module on line 829.
Speaker: 

Dontchev, Asen L.

Affiliation: 
University of Michigan

Abstract

We study convergence of inexact Newton methods for solving variational inequalities. First, we consider an extension of the method proposed by Dembo, Eisenstat, and Steihaug for solving equations. We show how regularity properties of the the mapping involved in the variational inequality are able to guarantee that every sequence generated by the method is convergent either linearly, superlinearly, or quadratically, according to the particular assumptions. Then we consider a class of quasi-Newton methods for variational inequalities for which we give a generalization of the Dennis-MorTeX Embedding failed! theorem.

Video: 

Details

Date & Time: 
Monday, May 16, 2011 - 11:45 - 12:15
Venue/Room: 
ASB 10900