A primal-dual hybrid gradient method for nonlinear operators with applications to MRI

DOI10.1088/0266-5611/30/5/055012MaRDI QIDQ4979748zbMATH OpenOpenAlexFDO

Authors Tuomo Valkonen

Publication date 19 June 2014

Published in Inverse Problems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1309.5032

zbMATH Keywords

convex optimizationdual approachesimage reconstructioninverse problemsmagnetic resonance imagingregularizationtotal variation

Mathematics Subject Classification ID

Nonlinear ill-posed problems (47J06) Existence of solutions for minimax problems (49J35) Methods of reduced gradient type (90C52) Biomedical imaging and signal processing (92C55)

Abstract: We study the solution of minimax problems $mi{n}_{x}ma{x}_{y}G(x)+langleK(x),yangle-F^{\ast }(y)$ in finite-dimensional Hilbert spaces. The functionals $G$ and $F^{\ast }$ we assume to be convex, but the operator $K$ we allow to be non-linear. We formulate a natural extension of the modified primal-dual hybrid gradient method (PDHGM), originally for linear $K$, due to Chambolle and Pock. We prove the local convergence of the method, provided various technical conditions are satisfied. These include in particular the Aubin property of the inverse a monotone operator at the solution. Of particular interest to us is the case arising from reformulation of regularisation problems $mi{n}_x|f-T(x){|}^2/2+alphaR(x)$ with the operator $T$ non-linear. For such problems, we show that our general local convergence result holds when the noise level of the data $f$ is low, and the regularisation parameter $alpha$ is correspondingly small. We verify the numerical performance of the method by applying it to problems from magnetic resonance imaging (MRI) in chemical engineering and medicine. The specific applications are in diffusion tensor imaging (DTI) and MR velocity imaging. These numerical studies show very promising performance.

Recommendations

• The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings
• An algorithm for the proximity operator in hybrid TV-wavelet regularization, with application to MR image reconstruction.
• Acceleration and global convergence of a first-order primal-dual method for nonconvex problems
• A generalized conditional gradient method for nonlinear operator equations with sparsity constraints
• A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration

Cited in

(63)

• Acceleration of the PDHGM on partially strongly convex functions
• Isotropic and anisotropic total variation regularization in electrical impedance tomography
• Norm-minimized scattering data from intensity spectra
• Cooperative constrained parameter estimation by ADMM-RLS
• Acceleration of primal-dual methods by preconditioning and simple subproblem procedures
• Fenchel duality theory and a primal-dual algorithm on Riemannian manifolds
• A primal-dual approach for solving conservation laws with implicit in time approximations
• Temporal Huber regularization for DCE-MRI
• Primal-dual block-proximal splitting for a class of non-convex problems
• Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization
• Optimal control of the principal coefficient in a scalar wave equation
• A penalized nonlinear ADMM algorithm applied to the multi-constrained traffic assignment problem
• An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function
• Diffusion tensor imaging with deterministic error bounds
• Joint phase reconstruction and magnitude segmentation from velocity-encoded MRI data
• Cryogenic electron tomography reconstructions from phaseless data
• Dynamic MRI reconstruction from undersampled data with an anatomical prescan
• Acceleration and global convergence of a first-order primal-dual method for nonconvex problems
• Variational phase retrieval with globally convergent preconditioned proximal algorithm
• Discerning the linear convergence of ADMM for structured convex optimization through the lens of variational analysis
• Variable Metric Forward-Backward Algorithm for Composite Minimization Problems
• Mumford-Shah regularization in electrical impedance tomography with complete electrode model
• Fenchel Duality and a Separation Theorem on Hadamard Manifolds
• An extended primal-dual algorithm framework for nonconvex problems: application to image reconstruction in spectral CT
• Solving Inverse Problems by Joint Posterior Maximization with Autoencoding Prior
• Relaxed Gauss-Newton methods with applications to electrical impedance tomography
• Composite optimization by nonconvex majorization-minimization
• Modern regularization methods for inverse problems
• The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings
• The Jump Set under Geometric Regularization. Part 1: Basic Technique and First-Order Denoising
• Stability of saddle points via explicit coderivatives of pointwise subdifferentials
• Primal-dual extragradient methods for nonlinear nonsmooth PDE-constrained optimization
• An introduction to continuous optimization for imaging
• Choose your path wisely: gradient descent in a Bregman distance framework
• An inexact semismooth Newton method on Riemannian manifolds with application to duality-based total variation denoising
• An inexact primal-dual method with correction step for a saddle point problem in image debluring
• Lifting-based variational multiclass segmentation algorithm: design, convergence analysis, and implementation with applications in medical imaging
• Sequential Model Correction for Nonlinear Inverse Problems
• Linearly convergent bilevel optimization with single-step inner methods
• Understanding the convergence of the preconditioned PDHG method: a view of indefinite proximal ADMM
• A first-order computational algorithm for reaction-diffusion type equations via primal-dual hybrid gradient method
• Generalized variational framework with minimax optimization for parametric blind deconvolution
• On dynamical system modeling of learned primal-dual with a linear operator \(\mathcal{K}\): stability and convergence properties
• A preconditioned alternating minimization framework for nonconvex and half quadratic regularization
• Optimality conditions and numerical algorithms for a class of linearly constrained minimax optimization problems
• Bregman methods for large-scale optimization with applications in imaging
• Bilevel optimization methods in imaging
• A nonsmooth primal-dual method with interwoven PDE constraint solver
• A general solution to the quasi linear screening problem
• Semi-proximal point method for nonsmooth convex-concave minimax optimization
• Data-Driven Morozov Regularization of Inverse Problems
• Nonlocal multiplicative denoising method based on variational approach and topological shape optimization
• Gradient-adjusted underdamped Langevin dynamics for sampling
• Primal-dual hybrid gradient algorithms for computing time-implicit Hamilton-Jacobi equations
• A guide to stochastic optimisation for large-scale inverse problems
• Online optimisation for dynamic electrical impedance tomography
• A new primal-dual hybrid gradient scheme for solving minimax problems with nonlinear term
• An augmented Lagrangian method for nonconvex composite optimization problems with nonlinear constraints
• Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
• Primal-dual algorithm for weakly convex functions under sharpness conditions
• Convergence properties of a randomized primal-dual algorithm with applications to parallel MRI
• The structure of optimal parameters for image restoration problems
• On a bilinear optimization problem in parallel magnetic resonance imaging

This page was built for publication: A primal-dual hybrid gradient method for nonlinear operators with applications to MRI

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4979748)