Disentangling Complexity in Bayesian Automatic Adaptive Quadrature

被引:1
|
作者
Adam, Gheorghe [1 ,2 ]
Adam, Sanda [1 ,2 ]
机构
[1] Joint Inst Nucl Res, Informat Technol Lab, 6 Joliot Curie St, Dubna 141980, Moscow Region, Russia
[2] Horia Hulubei Natl Inst Phys & Nucl Engn IFIN HH, 30 Reactorului St, Magurele 077125, Romania
关键词
CLENSHAW-CURTIS;
D O I
10.1051/epjconf/201817301001
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The paper describes a Bayesian automatic adaptive quadrature (BAAQ) solution for numerical integration which is simultaneously robust, reliable, and efficient. Detailed discussion is provided of three main factors which contribute to the enhancement of these features: (1) refinement of the m-panel automatic adaptive scheme through the use of integration-domain-length-scale-adapted quadrature sums; (2) fast early problem complexity assessment enables the non-transitive choice among three execution paths: (i) immediate termination (exceptional cases); (ii) pessimistic involves time and resource consuming Bayesian inference resulting in radical reformulation of the problem to be solved; (iii) optimistic asks exclusively for subrange subdivision by bisection; (3) use of the weaker accuracy target from the two possible ones (the input accuracy specifications and the intrinsic integrand properties respectively) results in maximum possible solution accuracy under minimum possible computing time.
引用
收藏
页数:8
相关论文
共 50 条
  • [41] AUTOMATIC QUADRATURE ON TSCHEBYSCHEFF POINTS
    GEPPINI, M
    ROMANI, F
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 16 (03) : 185 - 193
  • [42] Bayesian Quadrature on Riemannian Data Manifolds
    Froehlich, Christian
    Gessner, Alexandra
    Hennig, Philipp
    Schoelkopf, Bernhard
    Arvanitidis, Georgios
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [43] On the positivity and magnitudes of Bayesian quadrature weights
    Karvonen, Toni
    Kanagawa, Motonobu
    Sarkka, Simo
    STATISTICS AND COMPUTING, 2019, 29 (06) : 1317 - 1333
  • [44] Bayesian Quadrature for Multiple Related Integrals
    Xi, Xiaoyue
    Briol, Francois-Xavier
    Girolami, Mark
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [45] Bayesian Sequential Importance Quadrature Filter
    Zhang H.-W.
    Zhang X.-H.
    Cao Y.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2022, 50 (04): : 823 - 831
  • [46] On the positivity and magnitudes of Bayesian quadrature weights
    Toni Karvonen
    Motonobu Kanagawa
    Simo Särkkä
    Statistics and Computing, 2019, 29 : 1317 - 1333
  • [47] Deep Bayesian Quadrature Policy Optimization
    Akella, Ravi Tej
    Azizzadenesheli, Kamyar
    Ghavamzadeh, Mohammad
    Anandkumar, Anima
    Yue, Yisong
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 6600 - 6608
  • [48] Distributionally Robust Bayesian Quadrature Optimization
    Thanh Tang Nguyen
    Gupta, Sunil
    Ha, Huong
    Rana, Santu
    Venkatesh, Svetha
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 1921 - 1930
  • [49] Automated Model Selection with Bayesian Quadrature
    Chai, Henry
    Ton, Jean-Francois
    Osborne, Michael A.
    Garnett, Roman
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [50] THE COMPLEXITY OF SOLVING POLYNOMIAL EQUATIONS BY QUADRATURE
    GATI, G
    JOURNAL OF THE ACM, 1983, 30 (03) : 637 - 640