Sparsity constrained split feasibility for dose-volume constraints in inverse planning of intensity-modulated photon or proton therapy

A split feasibility formulation for the inverse problem of intensity-modulated radiation therapy treatment planning with dose-volume constraints included in the planning algorithm is presented. It involves a new type of sparsity constraint that enables the inclusion of a percentage-violation constraint in the model problem and its handling by continuous (as opposed to integer) methods. We propose an iterative algorithmic framework for solving such a problem by applying the feasibility-seeking CQ-algorithm of Byrne combined with the automatic relaxation method that uses cyclic projections. Detailed implementation instructions are furnished. Functionality of the algorithm was demonstrated through the creation of an intensity-modulated proton therapy plan for a simple 2D C-shaped geometry and also for a realistic base-of-skull chordoma treatment site. Monte Carlo simulations of proton pencil beams of varying energy were conducted to obtain dose distributions for the 2D test case. A research release of the Pinnacle 3 proton treatment planning system was used to extract pencil beam doses for a clinical base-of-skull chordoma case. In both cases the beamlet doses were calculated to satisfy dose-volume constraints according to our new algorithm. Examination of the dose-volume histograms following inverse planning with our algorithm demonstrated that it performed as intended. The application of our proposed algorithm to dose-volume constraint inverse planning was successfully demonstrated. Comparison with optimized dose distributions from the research release of the Pinnacle 3 treatment planning system showed the algorithm could achieve equivalent or superior results.

[1]  Andrzej Stachurski,et al.  Parallel Optimization: Theory, Algorithms and Applications , 2000, Parallel Distributed Comput. Pract..

[2]  C. Coles,et al.  Reduction of radiotherapy-induced late complications in early breast cancer: the role of intensity-modulated radiation therapy and partial breast irradiation. Part I--normal tissue complications. , 2005, Clinical oncology (Royal College of Radiologists (Great Britain)).

[3]  J. Coyle Inverse Problems , 2004 .

[4]  S. Sutlief,et al.  Optimization of intensity modulated beams with volume constraints using two methods: cost function minimization and projections onto convex sets. , 1998, Medical physics.

[5]  A. Dell'Acqua,et al.  Geant4 - A simulation toolkit , 2003 .

[6]  D P Dearnaley,et al.  Reduction of small and large bowel irradiation using an optimized intensity-modulated pelvic radiotherapy technique in patients with prostate cancer. , 2000, International journal of radiation oncology, biology, physics.

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

[8]  C. Byrne,et al.  Iterative oblique projection onto convex sets and the split feasibility problem , 2002 .

[9]  Andrzej Cegielski,et al.  Projection methods: an annotated bibliography of books and reviews , 2014, 1406.6143.

[10]  Y. Censor,et al.  The multiple-sets split feasibility problem and its applications for inverse problems , 2005 .

[11]  Charles Byrne,et al.  Bounds on the largest singular value of a matrix and the convergence of simultaneous and block-iterative algorithms for sparse linear systems , 2009, Int. Trans. Oper. Res..

[12]  Patrick L. Combettes,et al.  On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints , 2009, Computational Optimization and Applications.

[13]  Gudrun Goitein,et al.  The clinical potential of intensity modulated proton therapy. , 2004, Zeitschrift fur medizinische Physik.

[14]  Yin Zhang,et al.  Dose-volume-based IMRT fluence optimization: A fast least-squares approach with differentiability , 2008 .

[15]  Andrew Jackson,et al.  Intensity-modulated radiation therapy (IMRT) for inoperable non-small cell lung cancer: the Memorial Sloan-Kettering Cancer Center (MSKCC) experience. , 2008, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[16]  Intensity-modulated radiotherapy in high-grade gliomas: clinical and dosimetric results. , 2004, International journal of radiation oncology, biology, physics.

[17]  H. Romeijn,et al.  A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning. , 2003, Physics in medicine and biology.

[18]  Yair Censor,et al.  An automatic relaxation method for solving interval linear inequalities , 1985 .

[19]  Yair Censor,et al.  Block-Iterative and String-averaging projection algorithms in proton computed tomography image reconstruction , 2010 .

[20]  Daniel Gomez,et al.  Intensity-modulated proton therapy further reduces normal tissue exposure during definitive therapy for locally advanced distal esophageal tumors: a dosimetric study. , 2011, International journal of radiation oncology, biology, physics.

[21]  Yair Censor,et al.  On Linear Infeasibility Arising in Intensity-Modulated Radiation Therapy Inverse Planning. , 2008, Linear algebra and its applications.

[22]  Y. Censor,et al.  A computational solution of the inverse problem in radiation-therapy treatment planning , 1988 .

[23]  Yair Censor,et al.  MATHEMATICAL OPTIMIZATION FOR THE INVERSE PROBLEM OF INTENSITY MODULATED RADIATION THERAPY , 2003 .

[24]  Gabor T. Herman,et al.  A relaxation method for reconstructing objects from noisy X-rays , 1975, Math. Program..

[25]  Yair Censor,et al.  Algorithms for the Split Variational Inequality Problem , 2010, Numerical Algorithms.

[26]  I. J. Schoenberg,et al.  The Relaxation Method for Linear Inequalities , 1954, Canadian Journal of Mathematics.

[27]  Steve Webb,et al.  Dose-volume constraints to reduce rectal side effects from prostate radiotherapy: evidence from MRC RT01 Trial ISRCTN 47772397. , 2010, International journal of radiation oncology, biology, physics.

[28]  H M Kooy,et al.  Intensity modulated proton therapy. , 2015, The British journal of radiology.

[29]  Jatinder R. Palta,et al.  Intensity-Modulated Radiation Therapy: The State of the Art , 2003 .

[30]  H BauschkeHeinz,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996 .

[31]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[32]  R Mohan,et al.  Radiobiological considerations in the design of fractionation strategies for intensity-modulated radiation therapy of head and neck cancers. , 2000, International journal of radiation oncology, biology, physics.

[33]  Radhe Mohan,et al.  Intensity-modulated proton therapy reduces the dose to normal tissue compared with intensity-modulated radiation therapy or passive scattering proton therapy and enables individualized radical radiotherapy for extensive stage IIIB non-small-cell lung cancer: a virtual clinical study. , 2010, International journal of radiation oncology, biology, physics.

[34]  A. Cegielski Iterative Methods for Fixed Point Problems in Hilbert Spaces , 2012 .

[35]  Yair Censor,et al.  A multiprojection algorithm using Bregman projections in a product space , 1994, Numerical Algorithms.

[36]  Arvind Kumar,et al.  A New Linear Programming Approach to Radiation Therapy Treatment Planning Problems , 2006, Oper. Res..

[37]  Erik W. Korevaar,et al.  Robust Intensity Modulated Proton Therapy (IMPT) Increases Estimated Clinical Benefit in Head and Neck Cancer Patients , 2016, PloS one.