title: A fast algorithm for solving a linear feasibility problem with application to Intensity-Modulated Radiation Therapy.
abstract: The goal of Intensity-Modulated Radiation Therapy (IMRT) is to deliver sufficient doses to tumors to kill them, but without causing irreparable damage to critical organs. This requirement can be formulated as a linear feasibility problem. The sequential (i.e., iteratively treating the constraints one after another in a cyclic fashion) algorithm ART3 is known to find a solution to such problems in a finite number of steps, provided that the feasible region is full dimensional. We present a faster algorithm called ART3+. The idea of ART3+ is to avoid unnecessary checks on constraints that are likely to be satisfied. The superior performance of the new algorithm is demonstrated by mathematical experiments inspired by the IMRT application.
authors.affiliation: Department of Computer Science, The Graduate Center, City University of New York, New York, NY 10016-4309, United States.
authors.forename: Gabor T
authors.initials: GT
authors.lastname: Herman
authors.forename: Wei
authors.initials: W
authors.lastname: Chen