Quasi-optimal multiplication of linear differential operators

被引：6
|
作者：
Benoit, Alexandre [1 ]
Bostan, Alin [2 ]
van der Hoeven, Joris [3 ]
机构：
[1] UPMC, Paris, France
[2] INRIA France, Paris, France
[3] CNRS, Ecole Polytech, Paris, France
来源：
2012 IEEE 53RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS) | 2012年
关键词：
Linear differential operators; multiplication; algebraic algorithms; computational complexity;
D O I：
10.1109/FOCS.2012.57
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show that linear differential operators with polynomial coefficients over a field of characteristic zero can be multiplied in quasi-optimal time. This answers an open question raised by van der Hoeven.
引用
收藏
页码：524 / 530
页数：7
相关论文
共 50 条
  • [21] A Family of Global Stabilizers for Quasi-Optimal Control of Planar Linear Saturated Systems
    Forni, Fulvio
    Galeani, Sergio
    Zaccarian, Luca
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (05) : 1175 - 1180
  • [22] Quasi-Optimal Partial Order Reduction
    Nguyen, Huyen T. T.
    Rodriguez, Cesar
    Sousa, Marcelo
    Coti, Camille
    Petrucci, Laure
    [J]. COMPUTER AIDED VERIFICATION, CAV 2018, PT II, 2018, 10982 : 354 - 371
  • [23] On constructing quasi-optimal robust systems
    M. G. Zotov
    [J]. Journal of Computer and Systems Sciences International, 2013, 52 : 677 - 685
  • [24] Quasi-optimal partial order reduction
    Camille Coti
    Laure Petrucci
    César Rodríguez
    Marcelo Sousa
    [J]. Formal Methods in System Design, 2021, 57 : 3 - 33
  • [25] Algorithm quasi-optimal (AQ) learning
    Cervone, Guido
    Franzese, Pasquale
    Keesee, Allen P. K.
    [J]. WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2010, 2 (02): : 218 - 236
  • [26] Algorithmic synthesis of quasi-optimal filter
    Dambrauskas, A
    Rinkevicius, V
    Karaliünas, B
    [J]. EMD' 2004: XIV INTERNATIONAL CONFERENCE ON ELECTROMAGNETIC DISTURBANCES, PROCEEDINGS, 2004, : 201 - 202
  • [27] Quasi-optimal partial order reduction
    Coti, Camille
    Petrucci, Laure
    Rodriguez, Cesar
    Sousa, Marcelo
    [J]. FORMAL METHODS IN SYSTEM DESIGN, 2021, 57 (01) : 3 - 33
  • [28] Quasi-optimal arithmetic for quaternion polynomials
    Ziegler, M
    [J]. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2003, 2906 : 705 - 715
  • [29] QUASI-OPTIMAL FILTERING OF RANDOM FUNCTIONS
    SOKOLOVSKIY, VZ
    [J]. ENGINEERING CYBERNETICS, 1977, 15 (01): : 135 - 138
  • [30] QUASI-OPTIMAL PRICE OF UNDEPLETABLE EXTERNALITIES
    HAMLEN, WA
    [J]. BELL JOURNAL OF ECONOMICS, 1977, 8 (01): : 324 - 334
12345