Piecewise Linear Solution Paths for Parametric Piecewise Quadratic Programs with Application to Direct Weight Optimization
2007 (English)Report (Other academic)
Recently, pathfollowing algorithms for parametric optimization problems with piecewise linear solution paths have been developed within the field of regularized regression. This paper presents a generalization of these algorithms to a wider class of problems, namely a class of parametric piecewise quadratic programs and related problems. By using pathfollowing algorithms that exploit the piecewise linearity, the entire solution paths can be very efficiently computed. Possible applications include design parameter selection for identification methods such as Direct Weight Optimization.
Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2007. , 27 p.
LiTH-ISY-R, ISSN 1400-3902 ; 2816
System identification, Non-parametric identification, Parametric, optimization, Pathfollowing algorithms
IdentifiersURN: urn:nbn:se:liu:diva-56137ISRN: LiTH-ISY-R-2816OAI: oai:DiVA.org:liu-56137DiVA: diva2:316963