Preconditioned conjugate gradient method for finding minimal energy surfaces on Powell-Sabin triangulations

DOI10.1016/J.CAM.2014.02.030MaRDI QIDQ396247zbMATH OpenOpenAlexFDO

Authors A. M. Sajo-Castelli, M. A. Fortes, M. Raydan

Publication date 8 August 2014

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2014.02.030

zbMATH Keywords

conjugate gradient methoddata approximationminimal energy surfacesPowell-Sabin elementpreconditioning

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• Minimal energy surfaces on Powell-Sabin type triangulations
• Relationship between quality of basis for surface approximation and the effect of applying preconditioning strategies to their resulting linear systems
• Minimal energy C^r-surfaces on uniform Powell-Sabin type meshes. Estimation of the smoothing parameters
• Two-level explicit preconditioning of the conjugate gradient method
• A general finite element preconditioning for the conjugate gradient method

Cites work

• C^ r-finite elements of Powell-Sabin type on the three direction mesh
• An improved incomplete Cholesky factorization
• Approximation order of bivariate spline interpolation for arbitrary smoothness
• Differential equations and solution of linear systems
• Error Bounds for Hermite Interpolation by Quadratic Splines on an  -Triangulation
• Filling polygonal holes with minimal energy surfaces on Powell-Sabin type triangulations
• scientific article; zbMATH DE number 5545747 (Why is no real title available?)
• scientific article; zbMATH DE number 3720310 (Why is no real title available?)
• scientific article; zbMATH DE number 42145 (Why is no real title available?)
• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• Iterative Solution Methods
• Matrix differential equations and inverse preconditioners
• Matrix Preconditioning Techniques and Applications
• Minimal energy C^r-surfaces on uniform Powell-Sabin type meshes. Estimation of the smoothing parameters
• Minimal energy C^r-surfaces on uniform Powell-Sabin-type meshes for noisy data
• Minimal energy surfaces using parametric splines
• MODIFLED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
• Parallel iterative methods for sparse linear systems
• Piecewise Quadratic Approximations on Triangles
• Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method
• Scattered data interpolation using minimum energy Powell-Sabin elements and data dependent triangulations
• The finite element methods for elliptic problems.

Cited in

(9)

• Hole-filling techniques by using minimal energy surfaces
• Sparse approximate solution of fitting surface to scattered points by MLASSO model
• Relationship between quality of basis for surface approximation and the effect of applying preconditioning strategies to their resulting linear systems
• Fitting and filling of 3D datasets with volume constraints using radial basis functions under tension
• A Fast Multigrid Algorithm for Energy Minimization under Planar Density Constraints
• Geometrical inverse preconditioning for symmetric positive definite matrices
• Inverse-free recursive multiresolution algorithms for a data approximation problem
• An assessment of numerical and geometrical quality of bases on surface fitting on Powell-Sabin triangulations
• Geometrical inverse matrix approximation for least-squares problems and acceleration strategies

This page was built for publication: Preconditioned conjugate gradient method for finding minimal energy surfaces on Powell-Sabin triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396247)