arXiv subjects

Albin Fredriksson

Publications and source records attributed to Albin Fredriksson.

17 recordsLinked to original sources

arXiv2026

Sparse probabilistic evaluation for treatment planning: a feasibility study in IMPT head & neck patients

Probabilistic evaluation improves the trade-off between target coverage and OAR sparing in IMPT but remains computationally demanding. This study proposes sparse probabilistic evaluation (SPE), a computationally efficient approach integrated into a clinical TPS. Clinical plans of 20 IMPT HNC patients treated in 2024 were included. SPE used a predefined setup and range error grid with Monte Carlo computed dose distributions. Two grid settings were evaluated: the maximum error Emax (3$\sigma$ or 4$\sigma$) and the number of setup error points nsetup (7, 33, 123). Accuracy and duration of SPE with each grid were evaluated in the calibration group (5 patients). 1000 treatments with normally distributed random ($\sigma$ = 1 mm) and systematic ($\sigma$ = 0.92 mm) setup and range ($\sigma$ = 1.5%) errors were simulated. The dose distribution of the nearest error point in the grid was assigned to each fraction. Probability distributions derived from SPE were compared with those from a reference based on 35,000 Monte Carlo calculations. The found optimal grid (Emax = 3$\sigma$, nsetup = 33) was applied to the validation group (15 patients). Accuracy of SPE in the calibration group increased significantly as the number of error points increased from 7 (tavg = 2 minutes) to 33 (tavg = 9 minutes), with no further improvement between 33 and 123 (tavg = 27 minutes) error points. Increasing Emax only improved accuracy for values above the 98th percentile. Applying SPE to the validation group resulted in median errors of 0.02 Gy RBE (range:-0.11 to 0.07) for the 10th percentile of the D99.8%, CTV distribution and 0.0 Gy RBE (range:-0.14 to 0.23) for the 95th percentile of the D0.03cc,SpinalCord Core distribution. Sparse probabilistic evaluation achieves sufficient accuracy while requiring clinically acceptable computation times, paving the way for probabilistic evaluation in clinical practice.

physics.med-ph↗

arXiv2026

Percentile-based probabilistic optimization for systematic and random uncertainties in radiation therapy

Geometric uncertainty can degrade treatment quality in radiation therapy. While margins and robust optimization mitigate these effects, they provide only implicit control over clinical goal fulfillment probability. We therefore develop a probabilistic planning framework using a percentile-based optimization function that targets a specified probability of clinical goal fulfillment. Systematic and random uncertainties were explicitly modeled over full treatment courses. A scenario dose approximation method based on interpolation between a fixed set of doses was used, enabling efficient simulation of treatment courses during optimization. The framework was evaluated on a prostate case treated with volumetric-modulated arc therapy (VMAT) and a brain case treated with pencil beam scanning (PBS) proton therapy. Plans were compared to conventional margin-based and worst-case robust optimization using probabilistic evaluation. For the prostate case, probabilistic optimization improved organ at risk (OAR) sparing while maintaining target coverage compared to margin-based planning, increasing average OAR goal fulfillment probability by 13.3 percentage points and reducing 90th percentile OAR doses by an average of 3.5~Gy. For the brain case, probabilistic optimization improved target minimum dose passing probabilities (e.g., 88\% vs.~22\% for $D_{95}$) and brainstem maximum dose passing probability (70\% vs.~30\%), while maintaining comparable or improved OAR sparing compared to worst-case optimization. Probabilistic optimization enables explicit and interpretable control over goal fulfillment probabilities. Combining full treatment course modeling with efficient approximate dose calculation, the proposed framework improved the trade-off between target coverage and OAR sparing compared to conventional planning approaches in both photon and proton therapy.

physics.med-ph↗

arXiv2025

Partitioning of multiple brain metastases improves dose gradients in single-isocenter radiosurgery

Background: A growing number of cancer patients with brain metastases can benefit from stereotactic radiosurgery (SRS) thanks to recent advances in systemic therapies. With an increasing patient load, single-isocenter treatments on widely available C-arm linear accelerators are an attractive option. However, the planning of such treatments is challenging for multi-target cases due to the island blocking problem, which occurs when the multi-leaf collimator cannot conform to all targets simultaneously. Purpose: We propose a multi-target partitioning algorithm that mitigates excessive exposure of normal tissue caused by the island blocking problem. Methods: The algorithm divides (partitions) the set of targets into subsets to treat with separate arc passes, optimizing both subsets and collimator angles to minimize island blocking. The algorithm was incorporated into a fully automated treatment planning script and evaluated on 20 simulated patient cases, each with 10 brain metastases and 21 Gy prescriptions. It was also retrospectively evaluated on six clinical cases. Results: Partitioning significantly improved the gradient index, global efficiency index, and brain V12Gy compared to simultaneous treatment of all metastases. For example, the average gradient index improved from 5.9 to 3.3, global efficiency index from 0.32 to 0.46, and normal brain V12Gy from 49 cm3 to 26 cm3 between 3 and 9 arcs. The proposed algorithm outperformed baselines in utilizing a limited number of arcs. All target partitioning strategies increased the total number of monitor units (MUs). Conclusions: The dose gradient in single-isocenter VMAT plans can be substantially improved by treating a smaller subset of metastases at a time. This requires more MUs and arcs, implying a trade-off between delivery time and plan quality which can be explored using the algorithm proposed in this paper.

physics.med-ph↗

arXiv2025

Dosimetric impact of real-time re-optimization of proton pencil-beam scanning for moving targets

When treating moving tumors, the precise delivery of proton therapy by pencil beam scanning (PBS) is challenged by the interplay effect. Although several 4D-optimization methods have been proposed, what is the most beneficial motion management technique is still an open question. In this study, we wish to investigate the dosimetric impact of re-optimizing the PBS spot weights during the treatment delivery in response to, and in anticipation of, variations in the patient's breathing pattern. We simulate for PBS the implementation of a real-time adaptive framework based on principles from receding horizon control. We consider the patient motion as characterized by a one-dimensional amplitude signal and a 4DCT, to simulate breathing of variable frequency. The framework tracks the signal and predicts the future motion with uncertainty increasing with the length of the prediction horizon. After each delivered energy layer, the framework re-optimizes the spot weights of the next layer based on the delivered dose and the predicted motion. For three lung patients, we generate 500 variable breathing patterns to evaluate the dosimetric results of the framework and compare them to those of implementations of previously proposed non-adaptive methods. Compared to the best non-adaptive method, the adaptive framework improves the CTV D98 in the near-worst breathing scenario (5th percentile), from 96.4 to 98.9 % of the prescribed dose and considerably reduces the variation as measured by a mean decrease in the inter-quartile range by more than 80 %. The target coverage improvements are achieved without generally compromising target dose homogeneity or OAR dose. The study indicates that a motion-adaptive approach based on re-optimization of spot weights during delivery has the potential to substantially improve the dosimetric performance of PBS given fast and accurate models of patient motion.

physics.med-ph↗

arXiv2024

Interplay-robust optimization for treating irregularly breathing lung patients with pencil beam scanning

The steep dose gradients obtained with pencil beam scanning allow for precise tumor targeting at the cost of high sensitivity to uncertainties. Robust optimization is commonly applied to mitigate uncertainties in density and patient setup, while its application to motion management, called 4D-robust optimization (4DRO), is typically accompanied by other motion mitigation techniques. In particular, current commercial implementations of 4DRO do not model the interplay effect between the delivery time structure and the patient's motion. Previously, it has been shown that Interplay-robust optimization (IPRO) can mitigate the interplay effect given uncertainty in the patient's breathing frequency. In this study, we investigate and evaluate IPRO in the context where the motion uncertainty is extended to also include variations in breathing amplitude. We model the patients' motion using synthetic 4DCTs, each created by deforming a reference CT based on a motion pattern obtained with 4DMRI. Each synthetic 4DCT contains multiple breathing cycles, partitioned into two sets for scenario generation: one for optimization and one for evaluation. Motion scenarios are then created by randomly concatenating breathing cycles varying in period and amplitude. In addition, a method considering a single breathing cycle for generating optimization scenarios (IPRO-1C) is developed to investigate to which extent robustness can be achieved with limited information. IPRO and IPRO-1C increased the target coverage for all patient cases in terms of the near-worst-case (5th percentile) CTV D98, compared to 4DRO. After normalization of plan doses to equal target coverage, IPRO with 49 scenarios resulted in the greatest decreases in OAR dose, with near-worst-case (95th percentile) improvements averaging 4.2 %. IPRO-1C with 9 scenarios, with comparable computational demands as 4DRO, decreased OAR dose by 1.7 %.

physics.med-ph↗

arXiv2024

Fast Spot Order Optimization to Increase Dose Rates in Scanned Particle Therapy FLASH Treatments

The advent of ultra-high dose rate irradiation, known as FLASH radiation therapy, has shown promising potential in reducing toxicity while maintaining tumor control. However, the clinical translation of these benefits necessitates efficient treatment planning strategies. This study introduces a novel approach to optimize proton therapy for FLASH effects using traveling salesperson problem (TSP) heuristics. We applied these heuristics to optimize the arrangement of proton spots in treatment plans for 26 prostate cancer patients, comparing the performance against conventional sorting methods and global optimization techniques. Our results demonstrate that TSP-based heuristics significantly enhance FLASH coverage to the same extent as the global optimization technique, but with computation times reduced from hours to a few seconds. This approach offers a practical and scalable solution for enhancing the effectiveness of FLASH therapy, paving the way for more effective and personalized cancer treatments. Future work will focus on further optimizing run times and validating these methods in clinical settings.

physics.med-ph↗

arXiv2024

A GPU-Accelerated Interior Point Method for Radiation Therapy Optimization

Optimization plays a central role in modern radiation therapy, where it is used to determine optimal treatment machine parameters in order to deliver precise doses adapted to each patient case. In general, solving the optimization problems that arise can present a computational bottleneck in the treatment planning process, as they can be large in terms of both variables and constraints. In this paper, we develop a GPU accelerated optimization solver for radiation therapy applications, based on an interior point method (IPM) utilizing iterative linear algebra to find search directions. The use of iterative linear algebra makes the solver suitable for porting to GPUs, as the core computational kernels become standard matrix-vector or vector-vector operations. Our solver is implemented in C++20 and uses CUDA for GPU acceleration. The problems we solve are from the commercial treatment planning system RayStation, developed by RaySearch Laboratories (Stockholm, Sweden), which is used clinically in hundreds of cancer clinics around the world. RayStation solves (in general) nonlinear optimization problems using a sequential quadratic programming (SQP) method, where the main computation lies in solving quadratic programming (QP) sub-problems in each iteration. GPU acceleration for the solution of such QP sub-problems is the focus of the interior point method of this work. We benchmark our solver against the existing QP-solver in RayStation and show that our GPU accelerated IPM can accelerate the aggregated time-to-solution for all QP sub-problems in one SQP solve by 1.4 and 4.4 times, respectively, for two real patient cases.

math.OC↗

arXiv2023

Optimizing the Traversal Time for Gantry Trajectories for Proton Arc Therapy Treatment Plans

Background: Proton arc therapy is an emerging radiation therapy technique where either the gantry or the patient continuously rotates during the irradiation treatment. One of the perceived advantages of proton arc therapy is the reduced treatment time, but it is still unclear exactly how long these treatment times will be, given that no machine capable of its delivery is available at the market at the time of writing. Purpose: We introduce the algorithm Arc Trajectory Optimization Method (ATOM), which aims to determine an efficient velocity profile for the gantry for rapid delivery of a given proton arc treatment plan. Methods: ATOM computes the trajectory with the shortest delivery time while ensuring there is enough time to deliver all spots in each energy layer and switch energy between layers. The feasibility of the dynamic gantry movement was assured by enforcing maximum and minimum limits for velocity, acceleration, and jerk. This was achieved by discretizing the gantry velocity and combining the A* algorithm with the open-source motion generation library Ruckig. The algorithm was tested on a synthetic data set as well as a liver case, a prostate case and a head and neck case. Results: Arc trajectories for plans with 360 energy layers were calculated in under a second using 256 discrete velocities. Conclusions: ATOM is an open-source C++ library with a Python interface that rapidly generates velocity profiles, making it a highly efficient tool for determining proton arc delivery times, which could be integrated into the treatment planning process.

physics.med-ph↗

arXiv2023

Impact of limited temporal resolution on 4D Monte Carlo dose calculation for intensity modulated proton therapy

The interplay between the beam delivery time structure and the patient motion makes 4D dose calculation (4DDC) important when treating moving tumors with intensity modulated proton therapy. 4DDC based on phase sorting of a 4DCT suffers from approximation errors in the assignment of spots to phases, since the temporal image resolution of the 4DCT is much lower than that of the delivery time structure. In this study we investigate and address this limitation by a method which applies registration-based interpolation between phase images to increase the temporal resolution of the 4DCT. First, each phase image is deformed toward its neighbor using the deformation vector field that aligns them, scaled by the desired time step. Then Monte Carlo-based 4DDC is performed on both the original 4DCT (10 phases), and extended 4DCTs at increasingly fine temporal resolutions. The method was evaluated on seven lung cancer patients treated with three robustly optimized beams, with simulated delivery time structures. Errors resulting from limited temporal resolution were measured by comparisons of doses computed using extended 4DCTs of various resolutions. The dose differences were quantified by gamma pass rates and volumes of the CTV that had dose differences above certain thresholds. The ground truth was taken as the dose computed using 100 phase images, and was justified by considering the diminishing effects of adding more images. The effect on dose-averaged linear energy transfer was also included in the analysis. A resolution of 20 (30) phase images per breathing cycle was sufficient to bring mean CTV $\gamma$-pass rates for $3\%/3$mm ($2\%/2$mm) above 99$\%$. For the patients with well behaved image data, mean CTV $\gamma$-pass rates for $1\%/1$mm surpassed 99$\%$ at a resolution of 50 images.

physics.med-ph↗

arXiv2023

Krylov Solvers for Interior Point Methods with Applications in Radiation Therapy and Support Vector Machines

Interior point methods are widely used for different types of mathematical optimization problems. Many implementations of interior point methods in use today rely on direct linear solvers to solve systems of equations in each iteration. The need to solve ever larger optimization problems more efficiently and the rise of hardware accelerators for general purpose computing has led to a large interest in using iterative linear solvers instead, with the major issue being inevitable ill-conditioning of the linear systems arising as the optimization progresses. We investigate the use of Krylov solvers for interior point methods in solving optimization problems from radiation therapy and support vector machines. We implement a prototype interior point method using a so called doubly augmented formulation of the Karush-Kuhn-Tucker linear system of equations, originally proposed by Forsgren and Gill, and evaluate its performance on real optimization problems from radiation therapy and support vector machines. Crucially, our implementation uses a preconditioned conjugate gradient method with Jacobi preconditioning internally. Our measurements of the conditioning of the linear systems indicate that the Jacobi preconditioner improves the conditioning of the systems to a degree that they can be solved iteratively, but there is room for further improvement in that regard. Furthermore, profiling of our prototype code shows that it is suitable for GPU acceleration, which may further improve its performance in practice. Overall, our results indicate that our method can find solutions of acceptable accuracy in reasonable time, even with a simple Jacobi preconditioner.

math.OC↗

arXiv2023

Parallel Cholesky Factorization for Banded Matrices using OpenMP Tasks

Cholesky factorization is a widely used method for solving linear systems involving symmetric, positive-definite matrices, and can be an attractive choice in applications where a high degree of numerical stability is needed. One such application is numerical optimization, where direct methods for solving linear systems are widely used and often a significant performance bottleneck. An example where this is the case, and the specific type of optimization problem motivating this work, is radiation therapy treatment planning, where numerical optimization is used to create individual treatment plans for patients. To address this bottleneck, we propose a task-based multi-threaded method for Cholesky factorization of banded matrices with medium-sized bands. We implement our algorithm using OpenMP tasks and compare our performance with state-of-the-art libraries such as Intel MKL. Our performance measurements show a performance that is on par or better than Intel MKL (up to ~26%) for a wide range of matrix bandwidths on two different Intel CPU systems.

math.NA↗

arXiv2022

Implications of Clinical Target Distribution Weighted Radiotherapy Optimization

Delineating and planning with respect to regions suspected to contain microscopic tumor cells is an inherently uncertain task in radiotherapy. The recently proposed \textit{clinical target distribution} (CTD) is an alternative to the conventional \textit{clinical target volume} (CTV), with initial promise. Previously, using the CTD in planning has primarily been evaluated in comparison to a conventionally defined CTV. We propose to compare the CTD approach against CTV margins of various sizes, dependent on the threshold at which the tumor infiltration probability is considered relevant. First, a theoretical framework is presented, concerned with optimizing the trade-off between the probability of sufficient target coverage and the penalties associated with high dose. From this framework we derive conventional CTV-based planning and contrast it with the CTD approach. The approaches are contextualized further by comparison with established methods for managing geometric uncertainties. Second, for both a one- and a three-dimensional phantom, we compare a set of CTD plans created by varying the target objective function weight against a set of plans created by varying both the target weight and the CTV margin size. The results show that CTD-based planning gives slightly inefficient trade-offs between the evaluation criteria for a case in which near-minimum target dose is the highest priority. However, in a case when sparing a proximal organ at risk is critical, the CTD is better at maintaining sufficiently high dose toward the center of the target. We conclude that CTD-based planning is a computationally efficient method for planning with respect to delineation uncertainties, but that the inevitable effects on the dose distribution should not be disregarded.

physics.med-ph↗

arXiv2022

Optimizing for the Rupert property

A polyhedron is Rupert if it is possible to cut a hole in it and thread an identical polyhedron through the hole. It is known that all 5 Platonic solids, 10 of the 13 Archimedean solids, 9 of the 13 Catalan solids, and 82 of the 92 Johnson solids are Rupert. Here, a nonlinear optimization method is devised that is able to validate the previously known results in seconds. It is also used to show that 2 additional Catalan solids -- the triakis tetrahedron and the pentagonal icositetrahedron -- and 5 additional Johnson solids are Rupert.

math.OC↗

arXiv2022

Distributed Objective Function Evaluation for Optimization of Radiation Therapy Treatment Plans

The modern workflow for radiation therapy treatment planning involves mathematical optimization to determine optimal treatment machine parameters for each patient case. The optimization problems can be computationally expensive, requiring iterative optimization algorithms to solve. In this work, we investigate a method for distributing the calculation of objective functions and gradients for radiation therapy optimization problems across computational nodes. We test our approach on the TROTS dataset -- which consists of optimization problems from real clinical patient cases -- using the IPOPT optimization solver in a leader/follower type approach for parallelization. We show that our approach can utilize multiple computational nodes efficiently, with a speedup of approximately 2-3.5 times compared to the serial version.

cs.MS↗

arXiv2021

Accelerating Radiation Therapy Dose Calculation with Nvidia GPUs

Radiation Treatment Planning (RTP) is the process of planning the appropriate external beam radiotherapy to combat cancer in human patients. RTP is a complex and compute-intensive task, which often takes a long time (several hours) to compute. Reducing this time allows for higher productivity at clinics and more sophisticated treatment planning, which can materialize in better treatments. The state-of-the-art in medical facilities uses general-purpose processors (CPUs) to perform many steps in the RTP process. In this paper, we explore the use of accelerators to reduce RTP calculating time. We focus on the step that calculates the dose using the Graphics Processing Unit (GPU), which we believe is an excellent candidate for this computation type. Next, we create a highly optimized implementation for a custom Sparse Matrix-Vector Multiplication (SpMV) that operates on numerical formats unavailable in state-of-the-art SpMV libraries (e.g., Ginkgo and cuSPARSE). We show that our implementation is several times faster than the baseline (up-to 4x) and has a higher operational intensity than similar (but different) versions such as Ginkgo and cuSPARSE.

cs.DC↗

arXiv2015

The scenario-based generalization of radiation therapy margins

We give a scenario-based treatment plan optimization formulation that is equivalent to planning with geometric margins if the scenario doses are calculated using the static dose cloud approximation. If the scenario doses are instead calculated more accurately, then our formulation provides a novel robust planning method that overcomes many of the difficulties associated with previous scenario-based robust planning methods. In particular, our method protects only against uncertainties that can occur in practice, it gives a sharp dose fall-off outside high dose regions, and it avoids underdosage of the target in ``easy'' scenarios. The method shares the benefits of the previous scenario-based robust planning methods over geometric margins for applications where the static dose cloud approximation is inaccurate, such as irradiation with few fields and irradiation with ion beams. These properties are demonstrated on a suite of phantom cases planned for treatment with scanned proton beams subject to systematic setup uncertainty.

physics.med-ph↗

arXiv2013

Necessary and sufficient conditions for Pareto efficiency in robust multiobjective optimization

We provide necessary and sufficient conditions for robust efficiency (in the sense of Ehrgott et al. (2014)) to multiobjective optimization problems that depend on uncertain parameters. These conditions state that a solution is robust efficient (under minimization) if it is optimal to a strongly increasing scalarizing function, and only if it is optimal to a strictly increasing scalarizing function. By counterexample, we show that the necessary condition cannot be strengthened to convex scalarizing functions, even for convex problems. We therefore define and characterize a subset of the robust efficient solutions for which an analogous necessary condition holds with respect to convex scalarizing functions. This result parallels the deterministic case where optimality to a convex and strictly increasing scalarizing function constitutes a necessary condition for efficiency. By a numerical example from the field of radiation therapy treatment plan optimization, we illustrate that the curvature of the scalarizing function influences the conservatism of an optimized solution in the uncertain case.

math.OC↗