TY - GEN
T1 - Linearality of polynomial models of discrete time series
AU - Li, Aihua
AU - Saydam, Serpil
PY - 2005
Y1 - 2005
N2 - Consider a time series T and the set of polynomial models of T. We discuss two types of linearalities of T. The first type is measured by the maximal number of linear members of a polynomial model may have, denoted LN(T). An upper bound for LN(T) is given. The other is measured by the number of linear elements in a Gröbner Basis G of the ideal vanishing at all points of T, denoted LIN(G). Note that for each selected term order on the monomials of F[x1, ..., xn], there is a unique generating set, called the reduced Gröbner Basis, for the vanishing ideal mentioned above. We give a method to find linear members in G with respect to any term order. When selecting a graded term order (total degree prefered), we give a formula for the cardinality of LIN(G). Sample models are illustrated to support the theorems and propositions and they are constructed using the Buchberger Möller Algorithm.
AB - Consider a time series T and the set of polynomial models of T. We discuss two types of linearalities of T. The first type is measured by the maximal number of linear members of a polynomial model may have, denoted LN(T). An upper bound for LN(T) is given. The other is measured by the number of linear elements in a Gröbner Basis G of the ideal vanishing at all points of T, denoted LIN(G). Note that for each selected term order on the monomials of F[x1, ..., xn], there is a unique generating set, called the reduced Gröbner Basis, for the vanishing ideal mentioned above. We give a method to find linear members in G with respect to any term order. When selecting a graded term order (total degree prefered), we give a formula for the cardinality of LIN(G). Sample models are illustrated to support the theorems and propositions and they are constructed using the Buchberger Möller Algorithm.
KW - Gröbner basis
KW - Polynomial models
KW - Time series
UR - http://www.scopus.com/inward/record.url?scp=33751212784&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:33751212784
SN - 0889865264
SN - 9780889865266
T3 - Proceedings of the IASTED International Conference on Modelling, Simulation, and Optimization
SP - 125
EP - 128
BT - Proceedings of the Fifth IASTED International Conference on Modelling, Simulation, and Optimization
T2 - 5th IASTED International Conference on Modelling, Simulation, and Optimization
Y2 - 29 August 2005 through 31 August 2005
ER -