scientific article; zbMATH DE number 1215245

Publication date: 26 October 1998

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

wavelets image processing survey paper adaptive algorithms greedy algorithms statistical estimation nonlinear approximation piecewise polynomials rate of approximation nonlinear methods smoothness conditions

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Research exposition (monographs, survey articles) pertaining to approximations and expansions (41-02)

Related Items

Greedy algorithm with regard to the needlet system on the sphere, Wavelet adaptive proper orthogonal decomposition for large-scale flow data, Multiscale likelihood analysis and complexity penalized estimation., A greedy non-intrusive reduced order model for shallow water equations, Multiresolution weighted norm equivalencies and applications, Characterizing wavelet coefficient decay of discrete-time signals, Approximation of a function $f$ of generalized Lipschitz class by its extended Legendre wavelet series, Existence and boundary behavior for singular nonlinear differential equations with arbitrary boundary conditions, Representations of Gaussian random fields and approximation of elliptic PDEs with lognormal coefficients, `Les fleurs du mal'. II: A dynamically adaptive wavelet method of arbitrary lines for nonlinear evolutionary problems-capturing steep moving fronts, Statistical estimation with model selection, Biorthogonal greedy algorithms in convex optimization, Uniform approximation rates and metric entropy of shallow neural networks, A fast discontinuous Galerkin method for a bond-based linear peridynamic model discretized on a locally refined composite mesh, Nonlinear approximation with nonstationary Gabor frames, Iterative methods based on soft thresholding of hierarchical tensors, Analysis of quasi-optimal polynomial approximations for parameterized PDEs with deterministic and stochastic coefficients, On the volume of unit balls of finite-dimensional Lorentz spaces, Nonlinear approximation via compositions, Multiresolution analysis as a criterion for effective dynamic mesh adaptation -- a case study for Euler equations in the SAMR framework AMROC, Optimal nonlinear signal approximations based on piecewise constant functions, A conservative fully adaptive multiresolution algorithm for parabolic PDEs, Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries, Cubature formulas, discrepancy, and nonlinear approximation, Wavelet modeling of contour deformations in Sobolev spaces for fitting and tracking applications, Capturing ridge functions in high dimensions from point queries, Fourier analysis on trapezoids with curved sides, Greedy approximation with regard to non-greedy bases, Approximation of integral operators using product-convolution expansions, Nonlinear piecewise polynomial approximation beyond Besov spaces, Nonlinear wavelet approximation of periodic function classes with generalized mixed smoothness, Harmonic analysis of the space BV., Efficient hedging of options with probabilistic Haar wavelets, HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems, $L^{1}$-based decomposition and reconstruction algorithms and W-matrices., Best approximations in Hardy spaces on infinite-dimensional unitary matrix groups, Higher-order principal component analysis for the approximation of tensors in tree-based low-rank formats, A wavelet adaptive Newton method for the solution of nonlinear equations, Continuous algorithms in $n$-term approximation and nonlinear widths, Complexity of linear problems with a fixed output basis, Besov regularity of solutions to the $p$-Poisson equation in the vicinity of a vertex of a polygonal domain, On the energy equality for the 3D Navier-Stokes equations, Reliable a posteriori mesh adaptivity in discrete fracture network flow simulations, The convergence constants and non linear approximations of fusion frames, Estimates for Schur multipliers and double operator integrals -- a wavelet approach, Improved error analysis for adaptive wavelet algorithms, An automatic and parameter-free information-based method for sparse representation in wavelet bases, Intrinsic localization of anisotropic frames, Approximation properties of hybrid shearlet-wavelet frames for Sobolev spaces, Directional and anisotropic regularity and irregularity criteria in Triebel wavelet bases, Adaptive wavelet methods for the stochastic Poisson equation, Representation and $m$-term approximation for anisotropic Besov classes, Regression in random design and warped wavelets, Compressed solving: a numerical approximation technique for elliptic PDEs based on compressed sensing, Information-based nonlinear approximation: an average case setting, On the equivalence of the modulus of smoothness and the $K$-functional over convex domains, Anisotropic meshless frames on $\mathbb R^{n}$, New analysis of the sphere covering problems and optimal polytope approximation of convex bodies, Multilevel regularization of wavelet based fitting of scattered data -- some experiments, \textit{hp}-VPINNs: variational physics-informed neural networks with domain decomposition, Best $m$-term approximation and Lizorkin-Triebel spaces, Cardinal B-spline dictionaries on a compact interval, Approximation of function belonging to generalized Hölder's class by first and second kind Chebyshev wavelets and their applications in the solutions of Abel's integral equations, On spectral approximations of unbounded operators, Mass volume curves and anomaly ranking, Online estimation and adaptive control for a class of history dependent functional differential equations, On the limit regularity in Sobolev and Besov scales related to approximation theory, On the approximation of functions with line singularities by ridgelets, Chebyshev approximation of multivariable functions by the exponential expression, Minimax bounds for Besov classes in density estimation, On the optimal constants in the two-sided Stechkin inequalities, Approximations of a function whose first and second derivatives belonging to generalized Hölder's class by extended Legendre wavelet method and its applications in solutions of differential equations, Model reduction and neural networks for parametric PDEs, Uncertainty principles and optimally sparse wavelet transforms, Optimally sparse representations of cartoon-like cylindrical data, Smooth projections and the construction of smooth Parseval frames of shearlets, Optimal approximation order of piecewise constants on convex partitions, Numerical investigation of a viscous regularization of the Euler equations by entropy viscosity, Gradient-based optimization for regression in the functional tensor-train format, Image restoration based on fractional-order model with decomposition: texture and cartoon, Solving one-dimensional advection diffusion transport equation by using CDV wavelet basis, Approximation of generalized ridge functions in high dimensions, Efficiency of orthogonal super greedy algorithm under the restricted isometry property, Bi-framelet systems with few vanishing moments characterize Besov spaces, Localization of frames. II, Multiscale change-point segmentation: beyond step functions, Bases consisting of rational functions of uniformly bounded degrees or more general functions, Higher order Calderón-Zygmund estimates for the $p$-Laplace equation, Samplets: construction and scattered data compression, Sparse grids approximation of Goldstone diagrams in electronic structure calculations, Sequences of $m$-term deviations in Hilbert space, Greedy approximation in convex optimization, A class of Laplacian multiwavelets bases for high-dimensional data, Wavelet decompositions of nonrefinable shift invariant spaces, Chebyshev wavelet approximation of functions having first derivative of Hölder's class, Spaces of Besov-Sobolev type and a problem on nonlinear approximation, Universal bases and greedy algorithms for anisotropic function classes, Nonlinear approximation and (deep) ReLU networks, Approximation spaces of deep neural networks, High-order approximation rates for shallow neural networks with cosine and $\mathrm{ReLU}^k$ activation functions, The polyharmonic local sine transform: a new tool for local image analysis and synthesis without edge effect, Almost diagonal matrices and Besov-type spaces based on wavelet expansions, Shearlet approximation of functions with discontinuous derivatives, Adaptive gradient-augmented level set method with multiresolution error estimation, Relationship between the optimal solutions of least squares regularized with $\ell_{0}$-norm and constrained by $k$-sparsity, $\alpha$-Molecules, Properties and refinements of the fused Lasso, Efficiency of weak greedy algorithms for $m$-term approximations, Approximating gradients with continuous piecewise polynomial functions, Carl's inequality for quasi-Banach spaces, An adaptive wavelet method for solving high-dimensional elliptic PDEs, Haar wavelet approximate solutions for the generalized Lane-Emden equations arising in astrophysics, Convergence of quasi-optimal stochastic Galerkin methods for a class of PDES with random coefficients, Optimal adaptive ridgelet schemes for linear advection equations, Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations, Nonlinear trigonometric approximations of multivariate function classes, Blind wavelet compression of the solution of a nonlinear PDE with singular forcing term within optimal order cost: stability of restricted approximation to small errors, Democracy of shearlet frames with applications, On the Besov regularity of periodic Lévy noises, An extrapolation theorem for nonlinear approximation and its applications, Approximate multiplication in adaptive wavelet methods, Adaptive wavelet methods on unbounded domains, Fast computation of adaptive wavelet expansions, Relationship of $d$-dimensional continuous multi-scale wavelet shrinkage with integro-differential equations, On the divergence of greedy algorithms with respect to Walsh subsystems in $L$, Adaptive Galerkin approximation algorithms for Kolmogorov equations in infinite dimensions, Greedy expansions in Banach spaces, Convergence rates of best $N$-term Galerkin approximations for a class of elliptic SPDEs, Wavelet packets for time-frequency analysis of multispectral imagery, Comparison of wavelet approximation order in different smoothness spaces, The optimal free knot spline approximation of stochastic differential equations with additive noise, Optimal representation of piecewise Hölder smooth bivariate functions by the easy path wavelet transform, On the stability in weak topology of the set of global solutions to the Navier-Stokes equations, Nonlinear tensor product approximation of functions, Optimal adaptive sampling recovery, Perturbed preconditioned inverse iteration for operator eigenvalue problems with applications to adaptive wavelet discretization, The best $m$-term approximations on generalized Besov classes $M\, B_{q, \theta}^{\Omega}$ with regard to orthogonal dictionaries, Spline approximation of a random process with singularity, Parabolic molecules, Besov regularity for operator equations on patchwise smooth manifolds, Foveal detection and approximation for singularities., Approximation with brushlet systems., Besov regularity of solutions to the $p$-Poisson equation, A remark on the optimality of adaptive finite element methods, Tree approximation with anisotropic decompositions, On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems, Multivariate $\alpha$-molecules, Scientific computing in electrical engineering SCEE 2010. Selected papers based on the presentations at the 8th conference, Toulouse, France, September 2010., Multiscale interpretation of taut string estimation and its connection to unbalanced Haar wavelets, Average best $m$-term approximation, Time-threshold maps: using information from wavelet reconstructions with all threshold values simultaneously, Rejoinder: Time-threshold maps: using information from wavelet reconstructions with all threshold values simultaneously, Generalization ability of fractional polynomial models, Vector greedy algorithms, A dynamically adaptive wavelet approach to stochastic computations based on polynomial chaos -- capturing all scales of random modes on independent grids, A Milstein-based free knot spline approximation for stochastic differential equations, Lower bounds for eigenvalues of elliptic operators: by nonconforming finite element methods, Data analysis and representation on a general domain using eigenfunctions of Laplacian, Approximation of monogenic functions by higher order Szegő kernels on the unit ball and half space, Shapiro's theorem for subspaces, Classification algorithms using adaptive partitioning, Nonlinear approximations of classes of periodic functions of many variables, Greedy expansions in convex optimization, Greedy algorithms for high-dimensional eigenvalue problems, Convergence analysis of spatially adaptive Rothe methods, A wavelet-based nested iteration-inexact conjugate gradient algorithm for adaptively solving elliptic PDEs, Singular behavior of the solution to the stochastic heat equation on a polygonal domain, Sparse adaptive finite elements for radiative transfer, Learning rates for kernel-based expectile regression, Linear versus non-linear acquisition of step-functions, Cartoon approximation with $\alpha$-curvelets, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, Orthogonal matching pursuit under the restricted isometry property, An optimally convergent adaptive mixed finite element method, Compressed sensing for quaternionic signals, Adaptive eigenvalue computation: Complexity estimates, On the entropy numbers of the mixed smoothness function classes, Boundary value problems for the Laplacian in convex and semiconvex domains, Democracy functions and optimal embeddings for approximation spaces, Compressive wave computation, A wavelet adaptive two-step Newton type method, Dimension-wise integration of high-dimensional functions with applications to finance, Simultaneous greedy approximation in Banach spaces, Approximation on anisotropic Besov classes with mixed norms by standard information, Convergence of a standard adaptive nonconforming finite element method with optimal complexity, Sparse signal representation by adaptive non-uniform B-spline dictionaries on a compact interval, On the size of incoherent systems, An adaptive discontinuous finite volume method for elliptic problems, On the construction of stochastic fields with prescribed regularity by wavelet expansions, Anisotropic smoothness classes: from finite element approximation to image models, Adaptive frame methods for elliptic operator equations, Consistencies and rates of convergence of jump-penalized least squares estimators, Estimating the intensity of a random measure by histogram type estimators, Non-linear sampling recovery based on quasi-interpolant wavelet representations, Average performance of the approximation in a dictionary using an $\ell _0$ objective, Wavelet approximation of distributions with bounded variation derivatives, Scattered data reconstruction by regularization in B-spline and associated wavelet spaces, Nonlinear approximation schemes associated with nonseparable wavelet bi-frames, On connection of $m$-term and best approximations of some classes of sequences in the spaces $l_p$, Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross, Fully adaptive multiresolution finite volume schemes for conservation laws, Optimization of transfinite interpolation of functions with bounded Laplacian by harmonic splines on box partitions, Frames and non linear approximations in Hilbert spaces, Computing a quantity of interest from observational data, Two-Layer Neural Networks with Values in a Banach Space, Algorithms and Error Bounds for Multivariate Piecewise Constant Approximation, Sparse approximation of some function classes with respect to multiple Haar system on the unit cube, Adaptive Wavelet Methods, The Quest for Optimal Sampling: Computationally Efficient, Structure-Exploiting Measurements for Compressed Sensing, Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method, Optimally Sparse Data Representations, Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in $L_{2}$ and other norms, Unnamed Item, Deep ReLU Networks Overcome the Curse of Dimensionality for Generalized Bandlimited Functions, Product Besov and Triebel-Lizorkin spaces with application to nonlinear approximation, Ridgelet Methods for Linear Transport Equations, A Wavelet Plancherel Theory with Application to Multipliers and Sparse Approximations, A theoretical study of COmpRessed SolvING for advection-diffusion-reaction problems, Unified error estimate for weak biorthogonal Greedy algorithms, Parabolic Molecules: Curvelets, Shearlets, and Beyond, Kolmogorov widths and low-rank approximations of parametric elliptic PDEs, Best $n$-term approximation of diagonal operators and application to function spaces with mixed smoothness, Phase transitions in rate distortion theory and deep learning, Multilevel weighted least squares polynomial approximation, A Direct and Accurate Adaptive Semi-Lagrangian Scheme for the Vlasov-Poisson Equation, Unnamed Item, Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing, BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING, A tree labeling problem with an application to optimal approximation of continuous functions, Sparse Approximation by Greedy Algorithms, Nonlinear wavelet approximation in BMO, Sparse estimation: an MMSE approach, On Linear Versus Nonlinear Approximation in the Average Case Setting, Application of frames of subspaces in conjugate gradient method for solving operator equations, Approximation rates for the hierarchical tensor format in periodic Sobolev spaces, Adaptive wavelet methods for elliptic partial differential equations with random operators, An Introduction to Compressed Sensing, Approximations of parabolic integro-differential equations using wavelet-Galerkin compression techniques, Wavelet compression of anisotropic integrodifferential operators on sparse tensor product spaces, Compressed Sensing with Nonlinear Fourier Atoms, Error analysis for filtered back projection reconstructions in Besov spaces, An inverse theorem for compact Lipschitz regions in ℝ^{𝕕} using localized kernel bases, On the Decay Rate of the Singular Values of Bivariate Functions, Adaptive Wavelet BEM for Boundary Integral Equations: Theory and Numerical Experiments, Free-knot spline approximation of stochastic processes, Kernel shapes of fuzzy sets in fuzzy systems for function approximation, Extended dynamic mode decomposition with dictionary learning: A data-driven adaptive spectral decomposition of the Koopman operator, Convergence and Quasi-Optimality of an Adaptive Continuous Interior Penalty Finite Element Method, Nonparametric estimation of the stationary density and the transition density of a Markov chain, Unnamed Item, Convergence of an adaptive semi-Lagrangian scheme for the Vlasov-Poisson system, An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems, Approximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques, A Wavelet-Adaptive Method for Multiscale Simulation of Turbulent Flows in Flying Insects, Approximation and learning by greedy algorithms, Adaptive frame methods for nonlinear variational problems, New bases for Triebel-Lizorkin and Besov spaces, Variational image restoration by means of wavelets: Simultaneous decomposition, deblurring, and denoising, Optimal approximation of elliptic problems by linear and nonlinear mappings. I, Optimal $N$-term approximation by linear splines over anisotropic Delaunay triangulations, Adaptive application of operators in standard representation, Replicant compression coding in Besov spaces, Nonlinear $N$-term approximation by refinable functions, Approximation characteristics for diagonal operators in different computational settings, Simultaneous approximation by greedy algorithms, Optimized general sparse grid approximation spaces for operator equations, Convergence rates for an adaptive dual weighted residual finite element algorithm, An efficient space-time adaptive wavelet Galerkin method for time-periodic parabolic partial differential equations, Optimal approximation of elliptic problems by linear and nonlinear mappings. II, Wavelets for density matrix computation in electronic structure calculation, On a class of splines free of Gibbs phenomenon, On $N$ -termed approximations in $H^s$-norms with respect to the Haar system, Computation of differential operators in wavelet coordinates, Nonlinear approximation with general wave packets, Higher Order Regularity Shifts for the p-Poisson Problem, Sobolev Spaces and their Relatives: Local Polynomial Approximation Approach, Besov Regularity for the Poisson Equation in Smooth and Polyhedral Cones, A mixed ℓ₁ regularization approach for sparse simultaneous approximation of parameterized PDEs, Convergence and quasi-optimal complexity of a simple adaptive finite element method, Adaptive Estimation of the Optimal ROC Curve and a Bipartite Ranking Algorithm, Unnamed Item, An adaptive stochastic Galerkin method for random elliptic operators, Smoothness of functions versus smoothness of approximation processes, Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity, Multilevel preconditioning and adaptive sparse solution of inverse problems, The Gap between Theory and Practice in Function Approximation with Deep Neural Networks, On the equivalence of brushlet and wavelet bases, Greedy wavelet projections are bounded on BV, Wavelet-based adaptive multiresolution computation of viscous reactive flows, An optimal adaptive wavelet method without coarsening of the iterands, Nonlinear methods for model reduction, Unnamed Item, Higher order mortar finite element methods in 3D with dual Lagrange multiplier bases, Efficiency of the weak Rescaled Pure Greedy Algorithm, Adaptive methods for boundary integral equations: complexity and convergence estimates, Greedy algorithm for functions with low mixed smoothness, Approximation of Smoothness Classes by Deep Rectifier Networks, Optimal Approximation with Sparsely Connected Deep Neural Networks, Sequential Sampling for Optimal Weighted Least Squares Approximations in Hierarchical Spaces, Convergence and quasi-optimality of an adaptive continuous interior multi-penalty finite element method, Effect of sensing matrices on quality index parameters for block sparse bayesian learning-based EEG compressive sensing, A Variational Analysis for the Moving Finite Element Method for Gradient Flows, Stochastic integration in quasi-Banach spaces, Neural network approximation, Rate-optimal sparse approximation of compact break-of-scale embeddings, Almost optimality of orthogonal super greedy algorithms for incoherent dictionaries, Signal approximations based on nonlinear and optimal piecewise affine functions, Low-rank tensor methods for partial differential equations, LINEAR AND NON-LINEAR WAVELET APPROXIMATIONS OF FUNCTIONS OF LIPSCHITZ CLASS AND RELATED CLASSES USING THE HAAR WAVELET SERIES, A literature survey of matrix methods for data science, Deep dynamic modeling with just two time points: Can we still allow for individual trajectories?, Optimization problems for PDEs in weak space-time form. Abstracts from the workshop held March 5--10, 2023, Approximation theory of tree tensor networks: tensorized univariate functions, Characterization of the variation spaces corresponding to shallow neural networks, Fully Discrete Approximation of Parametric and Stochastic Elliptic PDEs, Finite element interpolated neural networks for solving forward and inverse problems, The Lasso with structured design and entropy of (absolute) convex hulls, Invariant spectral foliations with applications to model order reduction and synthesis, Deep learning via dynamical systems: an approximation perspective, Discontinuous Galerkin spectral element method for shock capturing with summation by parts properties, On estimates of $m$-term approximations on classes of functions with bounded mixed derivative in the Lorentz space, Moduli of continuity of functions and solution of Emden-Fowler equation of third order and Chandrasekhar's white dwarf equation by Vieta-Fibonacci wavelet, Two-layer networks with the $\text{ReLU}^k$ activation function: Barron spaces and derivative approximation, Chebyshev unions of planes, and their approximative and geometric properties, Application of wavelet bases in linear and nonlinear approximation to functions from Besov spaces, On Besov regularity of solutions to nonlinear elliptic partial differential equations, Besov regularity of parabolic and hyperbolic PDEs, Greedy bisection generates optimally adapted triangulations, Adaptive Fourier-Galerkin methods, Wavelet methods for PDEs -- some recent developments, Thresholding algorithms, maxisets and well-concentrated bases, Adaptive wavelet algorithms for elliptic PDE's on product domains, Complexity of neural network approximation with limited information: A worst case approach, Tree approximation and optimal encoding, Data compression with ENO schemes: A case study, BestN-term approximation in electronic structure calculations. II. Jastrow factors, BestN-term approximation in electronic structure calculations I. One-electron reduced density matrix, Quasi-linear Compressed Sensing, Besov regularity for the stationary Navier–Stokes equation on bounded Lipschitz domains, Fast Algorithms for Adaptive Free Knot Spline Approximation Using Nonuniform Biorthogonal Spline Wavelets, Recovering Wavelet Coefficients from Binary Samples Using Fast Transforms, Adaptive finite element methods for the Stokes problem with discontinuous viscosity, Spline representation and redundancies of one-dimensional ReLU neural network models, Nonlinear approximation spaces for inverse problems