Interior Point Methods Can Exploit Structure of Convex Piecewise Linear Functions with Application in Radiation Therapy | PERPUSTAKAAN UNIVERSITAS KATOLIK PARAHYANGAN

Pencarian berdasarkan :

Pencarian terakhir:

Text

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

Gorissen, Bram L. - Nama Orang;

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 exploits such a 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.

Ketersediaan

Barcode		Tipe Koleksi	Nomor Panggil	Lokasi	Status
art141573	null	Artikel		Gdg9-Lt3	Tersedia namun tidak untuk dipinjamkan - No Loan

Informasi Detail

Judul Seri: SIAM JOURNAL ON OPTIMIZATION; Vol.32 No.1 January-March 2022
No. Panggil: -
Penerbit: : .,
Deskripsi Fisik: p. 256-275
Bahasa: English
ISBN/ISSN: -
Klasifikasi: NONE
Tipe Isi: -
Tipe Media: -
Tipe Pembawa: -
Edisi: -
Subjek: RADIATION THERAPY
INTERIOR POINT METHOD
CONVEX PIECEWISE LINEAR FUNCTIONS
Info Detail Spesifik: https://doi.org/10.1137/21M1402364
Pernyataan Tanggungjawab: Bram L. Gorissen

Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas

Tidak Ada Data

Komentar

Anda harus masuk sebelum memberikan komentar