Multi-parameter Tikhonov regularization -- an augmented approach

DOI10.1007/S11401-014-0835-YzbMATH Open1309.65065arXiv1306.5984OpenAlexW2062342781WikidataQ57442722 ScholiaQ57442722MaRDI QIDQ741463FDOQ741463

Authors: Kazufumi Ito, Bangti Jin, Tomoya Takeuchi 

Publication date: 12 September 2014

Published in: Chinese Annals of Mathematics. Series B (Search for Journal in Brave)

Abstract: We study multi-parameter regularization (multiple penalties) for solving linear inverse problems to promote simultaneously distinct features of the sought-for objects. We revisit a balancing principle for choosing regularization parameters from the viewpoint of augmented Tikhonov regularization, and derive a new parameter choice strategy called the extit{balanced discrepancy principle}. A priori and a posteriori error estimates are provided to theoretically justify the principles, and numerical algorithms for efficiently implementing the principles are also provided. Numerical results on denoising are presented to illustrate the feasibility of the balanced discrepancy principle.

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

Recommendations

• Multi-parameter Tikhonov regularization
• A new framework for multi-parameter regularization
• Multi-parameter regularization and its numerical realization
• Discrepancy curves for multi-parameter regularization
• Multi-parameter Tikhonov regularization for linear ill-posed operator equations

zbMATH Keywords

inverse problemHilbert spaceBanach spaceconvergence rateerror estimatenumerical experimentBregman distanceill-posed problema posteriori parameter choicebalancing principlemultiparameter regularizationsource conditionaugmented Tikhonov regularizationbalanced discrepancy principle

Mathematics Subject Classification ID

Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Numerical solution to inverse problems in abstract spaces (65J22) Linear operators and ill-posed problems, regularization (47A52) Numerical solutions to equations with linear operators (65J10)

Cites Work

• Regularization and Variable Selection Via the Elastic Net
• Convergence rates of convex variational regularization
• Title not available (Why is that?)
• Efficient determination of multiple regularization parameters in a generalized L-curve framework
• A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators
• Theory of linear ill-posed problems and its applications. Transl., updated and revised from the Russian edition 1978
• A Class of Methods for Solving Nonlinear Simultaneous Equations
• Multi-parameter Tikhonov regularization
• Multi-parameter Tikhonov regularization for linear ill-posed operator equations
• Multi-Parameter Regularization Methods for High-Resolution Image Reconstruction With Displacement Errors
• Multi-parameter regularization and its numerical realization
• Discrepancy curves for multi-parameter regularization
• The Lepskii principle revisited
• A regularization parameter for nonsmooth Tikhonov regularization
• BV-type regularization methods for convoluted objects with edge, flat and grey scales
• Augmented Tikhonov regularization
• Heuristic Parameter-Choice Rules for Convex Variational Regularization Based on Error Estimates

Cited In (11)

• Automatic balancing parameter selection for Tikhonov-TV regularization
• Multi-parameter Tikhonov regularization
• A survey on surrogate approaches to non-negative matrix factorization
• Multi-parameter approaches in image processing
• Multi-penalty regularization in learning theory
• A parameter choice strategy for the inversion of multiple observations
• An utilization of a rough approximation of a noise covariance within the framework of multi-parameter regularization
• Identification of an \(N\)-valued heterogeneous conductivity profile in an inverse heat conduction problem
• Multi-task learning via linear functional strategy
• Augmented Tikhonov regularization
• Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework

This page was built for publication: Multi-parameter Tikhonov regularization -- an augmented approach

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