Files in this item

FilesDescriptionFormat

application/pdf

application/pdfMaxie_Schmidt.pdf (4MB)
(no description provided)PDF

application/octet-stream

application/octet-streamGuessSequenceData.m (25kB)
(no description provided)Unknown

application/octet-stream

application/octet-streamGuessPolySequenceFormulas.m (56kB)
(no description provided)Unknown

Description

Title:A computer algebra package for polynomial sequence recognition
Author(s):Schmidt, Maxie
Advisor(s):Campbell, Roy H.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(s):sequence recognition
polynomial sequence recognition
Stirling numbers
Abstract:The software package developed in the thesis research implements functions for the intelligent guessing of polynomial sequence formulas based on user-defined expected sequence factors of the input coefficients. We present a specialized hybrid approach to finding exact representations for polynomial sequences that is motivated by the need for an automated procedures to discover the precise forms of these sums based on user guidance, or intuition, as to special sequence factors present in the formulas. In particular, the package combines the user input on the expected special sequence factors in the polynomial coefficient formulas with calls to the existing functions as subroutines that then process formulas for the remaining sequence terms already recognized by these packages. The factorization--based approach to polynomial sequence recognition is unique to this package and allows the search functions to find expressions for polynomial sums involving Stirling numbers and other special triangular sequences that are not readily handled by other software packages. The thesis contains a number of concrete, working examples of the package that are intended to both demonstrate usage and to document its current sequence recognition capabilities.
Issue Date:2014-05-30
URI:http://hdl.handle.net/2142/49378
Rights Information:Copyright 2014 Maxie Schmidt
Date Available in IDEALS:2014-05-30
Date Deposited:2014-05


This item appears in the following Collection(s)

Item Statistics