Guaranteed [Formula : see text]-optimal solutions with the linear optimizer ART3+O

The linear optimization algorithm ART3+O introduced by Chen et al (2010 Med. Phys. 37 4938-45) can efficiently solve large scale inverse planning problems encountered in radiation therapy by iterative projection. Its major weakness is that it cannot guarantee [Formula: see text]-optimality of the final solution due to an arbitrary stopping criterion. We propose an improvement to ART3+O where the stopping criterion is based on Farkas' lemma. The same theory can be used to detect inconsistency in other projection methods as well. The proposed algorithm guarantees to find an [Formula: see text]-optimal solution in finite time. The algorithm is demonstrated on numerical examples in radiation therapy.

Medienart:

E-Artikel

Erscheinungsjahr:

2019

Erschienen:

2019

Enthalten in:

Zur Gesamtaufnahme - volume:64

Enthalten in:

Physics in medicine and biology - 64(2019), 7 vom: 04. Apr., Seite 075017

Sprache:

Englisch

Beteiligte Personen:

Gorissen, Bram L [VerfasserIn]

Links:

Volltext

Themen:

Journal Article
Research Support, N.I.H., Extramural

Anmerkungen:

Date Completed 12.02.2020

Date Revised 12.02.2020

published: Electronic

Citation Status MEDLINE

doi:

10.1088/1361-6560/ab0a2e

funding:

Förderinstitution / Projekttitel:

PPN (Katalog-ID):

NLM295674253