Skip to main content
Book cover

Newton-Type Methods for Optimization and Variational Problems

  • Book
  • © 2014

Overview

  • Offers new approaches to optimization algorithms through Newtonian methods
  • Relevant to researchers in Optimization and Variational Analysis
  • Provides a unified view of classical as well as recent developments in the field of Newton-type methods
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

Keywords

About this book

This book presents comprehensive state-of-the-art theoretical analysis of the fundamental Newtonian and Newtonian-related approaches to solving optimization and variational problems. A central focus is the relationship between the basic Newton scheme for a given problem and algorithms that also enjoy fast local convergence. The authors develop general perturbed Newtonian frameworks that preserve fast convergence and consider specific algorithms as particular cases within those frameworks, i.e., as perturbations of the associated basic Newton iterations. This approach yields a set of tools for the unified treatment of various algorithms, including some not of the Newton type per se. Among the new subjects addressed is the class of degenerate problems. In particular, the phenomenon of attraction of Newton iterates to critical Lagrange multipliers and its consequences as well as stabilized Newton methods for variational problems and stabilized sequential quadratic programming for optimization. This volume will be useful to researchers and graduate students in the fields of optimization and variational analysis.

Reviews

ā€œThis book covers Newton-type methods (in a broad sense) for the solution of optimization and variational problems (like variational inequalities and complementarity problems). ā€¦ Several results presented in this book are new and based on recent publications, and cannot be found in any other monograph. ā€¦ a useful reference for researchers and graduate students working in the field of optimization and variational analysis.ā€ (Christian Kanzow, Mathematical Reviews, July, 2015)

Authors and Affiliations

  • Moscow State University, Moscow, Russia

    Alexey F. Izmailov

  • Instituto de MatemĀ“atica Pura e Aplicada, Rio de Janeiro, Brazil

    Mikhail V. Solodov

Bibliographic Information

Publish with us