Abstract
We present inverse-free recursive multiresolution algorithms for data approximation problems based on energy functionals minimization. During the multiresolution process a linear system needs to be solved at each different resolution level, which can be solved with direct or iterative methods. Numerical results are reported, using the sparse Cholesky factorization, for two applications: one concerning the localization of regions in which the energy of a given surface is mostly concentrated, and another one regarding noise reduction of a given dataset. In addition, for large-scale data approximation problems that require a very fine resolution, we discuss the use of the Preconditioned Conjugate Gradient (PCG) iterative method coupled with a specialized monolithic preconditioner, for which one preconditioner is built for the highest resolution level and then the corresponding blocks of that preconditioner are used as preconditioners for the forthcoming lower levels.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
