Title (deu)
A new derivative-free method using an improved under-determined quadratic interpolation model
Speaker / Lecturer
Ya-xiang Yuan
Chinese Academy of Sciences, Beijing
Description (deu)
In this talk, we give a new derivative-free method by introducing an improved under-determined quadratic interpolation model. We analyze the least norm type under-determined quadratic interpolation model proposed by Conn and Toint from the perspective of the property of trust-region iteration. We found the Karush-Kuhn-Tucker multiplier's non-determinacy when constructing a quadratic model considering the trust-region iteration in the case where the current iteration point is on the boundary of the trust region. The lack of the quadratic model's uniqueness caused by the Karush–Kuhn–Tucker multiplier's non-determinacy leads us to propose a new model by selectively treating the last obtained under-determined quadratic model as a quadratic model or a linear one. We propose the theoretical motivation, computational details, and the quadratic model's formula derived from the Karush-Kuhn-Tucker conditions. The formula is implementation-friendly for the existing model-based derivative-free methods. The numerical results with released codes support the advantages of our quadratic model in the derivative-free optimization methods. To the best of our knowledge, this is the first work considering the property of trust-region iteration and the model's optimality when constructing the under-determined quadratic model for derivative-free trust-region methods.
Keywords (deu)
One World Optimization Seminar
Subject (eng)
ÖFOS 2012 -- 101 -- Mathematics
Type (eng)
Language
[eng]
Persistent identifier
Date created
2024-06-04
Place of creation (eng)
ESI
Duration
22 minutes 50 seconds
License
- Citable links
Persistent identifier
https://phaidra.univie.ac.at/o:2069812 - Content
- Details
- Usage statistics--
- Metadata
- Export formats
Media Package Identifier
id=5896332f-e4bd-4623-8627-abe18afea6b4