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 条
  • [11] NONMONOTONIC TRUST REGION PROJECTED REDUCED HESSIAN ALGORITHM WITH TWO-PIECE UPDATE FOR CONSTRAINED OPTIMIZATION
    ZHU Detong(Department of Mathematics
    Journal of Systems Science and Complexity, 2004, (03) : 332 - 348
  • [12] A two-piece update of projected Hessian algorithm with nonmonotonic trust region method for constrained optimization
    Zhu, DT
    APPLIED MATHEMATICS AND COMPUTATION, 2004, 157 (01) : 127 - 151
  • [13] An Improved Robust Adaptive Beamforming Algorithm Based on the Conformal Array
    Wang, Zhili
    Wang, Yuwen
    Li, Zhenzhen
    PROCEEDINGS OF THE 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER ENGINEERING AND ELECTRONICS (ICECEE 2015), 2015, 24 : 899 - 904
  • [14] Bundle trust region algorithm based on linear subproblem
    Monjezi, Najmeh Hoseini
    JOURNAL OF GLOBAL OPTIMIZATION, 2025,
  • [15] Trust region algorithm based upon the homogeneous model
    Han, Lixing
    Tianjin Daxue Xuebao/Journal of Tianjin University, 1993, (06):
  • [16] Optimization of distillation column based on trust region algorithm
    Liu X.
    Jia S.
    Luo Y.
    Yuan X.
    Huagong Xuebao/CIESC Journal, 2022, 73 (05): : 2031 - 2038
  • [17] Conformal spherical array pattern synthesis based on CMA-ES Algorithm
    Zhang, Z. P.
    Gu, P. F.
    Wang, G.
    Ding, D. Z.
    Chen, R. S.
    2020 IEEE MTT-S INTERNATIONAL CONFERENCE ON NUMERICAL ELECTROMAGNETIC AND MULTIPHYSICS MODELING AND OPTIMIZATION (NEMO 2020), 2020,
  • [19] AN ADAPTIVE NONMONOTONE TRUST REGION METHOD BASED ON A MODIFIED SCALAR APPROXIMATION OF THE HESSIAN IN THE SUCCESSIVE QUADRATIC SUBPROBLEMS
    Rezaee, Saeed
    Babaie-Kafaki, Saman
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (03) : 829 - 839
  • [20] BP learning algorithm based on DFP and trust region method
    Hongtao, Zhang
    Peijun, Ma
    Pingyuan, Cui
    CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (02): : 257 - 260