Evaluation complexity of algorithms for nonconvex optimization : theory, computation, and perspectives

Evaluation complexity of algorithms for nonconvex optimization theory, computation, and perspectives

Methods using first derivatives -- Methods using second derivatives -- Methods using third derivatives and beyond -- Structured problems -- Convexly-constrained problems -- Problems with nonconvex constraints -- Subproblem fundamentals -- Step computation with factorizations -- Step computation with...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Cartis, Coralia (VerfasserIn)
Weitere Verfasser: Gould, Nicholas I. M. (VerfasserIn), Toint, Philippe L. (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: Philadelphia Society for Industrial and Applied Mathematics 2022
Philadelphia Mathematical Optimization Society 2022
Schriftenreihe:MOS-Siam series on optimization 30
Schlagworte:
Mathematical optimization > Nonconvex programming > Nichtkonvexe Optimierung > Komplexitätstheorie > Orakel > Ableitungsfunktion > Worst-Case-Laufzeit > Nebenbedingung > Numerisches Verfahren
Online Zugang:Inhaltsverzeichnis
zbMATH
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Methods using first derivatives -- Methods using second derivatives -- Methods using third derivatives and beyond -- Structured problems -- Convexly-constrained problems -- Problems with nonconvex constraints -- Subproblem fundamentals -- Step computation with factorizations -- Step computation without factorizations -- Variable scaling and other practicalities -- Finding high-order approximate minimizers -- Inexact function values and derivatives -- Composite and constrained problems.
"This is the go-to book for those interested in solving nonconvex problems"--
Beschreibung:Includes bibliographical references and indexes
Beschreibung:xvii, 531 Seiten
ISBN:9781611976984
978-1-61197-698-4