Design of hermite subdivision schemes aided by spectral radius optimization

SIAM Journal on Scientific Computing

Volumn 25, Issue 2, 2003, Pages 643-656

  Han, Bin ^a   Overton, Michael L ^b   Yu, Thomas P Y ^c  

^a UNIVERSITY OF ALBERTA   (Canada)

^b NEW YORK UNIVERSITY   (United States)

^c Research Rensselaer Polytechnic Institute   (United States)

Author keywords

Iterative methods; Smoothness analysis; Spectral radius optimization; Subdivision schemes

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; FUNCTIONS; ITERATIVE METHODS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; SPECTRUM ANALYSIS;

OBJECTIVE FUNCTIONS; SMOOTHNESS ANALYSIS; SPECTRAL RADIUS OPTIMIZATION; SUBDIVISION SCHEMES;

INTERPOLATION;

EID: 2342462995     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502408608     Document Type: Conference Paper

References (19)

1. [BLO01a] J. V. BURKE, A. S. LEWIS, AND M. L. OVERTON, Optimal stability and eigenvalue multiplicity, Found. Comput. Math., 1 (2001), pp. 205-225.
2. [BLO01b] J. V. BURKE, A. S. LEWIS, AND M. L. OVERTON, Optimizing matrix stability, Proc. Amer. Math. Soc., 129 (2001), pp. 1635-1642.
3. [BLO02] J. V. BURKE, A. S. LEWIS, AND M. L. OVERTON, Two numerical methods for optimizing matrix stability, Linear Algebra Appl., 351/352 (2002), pp. 117-145.
4. [BO01] J. V. BURKE AND M. L. OVERTON, Variational analysis of non-Lipschitz spectral functions, Math. Program., 90 (2001), pp. 317-352.
5. [BT97] V. BLONDEL AND J. N. TSITSIKLIS, NP-hardness of some linear control design problems, SIAM J. Control Optim., 35 (1997), pp. 2118-2127.
6. [CDR96] A. COHEN, I. DAUBECHIES, AND A. RON, How smooth is the smoothest function in a given refinable space?, Appl. Comput. Harmon. Anal., 3 (1996), pp. 87-89.
7. [CJR02] D.-R. CHEN, R. Q. JIA, AND S. D. RIEMENSCHNEIDER, Convergence of vector subdivision schemes in Sobolev spaces, Appl. Comput. Harmon. Anal., 12 (2002), pp. 128-149.
8. [Dau93] I. DAUBECHIES, Orthonormal bases of compactly supported wavelets II. Variations on a theme, SIAM J. Math. Anal., 24 (1993), pp. 499-519.
9. [Han00] B. HAN, Analysis and construction of optimal multivariate biorthogonal wavelets with compact support, SIAM J. Math. Anal., 31 (1999), pp. 274-304.
10. [Han01] B. HAN, Computing the smoothness exponent of a symmetric multivariate refinable function, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 693-714.
11. [Han02] B. HAN, Vector cascade algorithms and refinable function vectors in Sobolev spaces, J. Approx. Theory, 124 (2003), pp. 44-88.
12. [Han] B. HAN, Symmetry property and construction of wavelets with a general dilation matrix, Linear Algebra Appl., 353 (2002), pp. 207-225.
13. [HJ85] R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
14. [HJ98] B. HAN AND R.-Q. JIA, Multivariate refinement equations and convergence of subdivision schemes, SIAM J. Math. Anal., 29 (1998), pp. 1177-1199.
15. [HYP02] B. HAN, T. P.-Y. YU, AND B. PIPER, Multivariate refinable Hermite interpolants, Math. Comp., to appear.
16. [JJ01] R. Q. JIA AND Q. T. JIANG, Spectral analysis of the transition operator and its applications to smoothness analysis of wavelets, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 1071-1109.
17. [nem93] A. NEMIROVSKII, Several NP-hard problems arising in robust stability analysis, Math.Control Signals Systems, 6 (1993), pp. 99-105.
18. [Ron97] A. RON, Smooth refinable functions provide good approximation orders, SIAM J. Math. Anal., 28 (1997), pp. 731-748.
19. [Yu01] T. P.-Y. YU, Approximation order/smoothness tradeoff in Hermite subdivision schemes, in Wavelets: Applications in Signal and Image Processing IX, A. F. Laine, M. A. Unser, and A. Aldroubi, eds., Proc. SPIE 4478, SPIE, Bellingham, WA, 2001, pp. 117-128.