Rank-Deficient and Discrete Ill-Posed Problems
From MaRDI portal
Publication:4366794
DOI10.1137/1.9780898719697zbMath0890.65037OpenAlexW1594234351MaRDI QIDQ4366794
Publication date: 24 November 1997
Full work available at URL: https://doi.org/10.1137/1.9780898719697
stabilizationsingular value decompositionbibliographyinverse problemstextbookconjugate gradient methodTikhonov regularizationdiscrepancy principleill-posed problemsLandweber iterationtotal least squaresparameter choiceBackus-Gilbert methodnumerical rankcomputational linear algebrarank deficient problemsmollifier methodsrank-revealing QR and LU decompositions
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Theory of matrix inversion and generalized inverses (15A09) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Equations and inequalities involving linear operators, with vector unknowns (47A50) Numerical methods for ill-posed problems for integral equations (65R30) Fredholm integral equations (45B05) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)
Related Items
Local results for the Gauss-Newton method on constrained rank-deficient nonlinear least squares, Greedy Tikhonov regularization for large linear ill-posed problems, Regularized Inversion of Multi-Frequency EM Data in Geophysical Applications, Modular solvers for image restoration problems using the discrepancy principle, Objective Frequentist Uncertainty Quantification for Atmospheric \(\mathrm{CO}_2\) Retrievals, Learning regularization parameters for general-form Tikhonov, Extension and inflation of a thick-cylindrical tube made of isotropic compressible of Mooney-Rivlin materials: modeling and finite element simulations, A variable projection method for large-scale inverse problems with \(\ell^1\) regularization, Parameter choice strategies for error expressions and the numerical stability of Tikhonov-regularized approximation formulae, DRIP: deep regularizers for inverse problems, The Joint Bidiagonalization of a Matrix Pair with Inaccurate Inner Iterations, Double precision is not necessary for LSQR for solving discrete linear ill-posed problems, Solution of the backward problem for the space-time fractional diffusion equation related to the release history of a groundwater contaminant, Bounded perturbations resilient iterative methods for linear systems and least squares problems: operator-based approaches, analysis, and performance evaluation, Modulus-based iterative methods for constrained ℓ p – ℓ q minimization, Regularization properties of LSQR for linear discrete ill-posed problems in the multiple singular value case and best, near best and general low rank approximations, Stable architectures for deep neural networks, Interface integral technique for the thermoelasticity of random structure matrix composites, Variational principles and generalized Hill’s bounds in micromechanics of linear peridynamic random structure composites, MARS as an alternative approach of Gaussian graphical model for biochemical networks, An inner–outer iterative method for edge preservation in image restoration and reconstruction *, Choosing the relaxation parameter in sequential block-iterativemethods for linear systems, Tridiagonal Toeplitz matrices: properties and novel applications, Volterra Kernel Identification Using Triangular Wavelets, The Sinc‐Galerkin method for solving an inverse parabolic problem with unknown source term, Determination of singular value truncation threshold for regularization in ill-posed problems, Current distribution reconstruction in switching arcs by means of regularization based on GSVD, Hybrid Projection Methods with Recycling for Inverse Problems, A Twin Error Gauge for Kaczmarz's Iterations, Image restoration using L1 norm penalty function, Regularized solution of the solar Bremsstrahlung inverse problem: model dependence and implementation issues, Estimating Latent Processes on a Network From Indirect Measurements, A numerical method for backward parabolic problems with non-selfadjoint elliptic operators, On the Lanczos and Golub–Kahan reduction methods applied to discrete ill‐posed problems, Multisplitting for regularized least squares with Krylov subspace recycling, Very large inverse problems in atmosphere and ocean modelling, Inversion of option prices for implied risk-neutral probability density functions: general theory and its applications to the natural gas market, Methods for Modal Model Quality Improvement — Measurement Data Pre-processing for Model Identification Process (part I), Numerical solution of symmetric least-squares problems with an inversion-free Kovarik-type algorithm, Noninvasive cardiac source imaging from potential and magnetic field data, RECONSTRUCTION OF SOUND SOURCES BY MEANS OF AN INVERSE BOUNDARY ELEMENT FORMULATION, Experimental design in the context of Tikhonov regularized inverse problems, An iterative algorithm for approximate orthogonalisation of symmetric matrices, Parameter and Uncertainty Estimation for Dynamical Systems Using Surrogate Stochastic Processes, On the Sensitivity of Singular and Ill-Conditioned Linear Systems, TOMOGRAPHY OF THE SOLAR INTERIOR, Parameter estimation for a morphochemical reaction-diffusion model of electrochemical pattern formation, Comparisons and improvements concerning the accuracy and robustness of inverse heat conduction algorithms, Formulation of equation error estimator using measured displacement de-noised by temporal–spatial filter for system identification of elastic solids, Improving a Tikhonov regularization method with a fractional-order differential operator for the inverse black body radiation problem, CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration, Algorithm 937, Hybrid Projection Methods with Recycling for Inverse Problems, A Twin Error Gauge for Kaczmarz's Iterations, Variable order smoothness priors for ill-posed inverse problems, The low rank approximations and Ritz values in LSQR for linear discrete ill-posed problem, Extension of GKB‐FP algorithm to large‐scale general‐form Tikhonov regularization, A Framework for Regularization via Operator Approximation, RECONSTRUCTION ALGORITHMS OF AN INVERSE COEFFICIENT IDENTIFICATION PROBLEM FOR THE SCHRODINGER EQUATION, A High Performance QDWH-SVD Solver Using Hardware Accelerators, Modified special HSS method for discrete ill-posed problems and image restoration, Optimization algorithms for identification inverse problems with the boundary element method, The joint bidiagonalization process with partial reorthogonalization, Analytical study of error components for solving discrete ill-posed problems using random projections, New approach to the iterative method for numerical solution of a convolution type equation determined for a certain class of problems, Regularization properties of Krylov iterative solvers CGME and LSMR for linear discrete ill-posed problems with an application to truncated randomized SVDs, Inversion of convection-diffusion equation with discrete sources, Projected nonstationary iterated Tikhonov regularization, Implementation of the regularized structured total least squares algorithms for blind image deblurring, On robust solutions to linear least squares problems affected by data uncertainty and implementation errors with application to stochastic signal modeling, On the choice of solution subspace for nonstationary iterated Tikhonov regularization, Noise-reducing cascadic multilevel methods for linear discrete ill-posed problems, Inheritance of the discrete Picard condition in Krylov subspace methods, 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, Lightfield recovery from its focal stack, A new approximate method for an inverse time-dependent heat source problem using fundamental solutions and RBFs, Ritz-least squares method for finding a control parameter in a one-dimensional parabolic inverse problem, A special Hermitian and skew-Hermitian splitting method for image restoration, Projected Tikhonov regularization of large-scale discrete ill-posed problems, The block Lanczos algorithm for linear ill-posed problems, Recovering the initial distribution for a time-fractional diffusion equation, Rank-deficient prewhitening with quotient SVD and ULV decompositions, Particle swarm optimization based support vector regression for blind image restoration, The use of a simple model in the inverse characterization of cardiac ischemic regions, An iterative method for Tikhonov regularization with a general linear regularization operator, Robust GCV choice of the regularization parameter for correlated data, A GCV based Arnoldi-Tikhonov regularization method, GCV for Tikhonov regularization by partial SVD, A Golub-Kahan-type reduction method for matrix pairs, A new steplength selection for scaled gradient methods with application to image deblurring, NPtool: a MATLAB software for nonnegative image restoration with Newton projection methods, Kronecker product approximations for image restoration with whole-sample symmetric boundary conditions, Tikhonov regularization via flexible Arnoldi reduction, Improved susceptibility artifact correction of echo-planar MRI using the alternating direction method of multipliers, CGLS-GCV: A hybrid algorithm for low-rank-deficient problems., Structured penalties for functional linear models -- partially empirical eigenvectors for regression, An approach to differentiation of non-smooth functions obtained during residual stress measurements by layer-removal method, Old and new parameter choice rules for discrete ill-posed problems, Some results on the regularization of LSQR for large-scale discrete ill-posed problems, Numerical solution of Volterra partial integro-differential equations based on sinc-collocation method, Truncated conjugate gradient and improved LBFGS and TSVD for history matching, Increasing the accuracy of solving discrete ill-posed problems by the random projection method, A new method for solving linear ill-posed problems, Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework, Solution of identification inverse problems in elastodynamics using semi-analytical sensitivity computation, Adaptive Arnoldi-Tikhonov regularization for image restoration, Cauchy problems of Laplace's equation by the methods of fundamental solutions and particular solutions, A spectral-element method for particulate Stokes flow, Quasi-Newton projection methods and the discrepancy principle in image restoration, A discretized Tikhonov regularization method for a fractional backward heat conduction problem, Non-negatively constrained least squares and parameter choice by the residual periodogram for the inversion of electrochemical impedance spectroscopy data, An inner-outer regularizing method for ill-posed problems, Remarks on numerical algorithms for computing the inverse Laplace transform, Goal-oriented updating of mechanical models using the adjoint framework, On the connection and equivalence of two methods for solving an ill-posed inverse problem based on FRAP data, Error minimizing relaxation strategies in Landweber and Kaczmarz type iterations, Vector extrapolation based Landweber method for discrete ill-posed problems, Applying Legendre wavelet method with Tikhonov regularization for one-dimensional time-fractional diffusion equations, Partial least-squares vs. Lanczos bidiagonalization. I: Analysis of a projection method for multiple regression, An effective alternating direction method of multipliers for color image restoration, A class of template splines, Numerical computation of H-bases, An \(\ell^2\)-\(\ell^q\) regularization method for large discrete ill-posed problems, Numerical methods for \(A\)-optimal designs with a sparsity constraint for ill-posed inverse problems, Antireflective boundary conditions for deblurring problems, Recovering the spatial distribution of a groundwater contaminant at a prior time: the forward collocation method, Modified inexact Levenberg-Marquardt methods for solving nonlinear least squares problems, Unbiased predictive risk estimation of the Tikhonov regularization parameter: convergence with increasing rank approximations of the singular value decomposition, Iterative Tikhonov regularization for the Cauchy problem for the Helmholtz equation, An iterative algorithm for large size least-squares constrained regularization problems, Properties of the proximate parameter tuning regularization algorithm, An efficient variational method for image restoration, Two new efficient iterative regularization methods for image restoration problems, Rescaling the GSVD with application to ill-posed problems, A B-spline parametric model for high resolution dynamic magnetic resonance imaging, CMARS: a new contribution to nonparametric regression with multivariate adaptive regression splines supported by continuous optimization, An algorithm for the minimization of nonsmooth nonconvex functions using inexact evaluations and its worst-case complexity, UPRE method for total variation parameter selection, Solution methods for linear discrete ill-posed problems for color image restoration, On choices of formulations of computing the generalized singular value decomposition of a large matrix pair, A special generalized HSS method for discrete ill-posed problems, Open boundary control problem for Navier-Stokes equations including a free surface: data assimilation, Image restoration with a high-order total variation minimization method, Tensor extrapolation methods with applications, Structured condition numbers of structured Tikhonov regularization problem and their estimations, Robust model identification of actuated vortex wakes, Arnoldi-Tikhonov regularization methods, Automatic stopping rule for iterative methods in discrete ill-posed problems, Stopping rules for a nonnegatively constrained iterative method for ill-posed Poisson imaging problems, Trust-region and other regularisations of linear least-squares problems, KKT conditions for rank-deficient nonlinear least-square problems with rank-deficient nonlinear constraints, Adaptive strategy for the damping parameters in an iteratively regularized Gauss-Newton method, A comparison of parameter choice rules for \(\ell^p\)-\(\ell^q\) minimization, Pin-pointing solution of ill-conditioned square systems of linear equations, Quasi-Newton approach to nonnegative image restorations, Image restoration by advanced parallel inertial forward-backward splitting methods, A regularized inverse problem approach for robust condition monitoring in industrial systems, Regularization methods in dynamic MRI, On numerical approaches for solving an inverse Cauchy Stokes problem, Empirical average-case relation between undersampling and sparsity in X-ray CT, Magnetization identification problem, On the computation of a truncated SVD of a large linear discrete ill-posed problem, Neumann problems of 2D Laplace's equation by method of fundamental solutions, A Spline Framework for Estimating the EEG Surface Laplacian Using the Euclidean Metric, Fast regularized linear sampling for inverse scattering problems, Condition numbers and perturbation analysis for the Tikhonov regularization of discrete ill-posed problems, Ill-conditioning of the truncated singular value decomposition, Tikhonov regularization and their applications to numerical partial differential equations, A meshless method for reconstructing the heat source and partial initial temperature in heat conduction, A Hybrid LSMR Algorithm for Large-Scale Tikhonov Regularization, Primal-dual algorithms for total variation based image restoration under Poisson noise, Retrieving the variable coefficient for a nonlinear convection–diffusion problem with spectral conjugate gradient method, An extended-rational Arnoldi method for large matrix exponential evaluations, The Anti-Reflective Transform and Regularization by Filtering, Restoration of the product consumption rate with integral cubic smoothing spline, study of the best smoothing parameter choice, Compact discrepancy and chi-squared principles for over-determined inverse problems, Structure preserving preconditioners for image deblurring, A numerical algorithm based on RBFs for solving an inverse source problem, Choice of regularization parameter based on the regularized solution reconstruction in adaptive signal correction problem, Gram-Schmidt orthogonalization: 100 years and more, Strong convergence analysis of common variational inclusion problems involving an inertial parallel monotone hybrid method for a novel application to image restoration, Some remarks on the small electromagnetic inhomogeneities reconstruction problem, Golub-Kahan vs. Monte Carlo: a comparison of bidiagonlization and a randomized SVD method for the solution of linear discrete ill-posed problems, Generalized cross validation for \(\ell^p\)-\(\ell^q\) minimization, On the choice of subspace for large-scale Tikhonov regularization problems in general form, Quadratic approximation manifold for mitigating the Kolmogorov barrier in nonlinear projection-based model order reduction, Inverse subspace problems with applications, Embedded techniques for choosing the parameter in Tikhonov regularization, A modified truncated singular value decomposition method for discrete ill-posed problems, Regularization of the noisy Cauchy problem solution approximated by an energy-like method, Real-time updating of structural mechanics models using Kalman filtering, modified constitutive relation error, and proper generalized decomposition, Regularized minimal-norm solution of an overdetermined system of first kind integral equations, A cross-product free Jacobi-Davidson type method for computing a partial generalized singular value decomposition of a large matrix pair, Identifying an unknown time-dependent boundary source in time-fractional diffusion equation with a non-local boundary condition, Kronecker product approximations for image restoration with new mean boundary conditions, A relaxed Newton-Picard like method for Huber variant of total variation based image restoration, Adjoint sensitivity in PDE constrained least squares problems as a multiphysics problem, Numerical solution of two backward parabolic problems using method of fundamental solutions, Application of fractional derivatives for obtaining new Tikhonov regularization matrices, Optimal Kronecker Product Approximation of Block Toeplitz Matrices, Regularization parameter estimation for large-scale Tikhonov regularization using a priori information, Boosting iterative stochastic ensemble method for nonlinear calibration of subsurface flow models, A variational approach to reconstruction of an initial tsunami source perturbation, Incomplete oblique projections method for solving regularized least‐squares problems in image reconstruction, Calibration of POD reduced‐order models using Tikhonov regularization, A direct method for a regularized least-squares problem, Implicit regularization of the incomplete oblique projections method, A computational method for identifying a spacewise-dependent heat source, Estimation of local nucleate boiling heat flux using a three-dimensional transient heat conduction model, A point source identification problem for a time fractional diffusion equation, Regularization and Matrix Computation in Numerical Polynomial Algebra, Determination of an optimal regularization factor in system identification with Tikhonov regularization for linear elastic continua, Wavelet basis expansion-based Volterra kernel function identification through multilevel excitations, The method of fundamental solutions for inverse source problems associated with the steady-state heat conduction, Numerical instability in linearized planing problems, Conjugate gradient method for the Robin inverse problem associated with the Laplace equation, The method of fundamental solutions for the backward heat conduction problem, Determination of dynamic load distributions applied to Kirchhoff plates based on FEM and numerical Laplace transformation method, A generalized LSQR algorithm, Regularization in model updating, A Bayesian inference approach to the ill-posed Cauchy problem of steady-state heat conduction, Edge-promoting reconstruction of absorption and diffusivity in optical tomography, On the reconstruction of unknown time-dependent boundary sources for time fractional diffusion process by distributing measurement, Tikhonov regularization of large symmetric problems, Fast regularized structured total least squares algorithm for solving the basic deconvolution problem, A STOPPING RULE FOR THE CONJUGATE GRADIENT REGULARIZATION METHOD APPLIED TO INVERSE PROBLEMS IN ACOUSTICS, Linear Inverse Problems, Large-Scale Inverse Problems in Imaging, Statistical Methods in Imaging, Numerical analysis of a calibration problem for simulating electric fault arc tests, Parameter identification in Helmholtz-type equations with a variable coefficient using a regularized DRBEM, Projected Barzilai–Borwein method for large-scale nonnegative image restoration, Estimation of size distribution in concentrated particle systems from light scattering measurements, Optimal regularized low rank inverse approximation, Static hedging under maturity mismatch, An eigenvalue problem for even order tensors with its applications, Numerical analytic continuation on bounded domains, Bayesian Abel Inversion in Quantitative X-Ray Radiography, Extension of Tikhonov regularization method using linear fractional programming, An F-type test for detecting departure from monotonicity in a functional linear model, Approximate Schur-block ILU preconditioners for regularized solution of discrete ill-posed problems, An alternating iterative algorithm for image deblurring and denoising problems, Recent computational developments in Krylov subspace methods for linear systems, Augmented GMRES-type methods, A block-preconditioner for a special regularized least-squares problem, A new choice rule for regularization parameters in Tikhonov regularization, GCV for Tikhonov regularization via global Golub–Kahan decomposition, Impact force reconstruction using the regularized Wiener filter method, An iterative method to compute minimum norm solutions of ill-posed problems in Hilbert spaces, Kronecker product approximations for image restoration with anti-reflective boundary conditions, Semi-classical analysis and pseudo-spectra, Regularized total least squares based on quadratic eigenvalue problem solvers, Implicit iterative schemes based on singular decomposition and regularizing algorithms, Analysis of the solution of the elastic light scattering inverse problem for polymeric emulsions, Convergence analysis of SART: optimization and statistics, The method of fundamental solutions for inverse boundary value problems associated with the steady-state heat conduction in anisotropic media, Simultaneous determination of a time-dependent heat source and the initial temperature in an inverse heat conduction problem, On Estimation of Temperature Uncertainty Using the Second Order Adjoint Problem, Lavrentiev-type regularization methods for Hermitian 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
Uses Software
Cites Work
