“…Since, generally, each column of A contains infinitely many nonzero entries, clearly this matrix-vector product cannot be computed exactly, and has to be approximated. For sufficiently smooth wavelets that have sufficiently many vanishing moments and for both differential operators with piecewise sufficiently smooth coefficients, or singular integral operators on sufficiently smooth manifolds, the results from [Ste04,GS06a,GS06b] The results concerning optimal computational complexity of the iterative methods from [CDD01,CDD02] require the properties of APPLY and RHS mentioned above. Moreover, the methods apply under the condition that A is symmetric, positive definite (SPD), which, since A = Ψ, AΨ , is equivalent to v, Aw = Av, w , v, w ∈ H, and v, Av v 2 H , v ∈ H. For the case that A does not have both properties, the methods can be applied to the normal equations A * Au = A * f .…”