IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v223y2024icp642-653.html
   My bibliography  Save this article

An assessment of numerical and geometrical quality of bases on surface fitting on Powell–Sabin triangulations

Author

Listed:
  • Fortes, M.A.
  • Raydan, M.
  • Rodríguez, M.L.
  • Sajo-Castelli, A.M.

Abstract

It is well known that the problem of fitting a dataset by using a spline surface minimizing an energy functional can be carried out by solving a linear system. Such a linear system strongly depends on the underlying functional space and, particularly, on the basis considered. Some papers in the literature study the numerical behavior and processing of the above-mentioned linear systems in specific cases. The bases that have local support and constitute a partition of unity have been shown to be interesting in the frame of geometric problems. In this work, we investigate the numerical effects of considering these bases in the quadratic Powell–Sabin spline space. Specifically, we present a direct approach to explore different preconditioning strategies and assess whether the already known ‘good’ bases also possess favorable numerical properties. Additionally, we introduce an inverse optimization approach based on a nonlinear optimization model to identify new bases that exhibit both good geometric and numerical properties.

Suggested Citation

  • Fortes, M.A. & Raydan, M. & Rodríguez, M.L. & Sajo-Castelli, A.M., 2024. "An assessment of numerical and geometrical quality of bases on surface fitting on Powell–Sabin triangulations," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 223(C), pages 642-653.
    • Handle: RePEc:eee:matcom:v:223:y:2024:i:c:p:642-653
    DOI: 10.1016/j.matcom.2024.04.039
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475424001654
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2024.04.039?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Birgin, Ernesto G. & Martínez, Jose Mario & Raydan, Marcos, 2014. "Spectral Projected Gradient Methods: Review and Perspectives," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 60(i03).
    2. Salah Eddargani & María José Ibáñez & Abdellah Lamnii & Mohamed Lamnii & Domingo Barrera, 2021. "Quasi-Interpolation in a Space of C 2 Sextic Splines over Powell–Sabin Triangulations," Mathematics, MDPI, vol. 9(18), pages 1-22, September.
    3. Barrera, D. & Fortes, M.A. & González, P. & Pasadas, M., 2008. "Minimal energy Cr-surfaces on uniform Powell-Sabin type meshes," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 77(2), pages 161-169.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Roberto Andreani & Marcos Raydan, 2021. "Properties of the delayed weighted gradient method," Computational Optimization and Applications, Springer, vol. 78(1), pages 167-180, January.
    2. Filippozzi, Rafaela & Gonçalves, Douglas S. & Santos, Luiz-Rafael, 2023. "First-order methods for the convex hull membership problem," European Journal of Operational Research, Elsevier, vol. 306(1), pages 17-33.
    3. Andrej Čopar & Blaž Zupan & Marinka Zitnik, 2019. "Fast optimization of non-negative matrix tri-factorization," PLOS ONE, Public Library of Science, vol. 14(6), pages 1-15, June.
    4. Fortes, M.A. & González, P. & Pasadas, M. & Rodríguez, M.L., 2011. "A hole filling method for surfaces by using C1-Powell–Sabin splines. Estimation of the smoothing parameters," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 81(10), pages 2150-2160.
    5. N. Krejić & E. H. M. Krulikovski & M. Raydan, 2023. "A Low-Cost Alternating Projection Approach for a Continuous Formulation of Convex and Cardinality Constrained Optimization," SN Operations Research Forum, Springer, vol. 4(4), pages 1-24, December.
    6. Boushabi, M. & Eddargani, S. & Ibáñez, M.J. & Lamnii, A., 2024. "Normalized B-spline-like representation for low-degree Hermite osculatory interpolation problems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 225(C), pages 98-110.
    7. Pospíšil, Lukáš & Dostál, Zdeněk, 2018. "The projected Barzilai–Borwein method with fall-back for strictly convex QCQP problems with separable constraints," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 145(C), pages 79-89.
    8. Fortes, M.A. & Pasadas, M. & Sbibih, D. & Serghini, A. & Tijini, A., 2011. "Variational trivariate fitting using Worsey–Piper macro elements on tetrahedral partitions," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 81(10), pages 2161-2173.
    9. Nataša Krejić & Nataša Krklec Jerinkić, 2019. "Spectral projected gradient method for stochastic optimization," Journal of Global Optimization, Springer, vol. 73(1), pages 59-81, January.
    10. Na Zhao & Qingzhi Yang & Yajun Liu, 2017. "Computing the generalized eigenvalues of weakly symmetric tensors," Computational Optimization and Applications, Springer, vol. 66(2), pages 285-307, March.
    11. J. M. Martínez & M. Raydan, 2017. "Cubic-regularization counterpart of a variable-norm trust-region method for unconstrained minimization," Journal of Global Optimization, Springer, vol. 68(2), pages 367-385, June.
    12. Kouibia, A. & Pasadas, M., 2014. "Optimization of the parameters of surfaces by interpolating variational bicubic splines," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 102(C), pages 76-89.
    13. J. Martínez & M. Raydan, 2015. "Separable cubic modeling and a trust-region strategy for unconstrained minimization with impact in global optimization," Journal of Global Optimization, Springer, vol. 63(2), pages 319-342, October.
    14. Fortes, M.A. & González, P. & Palomares, A. & Rodríguez, M.L., 2019. "Filling holes using a mesh of filled curves," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 164(C), pages 78-93.
    15. V. S. Amaral & R. Andreani & E. G. Birgin & D. S. Marcondes & J. M. Martínez, 2022. "On complexity and convergence of high-order coordinate descent algorithms for smooth nonconvex box-constrained minimization," Journal of Global Optimization, Springer, vol. 84(3), pages 527-561, November.
    16. Fortes, M.A. & González, P. & Palomares, A. & Pasadas, M., 2015. "Filling holes with shape preserving conditions," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 118(C), pages 198-212.
    17. di Serafino, Daniela & Ruggiero, Valeria & Toraldo, Gerardo & Zanni, Luca, 2018. "On the steplength selection in gradient methods for unconstrained optimization," Applied Mathematics and Computation, Elsevier, vol. 318(C), pages 176-195.
    18. Wolfgang Schadner, 2021. "Feasible Implied Correlation Matrices from Factor Structures," Papers 2107.00427, arXiv.org.
    19. Marco Viola & Mara Sangiovanni & Gerardo Toraldo & Mario R. Guarracino, 2019. "Semi-supervised generalized eigenvalues classification," Annals of Operations Research, Springer, vol. 276(1), pages 249-266, May.
    20. Milagros Loreto & Hugo Aponte & Debora Cores & Marcos Raydan, 2017. "Nonsmooth spectral gradient methods for unconstrained optimization," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(4), pages 529-553, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:matcom:v:223:y:2024:i:c:p:642-653. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.