Conic formulation of fluence map optimization problems

被引:2
|
作者
ten Eikelder, S. C. M. [1 ]
Ajdari, A. [2 ,3 ]
Bortfeld, T. [2 ,3 ]
den Hertog, D. [4 ]
机构
[1] Tilburg Univ, Dept Econometr & Operat Res, Tilburg, Netherlands
[2] Massachusetts Gen Hosp, Dept Radiat Oncol, Boston, MA 02114 USA
[3] Harvard Med Sch, Boston, MA 02115 USA
[4] Univ Amsterdam, Dept Operat Management, Amsterdam, Netherlands
来源
PHYSICS IN MEDICINE AND BIOLOGY | 2021年 / 66卷 / 22期
关键词
intensity-modulated radiation therapy; fluence map optimization; convex optimization; conic optimization; interior-point method; INTENSITY-MODULATED RADIOTHERAPY; LINEAR-PROGRAMMING APPROACH; RADIATION-THERAPY; COMPLICATION PROBABILITY; DOSE DISTRIBUTION; ALGORITHMS; IMRT; CONSTRAINTS; FRACTIONATION; DISTRIBUTIONS;
D O I
10.1088/1361-6560/ac2b82
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
The convexity of objectives and constraints in fluence map optimization (FMO) for radiation therapy has been extensively studied. Next to convexity, there is another important characteristic of optimization functions and problems, which has thus far not been considered in FMO literature: conic representation. Optimization problems that are conically representable using quadratic, exponential and power cones are solvable with advanced primal-dual interior-point algorithms. These algorithms guarantee an optimal solution in polynomial time and have good performance in practice. In this paper, we construct conic representations for most FMO objectives and constraints. This paper is the first that shows that FMO problems containing multiple biological evaluation criteria can be solved in polynomial time. For fractionation-corrected functions for which no exact conic reformulation is found, we provide an accurate approximation that is conically representable. We present numerical results on the TROTS data set, which demonstrate very stable numerical performance for solving FMO problems in conic form. With ongoing research in the optimization community, improvements in speed can be expected, which makes conic optimization a promising alternative for solving FMO problems.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] On the equivalence of multi-criteria fluence map optimization problems
    Romeijn, H
    Dempsey, J
    Li, J
    [J]. MEDICAL PHYSICS, 2004, 31 (06) : 1777 - 1777
  • [2] Fast global solutions to fluence map optimization problems for adaptive radiotherapy
    Dempsey, J
    Romeijn, H
    Lodgberg, E
    [J]. MEDICAL PHYSICS, 2004, 31 (06) : 1777 - 1777
  • [3] Conic formulation for lp-norm optimization
    Glineur, F
    Terlaky, T
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 122 (02) : 285 - 307
  • [4] Conic Formulation for lp-Norm Optimization
    F. Glineur
    T. Terlaky
    [J]. Journal of Optimization Theory and Applications, 2004, 122 : 285 - 307
  • [5] Conic separation for vector optimization problems
    Mastroeni, Giandomenico
    Pellegrini, Letizia
    [J]. OPTIMIZATION, 2011, 60 (1-2) : 129 - 142
  • [6] Formulation and solution of some plasticity problems as conic programs
    Krabbenhoft, K.
    Lyamin, A. V.
    Sloan, S. W.
    [J]. INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 2007, 44 (05) : 1533 - 1549
  • [7] Tractable approximations to robust conic optimization problems
    Bertsimas, D
    Sim, M
    [J]. MATHEMATICAL PROGRAMMING, 2006, 107 (1-2) : 5 - 36
  • [8] Facial Reduction Algorithms for Conic Optimization Problems
    Waki, Hayato
    Muramatsu, Masakazu
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 158 (01) : 188 - 215
  • [9] Tractable Approximations to Robust Conic Optimization Problems
    Dimitris Bertsimas
    Melvyn Sim
    [J]. Mathematical Programming, 2006, 107 : 5 - 36
  • [10] Refining the partition for multifold conic optimization problems
    Ramirez C., Hector
    Roshchina, Vera
    [J]. OPTIMIZATION, 2020, 69 (11) : 2489 - 2507