On vector and matrix median computation

DOI10.1016/j.cam.2011.09.042zbMath1244.65063OpenAlexW2089362588MaRDI QIDQ2428135

Simon Setzer, T. Teuber, Gabriele Drauschke

Publication date: 24 April 2012

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2011.09.042

zbMATH Keywords

alternating direction methodstructure tensorWeiszfeld's algorithmproximationsymmetric \(2 \times 2\) matricesunitarily invariant matrix normsvector and matrix median

Mathematics Subject Classification ID

Related Items (5)

Multivariate Myriad Filters Based on Parameter Estimation of Student-$t$ Distributions ⋮ A new fuzzy \(c\)-means method with total variation regularization for segmentation of images with noisy and incomplete data ⋮ Homogeneous penalizers and constraints in convex image restoration ⋮ On the robust PCA and Weiszfeld's algorithm ⋮ Robust PCA via regularized \textsc{Reaper} with a matrix-free proximal algorithm

Uses Software

• Benchmarks for Optimization Software
• RecPF

Cites Work

• Unnamed Item
• Unnamed Item
• Operator splittings, Bregman methods and frame shrinkage in image processing
• Accelerated projected gradient method for linear inverse problems with sparsity constraints
• All convex invariant functions of hermitian matrices
• Median and related local filters for tensor-valued images
• An SL(2) invariant shape median
• A new median formula with applications to PDE based denoising
• Applications of second-order cone programming
• Linear convergence of generalized Weiszfeld's method
• Characterization of the subdifferential of some matrix norms
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Second-order cone programming
• An independent benchmarking of SDP and SOCP solvers
• Minimax estimation via wavelet shrinkage
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Vector median filters, inf-sup operations, and coupled PDE's: Theoretical connections
• Locally analytic schemes: a link between diffusion filtering and wavelet shrinkage
• A Singular Value Thresholding Algorithm for Matrix Completion
• Dithering by Differences of Convex Functions
• A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
• A Curvilinear Search Method for p-Harmonic Flows on Spheres
• The Split Bregman Method for L1-Regularized Problems
• A proximal decomposition method for solving convex variational inverse problems
• Local convergence in Fermat's problem
• On the Convergence of a Class of Iterative Methods for Solving the Weber Location Problem
• Numerical Methods forp-Harmonic Flows and Applications to Image Processing
• A note on Fermat's problem
• Scale Space and PDE Methods in Computer Vision

This page was built for publication: On vector and matrix median computation