A black-box rational Arnoldi variant for Cauchy–Stieltjes matrix functions

被引:0
|
作者
Stefan Güttel
Leonid Knizhnerman
机构
[1] The University of Manchester,School of Mathematics
[2] Central Geophysical Expedition,undefined
来源
BIT Numerical Mathematics | 2013年 / 53卷
关键词
Rational Arnoldi method; Matrix square root; Matrix logarithm; Optimal parameters; 65F60; 65M22; 65F30;
D O I
暂无
中图分类号
学科分类号
摘要
Rational Arnoldi is a powerful method for approximating functions of large sparse matrices times a vector. The selection of asymptotically optimal parameters for this method is crucial for its fast convergence. We present and investigate a novel strategy for the automated parameter selection when the function to be approximated is of Cauchy–Stieltjes (or Markov) type, such as the matrix square root or the logarithm. The performance of this approach is demonstrated by numerical examples involving symmetric and nonsymmetric matrices. These examples suggest that our black-box method performs at least as well, and typically better, as the standard rational Arnoldi method with parameters being manually optimized for a given matrix.
引用
收藏
页码:595 / 616
页数:21
相关论文
共 50 条
  • [1] A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions
    Guettel, Stefan
    Knizhnerman, Leonid
    BIT NUMERICAL MATHEMATICS, 2013, 53 (03) : 595 - 616
  • [2] Turning Black-Box Functions Into White Functions
    Shan, Songqing
    Wang, G. Gary
    JOURNAL OF MECHANICAL DESIGN, 2011, 133 (03)
  • [3] Black-box modelling by rational function approximation
    Gao, R
    Mekonnen, YS
    Beyene, WT
    Schutt-Ainé, JE
    SIGNAL PROPAGATION ON INTERCONNECTS, PROCEEDINGS, 2004, : 99 - 102
  • [4] TURNING BLACK-BOX INTO WHITE FUNCTIONS
    Shan, Songqing
    Wang, G. Gary
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2010, VOL 1, PTS A AND B, 2010, : 599 - 609
  • [5] Superlinear convergence of the rational Arnoldi method for the approximation of matrix functions
    Bernhard Beckermann
    Stefan Güttel
    Numerische Mathematik, 2012, 121 : 205 - 236
  • [6] DISTRIBUTED BLACK-BOX OPTIMIZATION OF NONCONVEX FUNCTIONS
    Valcarcel Macua, Sergio
    Zazo, Santiago
    Zazo, Javier
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 3591 - 3595
  • [7] Superlinear convergence of the rational Arnoldi method for the approximation of matrix functions
    Beckermann, Bernhard
    Guettel, Stefan
    NUMERISCHE MATHEMATIK, 2012, 121 (02) : 205 - 236
  • [8] Are Humans Bayesian in the Optimization of Black-Box Functions?
    Candelieri, Antonio
    Perego, Riccardo
    Giordani, Ilaria
    Archetti, Francesco
    NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS, PT II, 2020, 11974 : 32 - 42
  • [9] The Unrestricted Black-Box Complexity of Jump Functions
    Buzdalov, Maxim
    Doerr, Benjamin
    Kever, Mikhail
    EVOLUTIONARY COMPUTATION, 2016, 24 (04) : 719 - 744
  • [10] Explaining black-box classifiers: Properties and functions
    Amgoud, Leila
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 155 : 40 - 65