Primal Interior Point Method for Generalized Minimax Functions
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F08%3A00317006" target="_blank" >RIV/67985807:_____/08:00317006 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Primal Interior Point Method for Generalized Minimax Functions
Original language description
A new class of primal interior point methods for generalized minimax optimization is described. These methods use besides a standard logarithmic barrier function also barrier functions bounded from below which have more favourable properties for investigation of global convergence. It deals with descent direction methods, where an approxmation of the Hessian matrix is computed by gradient differences or quasi-Newton updates. Two-level optimization is used. A direction vector is computed by a Choleski decompostition of a sparse matrix. Numerical experiments concerning two basic applications, minimization of a point maximum and a sum of absolute values of smooth functions, are presented.
Czech name
Metody vnitřních bodů pro zobecněnou minimaxovou optimalizaci
Czech description
Je popsána nová třída primárních metod vnitřních bodů pro zobecněnou minimaxovou optimalizaci. Tyto metody používají kromě standardní logaritmické barierové funkce též zdola omezené barierové funkce, které mají příznivější vlastnosti pro vyšetřování globální konvergence. Jde o metody spádových směrů, kde se aproximace Hessovy matice počítá buď pomocí diferencí gradientů nebo pomocí kvazinewtonovských aktualizací. Používá se dvojúrovňová optimalizace. Směrový vektor se počítá pomocí Choleského rozkladu řídké matice. Jsou uvedeny numerické experimenty týkající se dvou základních aplikací, minimalizace bodového maxima a součtu absolutních hodnot hladkých funkcí.
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Programs and Algorithms of Numerical Mathematics
ISBN
978-80-85823-55-4
ISSN
—
e-ISSN
—
Number of pages
12
Pages from-to
—
Publisher name
MÚ AV ČR, v.v.i
Place of publication
Praha
Event location
Dolní Maxov
Event date
Jun 1, 2008
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—