A robust Hessian-based trust region algorithm for spherical conformal parameterizations

被引:0
|
作者
Tan, Zhong-Heng [1 ,2 ,3 ]
Li, Tiexiang [1 ,2 ,3 ,4 ]
Lin, Wen-Wei [3 ,4 ,5 ]
Yau, Shing-Tung [6 ]
机构
[1] Southeast Univ, Sch Math, Nanjing 210096, Peoples R China
[2] Southeast Univ, Shing Tung Yau Ctr, Nanjing 210096, Peoples R China
[3] Nanjing Ctr Appl Math, Nanjing 211135, Peoples R China
[4] Shanghai Inst Math & Interdisciplinary Sci, Shanghai 200433, Peoples R China
[5] Yang Ming Chiao Tung Univ, Dept Appl Math, Hsinchu 300, Peoples R China
[6] Tsinghua Univ, Yau Math Sci Ctr, Beijing 100084, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
spherical conformal parameterization; conformal energy minimization; Riemann surfaces of genus zero; Hessian matrix; local quadratic convergence; SURFACE PARAMETERIZATION; MINIMIZATION; COMPUTATION;
D O I
10.1007/s11425-023-2316-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Surface parameterizations are widely applied in computer graphics, medical imaging, and transformation optics. In this paper, we rigorously derive the gradient vector and Hessian matrix of the discrete conformal energy for spherical conformal parameterizations of simply connected closed surfaces of genus-zero. In addition, we give the sparsity structure of the Hessian matrix, which leads to a robust Hessian-based trust region algorithm for the computation of spherical conformal maps. Numerical experiments demonstrate the local quadratic convergence of the proposed algorithm with low conformal distortions. We subsequently propose an application of our method to surface registrations that still maintain local quadratic convergence.
引用
收藏
页数:26
相关论文
共 50 条
  • [31] TRAINING MULTILAYERED NEURAL NETWORK WITH A TRUST-REGION BASED ALGORITHM
    DINH, TP
    WANG, S
    YASSINE, A
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1990, 24 (04): : 523 - 553
  • [32] Robust Recommendation Algorithm Based on Core User Extraction with User Trust and Similarity
    Zhao Ming
    Yan Han
    Cao Gaofeng
    Liu Xinhong
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2019, 41 (01) : 180 - 186
  • [33] Robust and efficient Trust-Region based stability analysis and multiphase flash calculations
    Petitfrere, Martin
    Nichita, Dan Vladimir
    FLUID PHASE EQUILIBRIA, 2014, 362 : 51 - 68
  • [34] A new hybrid genetic algorithm for optimization problems based on trust region techniques
    Ou, Yigui
    Proceedings of the Sixth International Conference on Information and Management Sciences, 2007, 6 : 298 - 302
  • [35] A linear-time algorithm for the trust region subproblem based on hidden convexity
    Wang, Jiulin
    Xia, Yong
    OPTIMIZATION LETTERS, 2017, 11 (08) : 1639 - 1646
  • [36] A trust-region-based derivative free algorithm for mixed integer programming
    Eric Newby
    M. M. Ali
    Computational Optimization and Applications, 2015, 60 : 199 - 229
  • [37] A linear-time algorithm for the trust region subproblem based on hidden convexity
    Jiulin Wang
    Yong Xia
    Optimization Letters, 2017, 11 : 1639 - 1646
  • [38] A new penalty-free-type algorithm based on trust region techniques
    Qiu, Songqiang
    Chen, Zhongwen
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (22) : 11089 - 11099
  • [39] Global Convergence of a Stochastic Levenberg-Marquardt Algorithm Based on Trust Region
    Shao, Wei-Yi
    Fan, Jin-Yan
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024,
  • [40] A trust-region-based derivative free algorithm for mixed integer programming
    Newby, Eric
    Ali, M. M.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 60 (01) : 199 - 229