An Inexact Semismooth Newton Method on Riemannian Manifolds with Application to Duality-Based Total Variation Denoising
From MaRDI portal
Publication:5860376
DOI10.1137/21M1398513zbMath1477.49042arXiv2102.10309OpenAlexW3206754325WikidataQ115246864 ScholiaQ115246864MaRDI QIDQ5860376
Jan Lellmann, Willem Diepeveen
Publication date: 19 November 2021
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2102.10309
total variationnonsmooth optimizationRiemannian optimizationsemismooth Newton methodFenchel duality theoryhigher-order optimization
Numerical methods involving duality (49M29) Newton-type methods (49M15) Methods of quasi-Newton type (90C53) Duality theory (optimization) (49N15) Manifolds and measure-geometric topics (49Q99)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonlinear total variation based noise removal algorithms
- \(\varepsilon\)-subgradient algorithms for locally Lipschitz functions on Riemannian manifolds
- A new approach to the proximal point method: convergence on general Riemannian manifolds
- Mumford-Shah and Potts regularization for manifold-valued data
- An inexact successive quadratic approximation method for L-1 regularized optimization
- A family of second-order methods for convex \(\ell _1\)-regularized optimization
- Restoration of manifold-valued images by half-quadratic minimization
- Convergence criteria of Newton's method on Lie groups
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- A splitting method for orthogonality constrained problems
- Generalized gradients and characterization of epi-Lipschitz sets in Riemannian manifolds
- Incremental proximal methods for large scale convex optimization
- Duality and subdifferential for convex functions on complete \(CAT(0)\) metric spaces
- Matrix-free interior point method for compressed sensing problems
- Intrinsic statistics on Riemannian manifolds: Basic tools for geometric measurements
- Maps of bounded variation with values into a manifold: total variation and relaxed energy
- Riemannian geometry for the statistical analysis of diffusion tensor data
- Subgradient algorithm on Riemannian manifolds
- Variational problems for maps of bounded variation with values in \(S^ 1\)
- A semismooth equation approach to the solution of nonlinear complementarity problems
- Regularizing flows for constrained matrix-valued images
- A regularized semi-smooth Newton method with projection steps for composite convex programs
- A family of inexact SQA methods for non-smooth convex minimization with provable convergence guarantees based on the Luo-Tseng error bound property
- Priors with coupled first and second order differences for manifold-valued image processing
- Inexact Newton methods for solving nonsmooth equations
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Fenchel duality theory and a primal-dual algorithm on Riemannian manifolds
- Newton method for finding a singularity of a special class of locally Lipschitz continuous vector fields on Riemannian manifolds
- Damped Newton's method on Riemannian manifolds
- Total cyclic variation and generalizations
- The geometry of tangent bundles: canonical vector fields
- Backward-backward splitting in Hadamard spaces
- A nonsmooth version of Newton's method
- Trust-region methods on Riemannian manifolds
- Nonconvex and nonsmooth optimization with generalized orthogonality constraints: an approximate augmented Lagrangian method
- Proximal calculus on Riemannian manifolds
- A Riemannian framework for tensor computing
- A Second Order Nonsmooth Variational Model for Restoring Manifold-Valued Images
- Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals
- On the Convergence of Gradient Descent for Finding the Riemannian Center of Mass
- Total Generalized Variation in Diffusion Tensor Imaging
- Introduction to Smooth Manifolds
- A Quasi-Newton Approach to Nonsmooth Convex Optimization Problems in Machine Learning
- Proximal Newton-Type Methods for Minimizing Composite Functions
- Computing Medians and Means in Hadamard Spaces
- A Riemannian Gradient Sampling Algorithm for Nonsmooth Optimization on Manifolds
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- Newton's method on Riemannian manifolds and a geometric model for the human spine
- A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
- An Augmented Lagrangian Method for $\ell_{1}$-Regularized Optimization Problems with Orthogonality Constraints
- A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds
- Lifting Methods for Manifold-Valued Variational Problems
- A semismooth Newton method for Tikhonov functionals with sparsity constraints
- The Geometry of Algorithms with Orthogonality Constraints
- Optimization Techniques on Riemannian Manifolds
- Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems
- Variational Analysis
- The Primal-Dual Active Set Strategy as a Semismooth Newton Method
- Newton's method on Riemannian manifolds: covariant alpha theory
- Proximal Point Algorithm On Riemannian Manifolds
- Steepest Descent Algorithms for Optimization Under Unitary Matrix Constraint
- Sparse Reconstruction by Separable Approximation
- Total variation regularization on Riemannian manifolds by iteratively reweighted minimization
- A Highly Efficient Semismooth Newton Augmented Lagrangian Method for Solving Lasso Problems
- Line Search Algorithms for Locally Lipschitz Functions on Riemannian Manifolds
- Nonsmooth trust region algorithms for locally Lipschitz functions on Riemannian manifolds
- A Graph Framework for Manifold-Valued Data
- Total Generalized Variation for Manifold-Valued Data
- A primal–dual hybrid gradient method for nonlinear operators with applications to MRI
- A Semismooth Newton Method with Multidimensional Filter Globalization for $l_1$-Optimization
- Wavelet Sparse Regularization for Manifold-Valued Data
- Total Variation Regularization for Manifold-Valued Data
- On the Convergence of Primal-Dual Hybrid Gradient Algorithm
- Second Order Differences of Cyclic Data and Applications in Variational Denoising
- Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold
- A Nonlocal Denoising Algorithm for Manifold-Valued Images Using Second Order Statistics
- Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
- Signal Recovery by Proximal Forward-Backward Splitting
- The Gradient Projection Method Along Geodesics
- Infimal Convolution Coupling of First and Second Order Differences on Manifold-Valued Images
- Compressed sensing
