Multi-parameter Tikhonov regularization

DOI10.4310/MAA.2011.V18.N1.A2zbMATH Open1285.65032arXiv1102.1173MaRDI QIDQ356663FDOQ356663

Authors: Kazufumi Ito, Bangti Jin, Tomoya Takeuchi 

Publication date: 26 July 2013

Published in: Methods and Applications of Analysis (Search for Journal in Brave)

Abstract: We study multi-parameter Tikhonov regularization, i.e., with multiple penalties. Such models are useful when the sought-for solution exhibits several distinct features simultaneously. Two choice rules, i.e., discrepancy principle and balancing principle, are studied for choosing an appropriate (vector-valued) regularization parameter, and some theoretical results are presented. In particular, the consistency of the discrepancy principle as well as convergence rate are established, and an a posteriori error estimate for the balancing principle is established. Also two fixed point algorithms are proposed for computing the regularization parameter by the latter rule. Numerical results for several nonsmooth multi-parameter models are presented, which show clearly their superior performance over their single-parameter counterparts.

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

Recommendations

• Multi-parameter Tikhonov regularization -- an augmented approach
• On a generalization of Regińska's parameter choice rule and its numerical realization in large-scale multi-parameter Tikhonov regularization
• Multi-parameter Tikhonov regularization and model function approach to the damped Morozov principle for choosing regularization parameters
• Multi-parameter regularization and its numerical realization
• Discrepancy curves for multi-parameter regularization

zbMATH Keywords

Tikhonov regularizationnumerical experimentvalue functionbalancing principlediscrepancy priniciplefixed point algorithmmulti-parameter regularizationparameter choice

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)

Cited In (35)

• An algorithm for model-based denoising of input-output data
• Convergence of proximal algorithms with stepsize controls for non-linear inverse problems and application to sparse non-negative matrix factorization
• Automatic balancing parameter selection for Tikhonov-TV regularization
• Regularization graphs -- a unified framework for variational regularization of inverse problems
• Sparse signal inversion with impulsive noise by dual spectral projected gradient method
• Joint inversion of multiple observations
• Limited memory restarted \(\ell^p\)-\(\ell^q\) minimization methods using generalized Krylov subspaces
• An adaptive finite element method in reconstruction of coefficients in Maxwell's equations from limited observations.
• Multi-parameter approaches in image processing
• Multi-penalty regularization in learning theory
• Multi-parameter Tikhonov regularization with the \(\ell^0\) sparsity constraint
• Determination of regularization parameter via solving a multi-objective optimization problem
• Multi-parameter regularization and its numerical realization
• Tikhonov regularization via flexible Arnoldi reduction
• About the balancing principle for choice of the regularization parameter
• Multi-parameter Tikhonov regularization -- an augmented approach
• Coupled regularization with multiple data discrepancies
• A new framework for multi-parameter regularization
• A parameter choice strategy for the inversion of multiple observations
• Identification of the reaction coefficient in time fractional diffusion equations
• Error Estimates for Doubly-Generalized Tikhonov-Phillips Regularization
• Generalized conditional gradient method for elastic-net regularization
• Multi-parameter Tikhonov regularization for linear ill-posed operator equations
• An utilization of a rough approximation of a noise covariance within the framework of multi-parameter regularization
• Optimization approach for the simultaneous reconstruction of the dielectric permittivity and magnetic permeability functions from limited observations
• Minimization of multi-penalty functionals by alternating iterative thresholding and optimal parameter choices
• Multidirectional subspace expansion for one-parameter and multiparameter Tikhonov regularization
• Elastic-net regularization versus ℓ ¹ -regularization for linear inverse problems with quasi-sparse solutions
• The \(\mathrm{r}\)-\(\mathrm{d}\) class predictions in linear mixed models
• Lipschitz stability for an inverse hyperbolic problem of determining two coefficients by a finite number of observations
• \(l^1\)-weighted regularization for the problem of recovering sparse initial conditions in parabolic equations from final measurements
• Parameter choice strategies for multipenalty regularization
• Multi-parameter Tikhonov regularization and model function approach to the damped Morozov principle for choosing regularization parameters
• A regularization parameter for nonsmooth Tikhonov regularization
• Regularization method for an ill-posed Cauchy problem for elliptic equations

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

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