TY - GEN

T1 - Linearality of polynomial models of discrete time series

AU - Li, Aihua

AU - Saydam, Serpil

PY - 2005/12/1

Y1 - 2005/12/1

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

Y2 - 29 August 2005 through 31 August 2005

ER -