Higher-order smoothing splines versus least squares problems on Riemannian manifolds

被引:41
|
作者
Machado, L. [1 ,2 ]
Leite, F. Silva [1 ,3 ]
Krakowski, K. [4 ]
机构
[1] Univ Coimbra, Inst Syst & Robot, P-3000 Coimbra, Portugal
[2] Univ Tras Os Montes & Alto Douro, Dept Math, Vila Real, Portugal
[3] Univ Coimbra, Dept Math, P-3000 Coimbra, Portugal
[4] Univ New England, Sch Sci & Technol, Armidale, NSW 2351, Australia
关键词
Riemannian manifolds; smoothing splines; Lie groups; least square problems; geometric polynomials;
D O I
10.1007/s10883-010-9080-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present a generalization of the classical least squares problem on Euclidean spaces, introduced by Lagrange, to more general Riemannian manifolds. Using the variational definition of Riemannian polynomials, we formulate a higher-order variational problem on a manifold equipped with a Riemannian metric, which depends on a smoothing parameter and gives rise to what we call smoothing geometric splines. These are curves with a certain degree of smoothness that best fit a given set of points at given instants of time and reduce to Riemannian polynomials when restricted to each subinterval. We show that the Riemannian mean of the given points is achieved as a limiting process of the above. Also, when the Riemannian manifold is an Euclidean space, our approach generates, in the limit, the unique polynomial curve which is the solution of the classical least squares problem. These results support our belief that the approach presented in this paper is the natural generalization of the classical least squares problem to Riemannian manifolds.
引用
收藏
页码:121 / 148
页数:28
相关论文
共 50 条
  • [31] Higher-order partial least squares for predicting gene expression levels from chromatin states
    Shiquan Sun
    Xifang Sun
    Yan Zheng
    BMC Bioinformatics, 19
  • [32] Higher-order partial least squares for predicting gene expression levels from chromatin states
    Sun, Shiquan
    Sun, Xifang
    Zheng, Yan
    2017 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2017, : 1678 - 1683
  • [33] Higher-order partial least squares for predicting gene expression levels from chromatin states
    Sun, Shiquan
    Sun, Xifang
    Zheng, Yan
    BMC BIOINFORMATICS, 2018, 19
  • [34] FIRST-ORDER SYSTEM LEAST SQUARES ON CURVED BOUNDARIES: HIGHER-ORDER RAVIART-THOMAS ELEMENTS
    Bertrand, Fleurianne
    Unzenmaier, Steffen M.
    Starke, Gerhard
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2014, 52 (06) : 3165 - 3180
  • [35] HIGHER-ORDER INTERPOLATION AND LEAST-SQUARES APPROXIMATION USING IMPLICIT ALGEBRAIC-SURFACES
    BAJAJ, C
    IHM, I
    WARREN, J
    ACM TRANSACTIONS ON GRAPHICS, 1993, 12 (04): : 327 - 347
  • [36] COVARIANT AND GAUGE-INVARIANT CALCULATION OF HIGHER-ORDER CORRECTIONS IN WKB EXPANSIONS ON RIEMANNIAN-MANIFOLDS
    LANGOUCHE, F
    ROEKAERTS, D
    TIRAPEGUI, E
    PHYSICAL REVIEW D, 1981, 23 (06): : 1290 - 1304
  • [37] Higher-Order Smoothing: A Novel Semantic Smoothing Method for Text Classification
    Mitat Poyraz
    Zeynep Hilal Kilimci
    Murat Can Ganiz
    Journal of Computer Science & Technology, 2014, 29 (03) : 376 - 391
  • [38] Higher-Order Smoothing: A Novel Semantic Smoothing Method for Text Classification
    Mitat Poyraz
    Zeynep Hilal Kilimci
    Murat Can Ganiz
    Journal of Computer Science and Technology, 2014, 29 : 376 - 391
  • [39] Higher-Order Smoothing: A Novel Semantic Smoothing Method for Text Classification
    Poyraz, Mitat
    Kilimci, Zeynep Hilal
    Ganiz, Murat Can
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2014, 29 (03) : 376 - 391
  • [40] HIGHER-ORDER NONSINGULAR IMMERSIONS OF DOLD MANIFOLDS
    TING, WL
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 39 (01) : 195 - 200