Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems

From MaRDI portal
Publication:1316068

DOI10.1007/BF02149761zbMath0789.65029MaRDI QIDQ1316068

Per Christian Hansen

Publication date: 13 June 1994

Published in: Numerical Algorithms (Search for Journal in Brave)


zbMATH Keywords

singular value decompositionregularization methodsregularization parameterFredholm integral equation of the first kindoverdetermined systemslinear least squares problemsdiscrete ill-posed problemsimproperly posed problemsMatlab routines


Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical methods for integral equations (65R20) Numerical methods for ill-posed problems for integral equations (65R30) Fredholm integral equations (45B05)


Related Items

On the regularizing behavior of the SDA and SDC gradient methods in the solution of linear ill-posed problems, A meshless method based on the fundamental solution and radial basis function for solving an inverse heat conduction problem, A stopping criterion for iterative regularization methods, Image deblurring by sparsity constraint on the Fourier coefficients, An implicit shift bidiagonalization algorithm for ill-posed systems, Efficiently solving total least squares with Tikhonov identical regularization, Least squares problems with inequality constraints as quadratic constraints, A new framework for multi-parameter regularization, Model selection criteria for a linear model to solve discrete ill-posed problems on the basis of singular decomposition and random projection, Numerical solution of the two-dimensional Poincaré equation, A local meshless collocation method for solving certain inverse problems, One-stage method of fundamental and particular solutions (MFS-MPS) for the steady Navier-Stokes equations in a lid-driven cavity, A meshfree method based on the radial basis functions for solution of two-dimensional fractional evolution equation, A BEM formulation in conjunction with parametric equation approach for three-dimensional Cauchy problems of steady heat conduction, A new approximate method for an inverse time-dependent heat source problem using fundamental solutions and RBFs, Numerical simulation of time-dependent Navier-Stokes and MHD equations using a meshless method based on fundamental and particular solutions, An efficient algorithm for solving the generalized trust region subproblem, Method of fundamental solutions and high order algorithm to solve nonlinear elastic problems, A truncated projected SVD method for linear discrete ill-posed problems, Spherical harmonics for surface parametrisation and remeshing, An adaptive greedy technique for inverse boundary determination problem, Iterative regularization with minimum-residual methods, A fast truncated Lagrange method for large-scale image restoration problems, Reconstruction for cavities with impedance boundary condition, Incremental response sensitivity approach for parameter identification of chaotic and hyperchaotic systems, The CoMirror algorithm for solving nonsmooth constrained convex problems, An iterative Lagrange method for the regularization of discrete ill-posed inverse problems, On the generalized discrepancy principle for Tikhonov regularization in Hilbert scales, Robust GCV choice of the regularization parameter for correlated data, Two projection methods for regularized total least squares approximation, The inverse scattering problem for cavities, GMRES implementations and residual smoothing techniques for solving ill-posed linear systems, The inverse scattering problem for cavities with impedance boundary condition, A new investigation into regularization techniques for the method of fundamental solutions, A predictor-corrector iterated Tikhonov regularization for linear ill-posed inverse problems, Tikhonov-Phillips regularization with operator dependent seminorms, CGLS-GCV: A hybrid algorithm for low-rank-deficient problems., A new look at CMRH and its relation to GMRES, A truly boundary-only meshfree method for inhomogeneous problems based on recursive composite multiple reciprocity technique, Inverse source identification by Green's function, A meshless method based on RBFs method for nonhomogeneous backward heat conduction problem, A maximum product criterion as a Tikhonov parameter choice rule for Kirsch's factorization method, The method of fundamental solutions for the inverse heat source problem, An inverse boundary problem for one-dimensional heat equation with a multilayer domain, A regularization method for the approximate particular solution of nonhomogeneous Cauchy problems of elliptic partial differential equations with variable coefficients, Increasing the accuracy of solving discrete ill-posed problems by the random projection method, A new method for solving linear ill-posed problems, Analysis of the boundary knot method for 3D Helmholtz-type equation, Stable numerical solution to a Cauchy problem for a time fractional diffusion equation, Numerical computation for backward time-fractional diffusion equation, Comparison of meshless local weak and strong forms based on particular solutions for a non-classical 2-D diffusion model, A first order method for finding minimal norm-like solutions of convex optimization problems, A discretized Tikhonov regularization method for a fractional backward heat conduction problem, Feedback control and parameter invasion for a discrete competitive Lotka-Volterra system, The interior inverse scattering problem for cavities with an artificial obstacle, Adaptive choice of the Tikhonov regularization parameter to solve ill-posed linear algebraic equations via Liapunov optimizing control, A new \(L\)-curve for ill-posed problems, Non-iterative regularized MFS solution of inverse boundary value problems in linear elasticity: a numerical study, The Lagrange method for the regularization of discrete ill-posed problems, The sub-Cauchy-Stokes problem: solvability issues and Lagrange multiplier methods with artificial boundary conditions, Convergence acceleration of Kaczmarz's method, Regularization using a parameterized trust region subproblem, A new zero-finder for Tikhonov regularization, The Tikhonov regularization method in elastoplasticity, Preconditioning linear systems via matrix function evaluation, Comparison of parameter choices in regularization algorithms in case of different information about noise level, Multi-parameter regularization and its numerical realization, Analytical relations between effective material properties and microporosity: application to bone mechanics, Smoothing and regularization with modified sparse approximate inverses, Regularization tools and robust optimization for ill-conditioned least squares problem: A computational comparison, Comparing parameter choice methods for regularization of ill-posed problems, An iterative algorithm for large size least-squares constrained regularization problems, Invertible smoothing preconditioners for linear discrete ill-posed problems, A numerical method for identifying heat transfer coefficient, Pattern formation and parameter inversion for a discrete Lotka-Volterra cooperative system, An algorithm for image denoising with automatic noise estimate, Schultz matrix iteration based method for stable solution of discrete ill-posed problems, A special generalized HSS method for discrete ill-posed problems, An efficient method to set up a Lanczos based preconditioner for discrete ill-posed problems, Regularization of soft-X-ray imaging in the DIII-D tokamak, On the convergence of iterative methods and pseudoinverse approaches in global meshless collocation, Arnoldi-Tikhonov regularization methods, Method of fundamental solutions with optimal regularization techniques for the Cauchy problem of the Laplace equation with singular points, Reconstruction of the corrosion boundary for the Laplace equation by using a boundary collocation method, Error estimates for linear systems with applications to regularization, Automatic stopping rule for iterative methods in discrete ill-posed problems, Regularization tools, On a quadratic eigenproblem occurring in regularized total least squares, Level choice in truncated total least squares, Sparse recovery by the standard Tikhonov method, Vector extrapolation enhanced TSVD for linear discrete ill-posed problems, Winkler plate bending problems by a truly boundary-only boundary particle method, Nonnegative ill-conditioned linear systems and GMRES method, An accurate and efficient computational method for time-domain aeroacoustic scattering, An interior-point method for large constrained discrete ill-posed problems, Cascadic multilevel methods for ill-posed problems, Parameter identification of nonlinear fractional-order systems by enhanced response sensitivity approach, Preconditioner based on the Sherman-Morrison formula for regularized least squares problems, Tikhonov regularization and the L-curve for large discrete ill-posed problems, Oracle-type posterior contraction rates in Bayesian inverse problems, A one-stage meshless method for nonhomogeneous Cauchy problems of elliptic partial differential equations with variable coefficients, A two-step randomized Gauss-Seidel method for solving large-scale linear least squares problems, RBF approximation of three dimensional PDEs using tensor Krylov subspace methods, A new approximate algorithm for the Chebyshev center, Data based regularization for discrete deconvolution problems, Semi-heuristic parameter choice rules for Tikhonov regularisation with operator perturbations, A fast algorithm for globally solving Tikhonov regularized total least squares problem, Orthogonal projection regularization operators, A probabilistic oracle inequality and quantification of uncertainty of a modified discrepancy principle for statistical inverse problems, The regularization continuation method with an adaptive time step control for linearly constrained optimization problems, Tensor Krylov subspace methods via the Einstein product with applications to image and video processing, The method of fundamental solutions for the inverse space-dependent heat source problem, Note on using radial basis functions and Tikhonov regularization method to solve an inverse heat conduction problem, A numerical algorithm based on RBFs for solving an inverse source problem, Potential flow in a multiply connected circle domain using series methods, Limitations of the \(L\)-curve method in ill-posed problems, Inverse heat conduction problem in two-dimensional anisotropic medium, Noise representation in residuals of LSQR, LSMR, and CRAIG regularization, Computational techniques for inverse problems in kidney modeling, The L-curve criterion as a model selection tool in PLS regression, A special modified Tikhonov regularization matrix for discrete ill-posed problems, Numerical investigation of an inverse problem based on regularization method, Space-dependent source determination in a time-fractional diffusion equation using a local discontinuous Galerkin method, Anymatrix: an extensible MATLAB matrix collection, Singular boundary method for 2D and 3D heat source reconstruction, Quantum regularized least squares solver with parameter estimate, Cavity identification in elastic structures by explicit domain mapping and boundary mode sensitivity analysis, The extensions of convergence rates of Kaczmarz-type methods, Determining radially symmetric potential from far-field scattering data, Multi-parameter Tikhonov regularization and model function approach to the damped Morozov principle for choosing regularization parameters, A rational Arnoldi approach for ill-conditioned linear systems, A family of rules for parameter choice in Tikhonov regularization of ill-posed problems with inexact noise level, A meshless method for solving nonhomogeneous Cauchy problems, Boundary knot method for heat conduction in nonlinear functionally graded material, Regularized solutions with a singular point for the inverse biharmonic boundary value problem by the method of fundamental solutions, An online convex optimization-based framework for convex bilevel optimization, An iterative Lavrentiev regularization method, Method of fundamental solutions with regularization techniques for Cauchy problems of elliptic operators, Discrepancy based model selection in statistical inverse problems, GKB-FP: An algorithm for large-scale discrete ill-posed problems, Asymptotic approximation method for elliptic variational inequality of first kind, Regularization parameter estimation for large-scale Tikhonov regularization using a priori information, Combinations of the method of fundamental solutions for general inverse source identification problems, A preconditioned multiple shooting shadowing algorithm for the sensitivity analysis of chaotic systems, Boundary element methods for boundary condition inverse problems in elasticity using PCGM and CGM regularization, A meshfree method for the solution of two-dimensional cubic nonlinear Schrödinger equation, A new iterative refinement for ill-conditioned linear systems based on discrete gradient, Tikhonov regularization for weighted total least squares problems, Regularization tools version \(4.0\) for matlab \(7.3\), Regularized least squares locality preserving projections with applications to image recognition, Efficient local search procedures for quadratic fractional programming problems, Some transpose-free CG-like solvers for nonsymmetric ill-posed problems, On global iterative schemes based on Hessenberg process for (ill-posed) Sylvester tensor equations, Generalized singular value decomposition with iterated Tikhonov regularization, Numerical study of the inverse problem of generalized Burgers-Fisher and generalized Burgers-Huxley equations, A point source identification problem for a time fractional diffusion equation, An efficient algorithm for regularization of Laplace transform inversion in real case, The regularizing properties of global GMRES for solving large-scale linear discrete ill-posed problems with several right-hand sides, On a generalization of Regińska's parameter choice rule and its numerical realization in large-scale multi-parameter Tikhonov regularization, Three-dimensional transient heat conduction analysis by boundary knot method, An integral equation method for the inverse conductivity problem, A new implementation of the CMRH method for solving dense linear systems, A fundamental solution method for inverse heat conduction problem, A randomized method for solving discrete ill-posed problems, Exploiting residual information in the parameter choice for discrete ill-posed problems, Iterative methods for ill-posed problems and semiconvergent sequences, Two new efficient iterative regularization methods for image restoration problems, New model function methods for determining regularization parameters in linear inverse problems, A new variant of L-curve for Tikhonov regularization, The rapid assessment for three-dimensional potential model of large-scale particle system by a modified multilevel fast multipole algorithm, Decomposition methods for large linear discrete ill-posed problems, Preconditioned iterative methods for linear discrete ill-posed problems from a Bayesian inversion perspective, An adaptive pruning algorithm for the discrete L-curve criterion, An iterative method for linear discrete ill-posed problems with box constraints, Application of radial basis functions to the problem of elasto-plastic torsion of prismatic bars, Linearized Krylov subspace Bregman iteration with nonnegativity constraint, Data-driven algorithm selection and tuning in optimization and signal processing, The Ritz-Galerkin procedure for an inverse space-dependent heat source problem, Kernel-based approximation for Cauchy problem of the time-fractional diffusion equation, Simultaneous determination for a space-dependent heat source and the initial data by the MFS, A new radial basis function for Helmholtz problems, Numerical analytic continuation on bounded domains, A local mesh-less collocation method for solving a class of time-dependent fractional integral equations: 2D fractional evolution equation, The backward problem of parabolic equations with the measurements on a discrete set, A simplified L-curve method as error estimator, High-precision calculation of electromagnetic scattering by the Burton-Miller type regularized method of moments, Improved inversion procedure for obtaining thermal properties of marine sediments via expansion of the temperature decay function, Quadratic double-ratio minimax optimization, Continuation Newton methods with the residual trust-region time-stepping scheme for nonlinear equations, Accurate conjugate gradient methods for families of shifted systems, Regularized total least squares based on quadratic eigenvalue problem solvers, A regularized fast multipole method of moments for rapid calculation of three-dimensional time-harmonic electromagnetic scattering from complex targets, Minimization of linear functionals defined on solutions of large-scale discrete ill-posed problems, An inverse time-dependent source problem for a time-space fractional diffusion equation, Inverse solutions of temperature, heat flux and heat source by the Green element method, Identification of the pollution source from one-dimensional parabolic equation models, The triangle method for finding the corner of the L-curve, Enriched Krylov subspace methods for ill-posed problems, Simple and efficient determination of the Tikhonov regularization parameter chosen by the generalized discrepancy principle for discrete ill-posed problems, Multidirectional subspace expansion for one-parameter and multiparameter Tikhonov regularization, Some properties of orthogonal linear splines and their applications to inverse problems, Singular boundary method: a review and computer implementation aspects, M-IHS: an accelerated randomized preconditioning method avoiding costly matrix decompositions, On greedy randomized block Gauss-Seidel method with averaging for sparse linear least-squares problems, Generalized exponential basis for efficient solving of homogeneous diffusion free boundary problems: Russian option pricing, A modified dual-level fast multipole boundary element method for large-scale three-dimensional potential problems, A Bayesian interpretation of the L-curve, Noise Level Free Regularization of General Linear Inverse Problems under Unconstrained White Noise, Inverse time-dependent source problem for the heat equation with a nonlocal Wentzell-Neumann boundary condition, Computation of potential flow in multiply connected domains using Conformal mapping, Identifiability of interaction kernels in mean-field equations of interacting particles, The regularization continuation method for optimization problems with nonlinear equality constraints, Unnamed Item, Sampling method based projection approach for the reconstruction of 3D acoustically penetrable scatterers, Algorithms for the CMRH method for dense linear systems, A hybrid splitting method for smoothing Tikhonov regularization problem, Numerical differentiation by a Tikhonov regularization method based on the discrete cosine transform, Boundary particle method for Cauchy inhomogeneous potential problems, Radial basis function method modelling borehole heat transfer: the practical application, A meshless method for reconstructing the heat source and partial initial temperature in heat conduction, The effect of regularization on drug-reaction relationships, Fast Sampling in a Linear-Gaussian Inverse Problem, Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods, Modulus Methods for Nonnegatively Constrained Image Restoration, Form Assessment in Coordinate Metrology, Метод расширенных нормальных уравнений для задач регуляризации Тихонова с дифференцирующим оператором, Heuristic Parameter Choice in Tikhonov Method from Minimizers of the Quasi-Optimality Function, Singular boundary method for inverse heat conduction problems in general anisotropic media, Greedy Tikhonov regularization for large linear ill-posed problems, An Improved Fast Iterative Shrinkage Thresholding Algorithm for Image Deblurring, The Method of Fundamental Solution for a Radially Symmetric Heat Conduction Problem with Variable Coefficient, Preconditioned RRGMRES for Discrete Ill-Posed Problems, Frequency domain damage detection of plate and shell structures by finite element model updating, Damage Identification using Inverse Methods, Direct Implementation of Tikhonov Regularization for the First Kind Integral Equation, A novel characteristic value correction iteration method, On the Convergence of a Heuristic Parameter Choice Rule for Tikhonov Regularization, Embedded techniques for choosing the parameter in Tikhonov regularization, Estimation of the Regularization Parameter in Linear Discrete Ill-Posed Problems Using the Picard Parameter, Use of non-negative constraint in Tikhonov regularization for particle sizing based on forward light scattering, A priori weighting for parameter estimation, A new operational matrix method based on the Bernstein polynomials for solving the backward inverse heat conduction problems, Modulus-based iterative methods for constrained ℓ p – ℓ q minimization, Randomized matrix approximation to enhance regularized projection schemes in inverse problems, Regularized inversion of a distributed point source model for the reconstruction of defects in eddy current imaging, Efficient generalized Golub–Kahan based methods for dynamic inverse problems, Identification of separable sources for advection-diffusion equations with variable diffusion coefficient from boundary measured data, A three-dimensional image reconstruction algorithm for electrical impedance tomography using planar electrode arrays, Solving the complex quadratic double-ratio minimax optimization under a quadratic constraint, Generalized Hybrid Iterative Methods for Large-Scale Bayesian Inverse Problems, Projected Newton method for noise constrained ℓ p regularization, Calibration of POD reduced‐order models using Tikhonov regularization, Semidefinite relaxation for the total least squares problem with Tikhonov-like regularization, Determination of singular value truncation threshold for regularization in ill-posed problems, Meshless Collocation Method for Inverse Source Identification Problems, Relaxed Regularization for Linear Inverse Problems, The method of fundamental solutions for solving a Cauchy problem of Laplace's equation in a multi-connected domain, Solving ill-conditioned linear algebraic systems by the dynamical systems method, A linear state space model for photoacoustic imaging in an acoustic attenuating media, A descent method for regularization of ill-posed problems, Solution of Cauchy Problems by the Multiple Scale Method of Particular Solutions Using Polynomial Basis Functions, Comments on ``Non-existence of Shilnikov chaos in continuous-time systems, A new numerical method for the inverse source problem from a Bayesian perspective, Piecewise Polynomial Solutions Without a priori Break Points, A Regularization Corrected Score Method for Nonlinear Regression Models with Covariate Error, The inverse scattering problem for a partially coated cavity with interior measurements, Numerical solutions of 3D Cauchy problems of elliptic operators in cylindrical domain using local weak equations and radial basis functions, A meshless method to the numerical solution of an inverse reaction–diffusion–convection problem, A DISCREPANCY PRINCIPLE FOR THE SOURCE POINTS LOCATION IN USING THE MFS FOR SOLVING THE BHCP, A numerical study of the SVD–MFS solution of inverse boundary value problems in two‐dimensional steady‐state linear thermoelasticity, Inverse source identification for Poisson equation, Determination of dynamic load distributions applied to Kirchhoff plates based on FEM and numerical Laplace transformation method, A generalized LSQR algorithm, Methods for Modal Model Quality Improvement — Measurement Data Pre-processing for Model Identification Process (part I), A modified transmission eigenvalue problem for scattering by a partially coated crack, A STOPPING RULE FOR THE CONJUGATE GRADIENT REGULARIZATION METHOD APPLIED TO INVERSE PROBLEMS IN ACOUSTICS, Large-Scale Inverse Problems in Imaging, A model function method in regularized total least squares, Potential function construction by use of an adaptive mesh algorithm for a class of singular integral equations, Estimation of size distribution in concentrated particle systems from light scattering measurements, Investigation of regularized techniques for boundary knot method, A wavelet-based method for solving discrete first-kind Fredholm equations with piecewise constant solutions, Reconstruction of a moving boundary from Cauchy data in one-dimensional heat equation, An Alternating Semiproximal Method for Nonconvex Regularized Structured Total Least Squares Problems, Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems, An optimal quasi solution for the Cauchy problem for Laplace equation in the framework of inverse ECG, A Gaussian RBFs method with regularization for the numerical solution of inverse heat conduction problems, Identifying an Unknown Source in the Poisson Equation with a Super Order Regularization Method, Reconstruction of part of a boundary for the Laplace equation by using a regularized method of fundamental solutions, On Minimization Strategies for Choice of the Regularization Parameter in Ill-Posed Problems, About the Balancing Principle for Choice of the Regularization Parameter, A class of multistep numerical difference schemes applied in inverse heat conduction problem with a control parameter, Bayesian sparse regularization for multiple force identification and location in time domain, Reconstruction of a time-dependent source term in a time-fractional diffusion-wave equation, Heuristic parameter selection based on functional minimization: Optimality and model function approach, Sensitivity-based damage identification method for structures exposed to ground excitation, Conductivity imaging with interior potential measurements, An Uncertainty-Weighted Asynchronous ADMM Method for Parallel PDE Parameter Estimation, Flexible Krylov Methods for $\ell_p$ Regularization, Unnamed Item, Monotonicity of error of regularized solution and its use for parameter choice, Relaxed Regularization for Linear Inverse Problems, Shape reconstruction of a 2D-elastic penetrable object via the L-curve method, Bilevel optimization, deep learning and fractional Laplacian regularization with applications in tomography, Extension of GKB‐FP algorithm to large‐scale general‐form Tikhonov regularization, The method of fundamental solution for the inverse source problem for the space-fractional diffusion equation, Unnamed Item, A Framework for Regularization via Operator Approximation, Numerical method for solving inverse source problem for Poisson equation, Application of Tikhonov regularization to reconstruct past climate record from borehole temperature, Simultaneous determination of a time-dependent heat source and the initial temperature in an inverse heat conduction problem, Discrepancy curves for multi-parameter regularization, Optimal Regularized Inverse Matrices for Inverse Problems, Fast convergence of the Coiflet-Galerkin method for general elliptic BVPs, Modified special HSS method for discrete ill-posed problems and image restoration, The Inverse Problem of the Simultaneous Determination of the Right-Hand Side and the Lowest Coefficients in Parabolic Equations


Uses Software


Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1316068&oldid=13433897"
Powered by MediaWiki