TY - JOUR

T1 - Convergence and Smoothness of Nonlinear Lane-Riesenfeld Algorithms in the Functional Setting

AU - Dyn, Nira

AU - Goldman, Ron

PY - 2011/2

Y1 - 2011/2

N2 - We investigate the Lane-Riesenfeld subdivision algorithm for uniform B-splines, when the arithmetic mean in the various steps of the algorithm is replaced by nonlinear, symmetric, binary averaging rules. The averaging rules may be different in different steps of the algorithm. We review the notion of a symmetric binary averaging rule, and we derive some of its relevant properties. We then provide sufficient conditions on the nonlinear binary averaging rules used in the Lane-Riesenfeld algorithm that ensure the convergence of the algorithm to a continuous function. We also show that, when the averaging rules are C2 with uniformly bounded second derivatives, then the limit is a C1 function. A canonical family of nonlinear, symmetric averaging rules, the p-averages, is presented, and the Lane-Riesenfeld algorithm with these averages is investigated.

AB - We investigate the Lane-Riesenfeld subdivision algorithm for uniform B-splines, when the arithmetic mean in the various steps of the algorithm is replaced by nonlinear, symmetric, binary averaging rules. The averaging rules may be different in different steps of the algorithm. We review the notion of a symmetric binary averaging rule, and we derive some of its relevant properties. We then provide sufficient conditions on the nonlinear binary averaging rules used in the Lane-Riesenfeld algorithm that ensure the convergence of the algorithm to a continuous function. We also show that, when the averaging rules are C2 with uniformly bounded second derivatives, then the limit is a C1 function. A canonical family of nonlinear, symmetric averaging rules, the p-averages, is presented, and the Lane-Riesenfeld algorithm with these averages is investigated.

KW - Convergence and smoothness analysis

KW - Data refinement

KW - Lane-Riesenfeld algorithm

KW - Nonlinear subdivision schemes

KW - Nonlinear symmetric averages

KW - p-averages

UR - http://www.scopus.com/inward/record.url?scp=78651381617&partnerID=8YFLogxK

U2 - 10.1007/s10208-010-9080-2

DO - 10.1007/s10208-010-9080-2

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:78651381617

SN - 1615-3375

VL - 11

SP - 79

EP - 94

JO - Foundations of Computational Mathematics

JF - Foundations of Computational Mathematics

IS - 1

ER -