Recently Viewed

New

Evaluation Complexity of Algorithms for Nonconvex Optimization: Theory, Computation, and Perspectives by Coralia Cartis 9781611976984

No reviews yet Write a Review
RRP: £98.00
Booksplease Price: £88.55
Booksplease saves you

  Bookmarks: Included free with every order
  Delivery: We ship to over 200 countries from the UK
  Range: Millions of books available
  Reviews: Booksplease rated "Excellent" on Trustpilot

  FREE UK DELIVERY: When You Buy 3 or More Books - Use code: FREEUKDELIVERY in your cart!

SKU:
9781611976984
MPN:
9781611976984
Available from Booksplease!
Availability: Usually dispatched within 5 working days

Frequently Bought Together:

Total: Inc. VAT
Total: Ex. VAT

Description

One of the most popular ways to assess the "effort" needed to solve a problem is to count how many evaluations of the problem functions (and their derivatives) are required. In many cases, this is often the dominating computational cost. Given an optimization problem satisfying reasonable assumptions-and given access to problem-function values and derivatives of various degrees-how many evaluations might be required to approximately solve the problem?

Evaluation Complexity of Algorithms for Nonconvex Optimization: Theory, Computation, and Perspectives addresses this question for nonconvex optimization problems, those that may have local minimizers and appear most often in practice. This is the first book
  • on complexity to cover topics such as composite and constrained optimization, derivative-free optimization, subproblem solution, and optimal (lower and sharpness) bounds for nonconvex problems,
  • to address the disadvantages of traditional optimality measures and propose useful surrogates leading to algorithms that compute approximate high-order critical points, and
  • to compare traditional and new methods, highlighting the advantages of the latter from a complexity point of view.
This is the go-to book for those interested in solving nonconvex problems. It is suitable for advanced undergraduate and graduate students in courses on Advanced Numerical Analysis, Special Topics on Numerical Analysis, Topics on Data Science, Topics on Numerical Optimization, and Topics on Approximation Theory.

About the Author
Coralia Cartis has been Associate Professor in Numerical Optimization at the Mathematical Institute, University of Oxford since 2013, and a Turing fellow at the Alan Turing Institute for Data Science since 2016. Her research interests include the development and analysis of nonlinear optimization algorithms, with particular emphasis on complexity/global rates of convergence, and diverse applications of optimization from climate modelling to signal processing and machine learning.

Nicholas I. M. Gould is a Senior Fellow at the STFC-Rutherford Appleton Laboratory in Oxfordshire, and a visiting professor at the Universities of Edinburgh and Oxford. His research interests include the theory and practice of optimization methods, numerical linear algebra, large-scale scientific computation, and the links between these fields.

Philippe L. Toint has been the co-director of the Numerical Analysis Unit and director of the Transportation Research Group at the University of Namur since 1979. His research interests include numerical optimization, numerical analysis, and transportation.


Book Information
ISBN 9781611976984
Author Coralia Cartis
Format Hardback
Page Count 529
Imprint Society for Industrial & Applied Mathematics,U.S.
Publisher Society for Industrial & Applied Mathematics,U.S.
Weight(grams) 1344g

Reviews

No reviews yet Write a Review

Booksplease  Reviews


J - United Kingdom

Fast and efficient way to choose and receive books

This is my second experience using Booksplease. Both orders dealt with very quickly and despatched. Now waiting for my next read to drop through the letterbox.

J - United Kingdom

T - United States

Will definitely use again!

Great experience and I have zero concerns. They communicated through the shipping process and if there was any hiccups in it, they let me know. Books arrived in perfect condition as well as being fairly priced. 10/10 recommend. I will definitely shop here again!

T - United States

R - Spain

The shipping was just superior

The shipping was just superior; not even one of the books was in contact with the shipping box -anywhere-, not even a corner or the bottom, so all the books arrived in perfect condition. The international shipping took around 2 weeks, so pretty great too.

R - Spain

J - United Kingdom

Found a hard to get book…

Finding a hard to get book on Booksplease and with it not being an over inflated price was great. Ordering was really easy with updates on despatch. The book was packaged well and in great condition. I will certainly use them again.

J - United Kingdom