Nonlinear approximation problems in vector norms

Author(s):  
M R Osborne ◽  
G A Watson
Author(s):  
Marek A. Kowalski ◽  
Krzystof A. Sikorski ◽  
Frank Stenger

In this chapter we outline a theory of optimal computational methods for general, nonlinear approximation problems. We define the notions of optimal algorithms and information, and we analyze the classes of parallel and sequential methods. We put special emphasis on linear problems as well as linear and spline algorithms. Several relationships between optimal methods and n-widths and s-numbers are also exhibited.


1977 ◽  
Vol 28 (2) ◽  
pp. 157-170 ◽  
Author(s):  
D. H. Anderson ◽  
M. R. Osborne

1977 ◽  
Vol 28 (2) ◽  
pp. 143-156 ◽  
Author(s):  
D. H. Anderson ◽  
M. R. Osborne

Author(s):  
I. Daubechies ◽  
R. DeVore ◽  
S. Foucart ◽  
B. Hanin ◽  
G. Petrova

2021 ◽  
Vol 88 (1) ◽  
Author(s):  
Antoine Gautier ◽  
Matthias Hein ◽  
Francesco Tudisco

AbstractWe analyze the global convergence of the power iterates for the computation of a general mixed-subordinate matrix norm. We prove a new global convergence theorem for a class of entrywise nonnegative matrices that generalizes and improves a well-known results for mixed-subordinate $$\ell ^p$$ ℓ p matrix norms. In particular, exploiting the Birkoff–Hopf contraction ratio of nonnegative matrices, we obtain novel and explicit global convergence guarantees for a range of matrix norms whose computation has been recently proven to be NP-hard in the general case, including the case of mixed-subordinate norms induced by the vector norms made by the sum of different $$\ell ^p$$ ℓ p -norms of subsets of entries.


Sign in / Sign up

Export Citation Format

Share Document