English
Related papers

Related papers: Superiorized iteration based on proximal point met…

200 papers

Many modern iterative solvers for large-scale tomographic reconstruction incur two major computational costs per iteration: expensive forward/adjoint projections to update the data fidelity term and costly proximal computations for the…

Optimization and Control · Mathematics 2026-02-11 Evangelos Papoutsellis , Zeljko Kereta , Kostas Papafitsoros

We propose a new modified primal-dual proximal best approximation method for solving convex not necessarily differentiable optimization problems. The novelty of the method relies on introducing memory by taking into account iterates…

Optimization and Control · Mathematics 2018-04-18 Ewa M. Bednarczuk , Anna Jezierska , Krzysztof E. Rutkowski

We propose the use of controlled perturbations to address the challenging question of optimal active-set prediction for interior point methods. Namely, in the context of linear programming, we consider perturbing the inequality…

Optimization and Control · Mathematics 2016-02-18 Coralia Cartis , Yiming Yan

We propose a general proximal algorithm for the inversion of ill-conditioned matrices. This algorithm is based on a variational characterization of pseudo-inverses. We show that a particular instance of it (with constant regularization…

Numerical Analysis · Mathematics 2009-04-07 Pierre Maréchal , Aude Rondepierre

X-ray computed tomography (CT) is one of the most common imaging techniques used to diagnose various diseases in the medical field. Its high contrast sensitivity and spatial resolution allow the physician to observe details of body parts…

Image and Video Processing · Electrical Eng. & Systems 2023-08-03 Daeun Kyung , Kyungmin Jo , Jaegul Choo , Joonseok Lee , Edward Choi

We demonstrate computerized tomography (CT) reconstructions from absorption, phase and dark-field signals obtained from scans acquired when the x-ray probe light is modulated with speckle. Two different interlaced schemes are proposed to…

Optics · Physics 2016-04-27 Sebastien Berujon , Eric Ziegler

We investigate a family of approximate multi-step proximal point methods, framed as implicit linear discretizations of gradient flow. The resulting methods are multi-step proximal point methods, with similar computational cost in each…

Optimization and Control · Mathematics 2025-01-15 Yushen Huang , Yifan Sun

We develop new perturbation techniques for conducting convergence analysis of various first-order algorithms for a class of nonsmooth optimization problems. We consider the iteration scheme of an algorithm to construct a perturbed…

Optimization and Control · Mathematics 2018-10-25 Xiangfeng Wang , Jane Ye , Xiaoming Yuan , Shangzhi Zeng , Jin Zhang

An interior point method for the structural topology optimization is proposed. The linear systems arising in the method are solved by the conjugate gradient method preconditioned by geometric multigrid. The resulting method is then compared…

Optimization and Control · Mathematics 2016-06-21 Michal Kocvara , Sudaba Mohammed

In this paper, a multi-parameterized proximal point algorithm combining with a relaxation step is developed for solving convex minimization problem subject to linear constraints. We show its global convergence and sublinear convergence rate…

Numerical Analysis · Mathematics 2019-07-11 Jianchao Bai , Ke Guo , Xiaokai Chang

Multicriteria optimization problems occur in many real life applications, for example in cancer radiotherapy treatment and in particular in intensity modulated radiation therapy (IMRT). In this work we focus on optimization problems with…

Optimization and Control · Mathematics 2017-04-05 Esther Bonacker , Aviv Gibali , Karl-Heinz Küfer , and Philipp Süss

Based on the needs of convergence proofs of preconditioned proximal point methods, we introduce notions of partial strong submonotonicity and partial (metric) subregularity of set-valued maps. We study relationships between these two…

Optimization and Control · Mathematics 2020-03-02 Tuomo Valkonen

We study the problem of reconstructing a signal from its projection on a subspace. The proposed signal reconstruction algorithms utilize a guiding subspace that represents desired properties of reconstructed signals. We show that optimal…

Information Theory · Computer Science 2016-06-13 Akshay Gadde , Andrew Knyazev , Dong Tian , Hassan Mansour

We apply the superiorization methodology to the intensity-modulated radiation therapy (IMRT) treatment planning problem. In superiorization, linear voxel dose inequality constraints are the fundamental modeling tool within which a…

Medical Physics · Physics 2022-07-28 Florian Barkmann , Yair Censor , Niklas Wahl

In predicate abstraction, exact image computation is problematic, requiring in the worst case an exponential number of calls to a decision procedure. For this reason, software model checkers typically use a weak approximation of the image.…

Logic in Computer Science · Computer Science 2015-07-01 Ranjit Jhala , Kenneth L. McMillan

The Bayesian conjugate gradient method offers probabilistic solutions to linear systems but suffers from poor calibration, limiting its utility in uncertainty quantification tasks. Recent approaches leveraging postiterations to construct…

Machine Learning · Statistics 2025-08-13 Niall Vyas , Disha Hegde , Jon Cockayne

Regularisation is commonly used in iterative methods for solving imaging inverse problems. Many algorithms involve the evaluation of the proximal operator of the regularisation term in every iteration, leading to a significant computational…

Numerical Analysis · Mathematics 2024-11-04 Evangelos Papoutsellis , Zeljko Kereta , Kostas Papafitsoros

Sparse-view computed tomography (CT) is an effective method to reduce the radiation exposure in medical imaging. To reduce the severe streaking artifacts that occur in reconstructed images due to violation of the Nyquist/Shannon sampling…

Medical Physics · Physics 2026-03-17 Huiying Li , Yizhuang Song

In this paper, we propose an iterative algorithm to address the nonconvex multi-group multicast beamforming problem with quality-of-service constraints and per-antenna power constraints. We formulate a convex relaxation of the problem as a…

Signal Processing · Electrical Eng. & Systems 2021-11-10 Jochen Fink , Renato L. G. Cavalcante , Slawomir Stanczak

This is a review paper on some of the physics, modeling, and iterative algorithms in proton computed tomography (pCT) image reconstruction. The primary challenge in pCT image reconstruction lies in the degraded spatial resolution resulting…

Medical Physics · Physics 2015-10-30 Scott Penfold , Yair Censor