کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602929 1631172 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fast algorithm for solving a linear feasibility problem with application to intensity-modulated radiation therapy
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A fast algorithm for solving a linear feasibility problem with application to intensity-modulated radiation therapy
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issues 5–6, 1 March 2008, Pages 1207-1217