Using eigenstructure of the Hessian to reduce the dimension of the intensity modulated radiation therapy optimization problem
2006 (English)In: Annals of Operations Research, ISSN 0254-5330, E-ISSN 1572-9338, Vol. 148, no 1, 81-94 p.Article in journal (Refereed) Published
Optimization is of vital importance when performing intensity modulated radiation therapy to treat cancer tumors. The optimization problem is typically large-scale with a nonlinear objective function and bounds on the variables, and we solve it using a quasi-Newton sequential quadratic programming method. This study investigates the effect on the optimal solution, and hence treatment outcome, when solving an approximate optimization problem of lower dimension. Through a spectral decompostion, eigenvectors and eigenvalues of an approximation to the Hessian are computed. An approximate optimization problem of reduced dimension is formulated by introducing eigenvector weights as optimization parameters, where only eigenvectors corresponding to large eigenvalues are included.
The approach is evaluated on a clinical prostate case. Compared to bixel weight optimization, eigenvector weight optimization with few parameters results in faster initial decline in the objective function, but with inferior final solution. Another approach, which combines eigenvector weights and bixel weights as variables, gives lower final objective values than what bixel weight optimization does. However, this advantage comes at the expense of the pre-computational time for the spectral decomposition.
Place, publisher, year, edition, pages
2006. Vol. 148, no 1, 81-94 p.
IMRT; optimization; sequential quadratic programming; quasi-Newton method; MULTIPLE LOCAL MINIMA; RADIOTHERAPY
IdentifiersURN: urn:nbn:se:kth:diva-8183DOI: 10.1007/s10479-006-0082-zISI: 000242603100006ScopusID: 2-s2.0-33845333863OAI: oai:DiVA.org:kth-8183DiVA: diva2:13437
QC 201007092008-04-032008-04-032010-07-09Bibliographically approved