Interior Point Methods Can Exploit Structure of Convex Piecewise Linear Functions with Application in Radiation Therapy

DOI10.1137/21M1402364zbMath1489.90058arXiv2112.00748OpenAlexW3217731217MaRDI QIDQ5067430

Bram L. Gorissen

Publication date: 1 April 2022

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2112.00748

zbMATH Keywords

interior point methodradiation therapyconvex piecewise linear functions

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Interior-point methods (90C51) Medical applications (general) (92C50)

Uses Software

• L-BFGS-B
• LOQO
• SNOPT
• L-BFGS
• AMPL
• Mosek
• Ipopt
• LBFGS-B
• OOPS
• TROTS

Cites Work

• Unnamed Item
• Unnamed Item
• A Modeling Language for Mathematical Programming
• Using eigenstructure of the Hessian to reduce the dimension of the intensity modulated radiation therapy optimization problem
• Further development of multiple centrality correctors for interior point methods
• Using an interior point method for the master problem in a decomposition approach
• Parallel interior-point solver for structured linear programs
• An interior-point implementation developed and tuned for radiation therapy treatment planning
• Multi-criteria optimization and decision-making in radiotherapy
• Multiple centrality corrections in a primal-dual method for linear programming
• A brief history of linear and mixed-integer programming computation
• Exploiting structure in parallel implementation of interior point methods for optimization
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Optimal Estimation of Executive Compensation by Linear Programming
• Interior-point solver for convex separable block-angular problems
• A Structure-Exploiting Tool in Algebraic Modeling Languages
• A New Linear Programming Approach to Radiation Therapy Treatment Planning Problems
• The Price of Robustness
• On the Implementation of a Primal-Dual Interior Point Method
• Algorithm 778: L-BFGS-B
• LOQO:an interior point code for quadratic programming
• Optimizing the Delivery of Radiation Therapy to Cancer Patients
• Reducibility among Combinatorial Problems
• Real-Time Radiation Treatment Planning with Optimality Guarantees via Cluster and Bound Methods
• SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
• Enlargement Methods for Computing the Inverse Matrix