Fast, multiple optimizations of quadratic dose objective functions in IMRT

Inverse treatment planning for intensity-modulated radiotherapy may include time consuming, multiple minimizations of an objective function. In this paper, methods are presented to speed up the process of (repeated) minimization of the well-known quadratic dose objective function, extended with a smoothing term that ensures generation of clinically acceptable beam profiles. In between two subsequent optimizations, the voxel-dependent importance factors of the quadratic terms will generally be adjusted, based on an intermediate plan evaluation. The objective function has been written in matrix-vector format, facilitating the use of a recently published, fast quadratic minimization algorithm, instead of commonly applied gradient-based methods. This format also reduces the calculation time in between subsequent minimizations, related to adjustment of the voxel-dependent importance factors. Sparse matrices are used to limit the required amount of computer memory. For three patients, comparisons have been made with a gradient method. Mean speed improvements of up to a factor of 37 have been achieved.

[1]  M. Phillips,et al.  Reduction of computational dimensionality in inverse radiotherapy planning using sparse matrix operations. , 2001, Physics in medicine and biology.

[2]  Anders Brahme,et al.  Treatment Optimization Using Physical and Radiobiological Objective Functions , 1995 .

[3]  Lei Xing,et al.  Using voxel-dependent importance factors for interactive DVH-based dose optimization. , 2002, Physics in medicine and biology.

[4]  S. Webb,et al.  Inverse planning with constraints to generate smoothed intensity-modulated beams. , 1998, Physics in medicine and biology.

[5]  I. Duff,et al.  Direct Methods for Sparse Matrices , 1987 .

[6]  T. Bortfeld,et al.  Methods of image reconstruction from projections applied to conformation radiotherapy. , 1990, Physics in medicine and biology.

[7]  R. Jeraj,et al.  Treatment plan modification using voxel-based weighting factors/dose prescription. , 2003, Physics in medicine and biology.

[8]  S. Spirou,et al.  A gradient inverse planning algorithm with dose-volume constraints. , 1998, Medical physics.

[9]  P. Storchi,et al.  Calculation of the absorbed dose distribution due to irregularly shaped photon beams using pencil beam kernels derived form basic beam data. , 1996, Physics in medicine and biology.

[10]  Anders Forsgren,et al.  Iterative regularization in intensity-modulated radiation therapy optimization. , 2005, Medical physics.

[11]  Gene H. Golub,et al.  Matrix computations , 1983 .

[12]  Lei Xing,et al.  Inverse treatment planning with adaptively evolving voxel-dependent penalty scheme. , 2004, Medical physics.

[13]  Fred G. Gustavson,et al.  Two Fast Algorithms for Sparse Matrices: Multiplication and Permuted Transposition , 1978, TOMS.

[14]  R Mohan,et al.  Algorithms and functionality of an intensity modulated radiotherapy optimization system. , 2000, Medical physics.

[15]  Sergio Pissanetzky,et al.  Sparse Matrix Technology , 1984 .

[16]  James Demmel,et al.  LAPACK Users' Guide, Third Edition , 1999, Software, Environments and Tools.

[17]  Uwe Oelfke,et al.  Acceleration of intensity-modulated radiotherapy dose calculation by importance sampling of the calculation matrices. , 2002, Medical physics.