Polynomial Diophantine solver
Finds the minimum degree solution to the polynomial Diophantine equation
ah+bg=d
Useful in optimal LQG control, optimal filters etc
See code for example testd
function is Diophantine
Be sure to include a one-step delay minimum in the b polynomial. The ratio b/a is like a plant transfer function for a control-system. The delay is implicit within the b polynomial. For example, you can have bp=[0 1 2 3] but not [1 2 3] since there must be a minimum of a one-step time-delay in any digital system. hence bp(1) is always zero but to add more delay eg a two-step delay you can put bp=[0 0 1 2 3]. The d polynomial is usually found from a spectral factorization but here I just put in an arbitrary polynomial for illustration purposes. The program checks the given g and h polynomials satisfies the equation by multiplying out the polynomial solutions.
There must be no polynomial factor common to the pair (a,b). If this is the case then there is no solution.
Cita come
Tom Moir (2024). Polynomial Diophantine solver (https://www.mathworks.com/matlabcentral/fileexchange/73755-polynomial-diophantine-solver), MATLAB Central File Exchange. Recuperato .
Compatibilità della release di MATLAB
Compatibilità della piattaforma
Windows macOS LinuxCategorie
- MATLAB > Mathematics > Elementary Math > Polynomials >
Tag
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Scopri Live Editor
Crea script con codice, output e testo formattato in un unico documento eseguibile.