We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Interior point methods can exploit structure of convex piecewise linear functions with application in radiation therapy

Abstract: Auxiliary variables are often used to model a convex piecewise linear function in the framework of linear optimization. This work shows that such variables yield a block diagonal plus low rank structure in the reduced KKT system of the dual problem. We show how the structure can be detected efficiently, and derive the linear algebra formulas for an interior point method which exploit such structure. The structure is detected in 36% of the cases in Netlib. Numerical results on the inverse planning problem in radiation therapy show an order of magnitude speed-up compared to the state-of-the-art interior point solver CPLEX, and considerable improvements in dose distribution compared to current algorithms.
Subjects: Optimization and Control (math.OC); Medical Physics (physics.med-ph)
MSC classes: 90C06, 90C51, 92C50
Journal reference: SIAM Journal on Optimization, 32(1), 256-275, 2022
DOI: 10.1137/21M1402364
Cite as: arXiv:2112.00748 [math.OC]
  (or arXiv:2112.00748v2 [math.OC] for this version)

Submission history

From: Bram L. Gorissen [view email]
[v1] Wed, 1 Dec 2021 19:00:01 GMT (3782kb,D)
[v2] Tue, 15 Mar 2022 16:52:05 GMT (3782kb,D)

Link back to: arXiv, form interface, contact.