Zobrazeno 1 - 10
of 296
pro vyhledávání: '"Algebraic algorithms"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
ISSAC 2023-48th International Symposium on Symbolic and Algebraic Computation
ISSAC 2023-48th International Symposium on Symbolic and Algebraic Computation, Jul 2023, Tromso, Norway
ISSAC 2023-48th International Symposium on Symbolic and Algebraic Computation, Jul 2023, Tromso, Norway
The $N$th power of a polynomial matrix of fixed size and degree can be computed by binary powering as fast as multiplying two polynomials of linear degree in~$N$. When Fast Fourier Transform (FFT) is available, the resulting complexity is \emph{softl
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ad633db51b2434471551bd3a34504e77
http://arxiv.org/abs/2302.04299
http://arxiv.org/abs/2302.04299
Autor:
Quadrat, Alban
Publikováno v:
SSSC 2022-8th IFAC Symposium on System Structure and Control
SSSC 2022-8th IFAC Symposium on System Structure and Control, Sep 2022, Montreal, Canada. ⟨10.1016/j.ifacol.2022.11.299⟩
SSSC 2022-8th IFAC Symposium on System Structure and Control, Sep 2022, Montreal, Canada. ⟨10.1016/j.ifacol.2022.11.299⟩
International audience; In this paper, the algebraic analysis approach to linear state-space systems is further developed using rings of integro-differential operators. The module structure of linear state-space systems is investigated over these rin
Publikováno v:
SSSC 2022-8th IFAC Symposium on System Structure and Control
SSSC 2022-8th IFAC Symposium on System Structure and Control, Sep 2022, Montréal, Canada
SSSC 2022-8th IFAC Symposium on System Structure and Control, Sep 2022, Montréal, Canada
International audience; The formal integrability of systems of partial differential equations plays a fundamental role in different analysis and synthesis problems for both linear and nonlinear differential control systems. Following Spencer's theory
It is a longstanding open problem whether there is an algorithm to decide the Positivity Problem for linear recurrence sequences (LRS) over the integers, namely whether given such a sequence, all its terms are non-negative. Decidability is known for
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::cc0d7be8ed3180f5646a3552d861b6b1
Autor:
Worrell, James
The Skolem Problem asks to determine whether a given integer linear recurrence sequence (LRS) has a zero term. This decision problem arises within a number of different topics in computer science, including loop termination, weighted automata, formal
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c69bfe28d5bb73bce3fe3f52eba6c75c
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Bhargava, Vishwas, Ghosh, Sumanta
Publikováno v:
computational complexity. 31
The orbit of an n-variate polynomial f(x) over a field 𝔽 is the set {f(Ax+b) ∣ A ∈ GL(n, 𝔽) and b ∈ 𝔽ⁿ}, and the orbit of a polynomial class is the union of orbits of all the polynomials in it. In this paper, we give improved constru
Autor:
A. Quadrat
Publikováno v:
MTNS 2022-25th International Symposium on Mathematical Theory of Networks and Systems
MTNS 2022-25th International Symposium on Mathematical Theory of Networks and Systems, Sep 2022, Bayreuth, Germany. ⟨10.1016/j.ifacol.2022.11.054⟩
MTNS 2022-25th International Symposium on Mathematical Theory of Networks and Systems, Sep 2022, Bayreuth, Germany. ⟨10.1016/j.ifacol.2022.11.054⟩
International audience; In this paper, we initiate a new algebraic analysis approach to linear differential systems based on rings of integro-differential operators. Within this algebraic analysis approach, we first interpret the method of variations
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5a68e0be0a2d475d419a1d9951cdc339
https://inria.hal.science/hal-03908541/document
https://inria.hal.science/hal-03908541/document