Interpolants, Error Bounds, and Mathematical Software for Modeling and Predicting Variability in Computer Systems
dc.contributor.author | Lux, Thomas Christian Hansen | en |
dc.contributor.committeechair | Watson, Layne T. | en |
dc.contributor.committeechair | Hong, Yili | en |
dc.contributor.committeemember | Wang, Gang Alan | en |
dc.contributor.committeemember | Cameron, Kirk W. | en |
dc.contributor.committeemember | Huang, Bert | en |
dc.contributor.committeemember | Cao, Young | en |
dc.contributor.department | Computer Science | en |
dc.date.accessioned | 2020-09-24T08:00:29Z | en |
dc.date.available | 2020-09-24T08:00:29Z | en |
dc.date.issued | 2020-09-23 | en |
dc.description.abstract | Function approximation is an important problem. This work presents applications of interpolants to modeling random variables. Specifically, this work studies the prediction of distributions of random variables applied to computer system throughput variability. Existing approximation methods including multivariate adaptive regression splines, support vector regressors, multilayer perceptrons, Shepard variants, and the Delaunay mesh are investigated in the context of computer variability modeling. New methods of approximation using Box splines, Voronoi cells, and Delaunay for interpolating distributions of data with moderately high dimension are presented and compared with existing approaches. Novel theoretical error bounds are constructed for piecewise linear interpolants over functions with a Lipschitz continuous gradient. Finally, a mathematical software that constructs monotone quintic spline interpolants for distribution approximation from data samples is proposed. | en |
dc.description.abstractgeneral | It is common for scientists to collect data on something they are studying. Often scientists want to create a (predictive) model of that phenomenon based on the data, but the choice of how to model the data is a difficult one to answer. This work proposes methods for modeling data that operate under very few assumptions that are broadly applicable across science. Finally, a software package is proposed that would allow scientists to better understand the true distribution of their data given relatively few observations. | en |
dc.description.degree | Doctor of Philosophy | en |
dc.format.medium | ETD | en |
dc.identifier.other | vt_gsexam:27379 | en |
dc.identifier.uri | http://hdl.handle.net/10919/100059 | en |
dc.publisher | Virginia Tech | en |
dc.rights | In Copyright | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject | Approximation Theory | en |
dc.subject | Numerical Analysis | en |
dc.subject | High Performance Computing | en |
dc.subject | Computer Security | en |
dc.subject | Nonparametric Statistics | en |
dc.subject | Mathematical Software | en |
dc.title | Interpolants, Error Bounds, and Mathematical Software for Modeling and Predicting Variability in Computer Systems | en |
dc.type | Dissertation | en |
thesis.degree.discipline | Computer Science and Applications | en |
thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
thesis.degree.level | doctoral | en |
thesis.degree.name | Doctor of Philosophy | en |
Files
Original bundle
1 - 1 of 1