{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69578"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69578","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"A Polynomial Based Iterative Method for Linear Parabolic Equations","abstract":"A new polynomial based method (PBM) is developed to integrate multi-dimensional linear parabolic initial-boundary-value problems. It is based on $L\\sb2$-approximations to $f(z) = (1 - exp(-z))/z,f(0) = 1,$ over ellipses in the complex plane using expansions of f in Chebychev polynomials. The calculation of the Fourier Coefficients requires numerical integration over only a single line segment in the complex plane whose length and orientation depend on the step size and the parabolic operator itself. The simplicity with which these coefficients are obtained rests on special properties of the Chebychev polynomials.","abstract_html":"A new polynomial based method (PBM) is developed to integrate multi-dimensional linear parabolic initial-boundary-value problems. It is based on $L\\sb2$-approximations to $f(z) = (1 - exp(-z))/z,f(0) = 1,$ over ellipses in the complex plane using expansions of f in Chebychev polynomials. The calculation of the Fourier Coefficients requires numerical integration over only a single line segment in the complex plane whose length and orientation depend on the step size and the parabolic operator itself. The simplicity with which these coefficients are obtained rests on special properties of the Chebychev polynomials.","abstract_has_math":true,"creators":["Schaefer, Mark Johannes"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-15T19:25:56Z","date_published":"2014-12-15T19:25:56Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8721754"],"render_values":[{"text":"(UMI)AAI8721754","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69578","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Schaefer, Mark Johannes"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:25:56Z","10000-01-01","1987"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/69578","(UMI)AAI8721754"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["A new polynomial based method (PBM) is developed to integrate multi-dimensional linear parabolic initial-boundary-value problems. It is based on $L\\sb2$-approximations to $f(z) = (1 - exp(-z))/z,f(0) = 1,$ over ellipses in the complex plane using expansions of f in Chebychev polynomials. The calculation of the Fourier Coefficients requires numerical integration over only a single line segment in the complex plane whose length and orientation depend on the step size and the parabolic operator itself. The simplicity with which these coefficients are obtained rests on special properties of the Chebychev polynomials.","Most of the work in PBM consists of matrix-vector multiplications, involving a matrix L which arises from the spatial discretization of the differential operator. To be specific, PBM integrates the semi-discrete problem $u\\sb{t} = L(t)u + b(t), u,b$ in $R\\sp{n}$ and L in $R\\sp{n\\times n},$ and requires only a modest amount of storage (a few vectors of order n). Due to the analyticity of f it has good convergence properties and compares favorably to other standard methods from the classes of Hopscotch, Alternating Direction Implicit (ADI) and Locally One-Dimensional (LOD) schemes, as measured by the CPU-times required on a single CPU of a CRAY X-MP/24. It is also competitive with Crank-Nicolson which we couple with two proven iterative solvers. I recommend PBM on problems which require fourth order spatial accuracy, problems whose solutions contain significant high-frequency components, and problems whose operators cannot be split conveniently in an ADI or LOD fashion (for example, problems with mixed derivatives).","Made available in DSpace on 2014-12-15T19:25:56Z (GMT). No. of bitstreams: 1 8721754.pdf: 2505746 bytes, checksum: 9626a2e2818895923dadc32e3b1b6ab4 (MD5) Previous issue date: 1987","Embargo set by: Seth Robbins for item 69744 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","88 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987."]},{"key":"dc:title","label":"Title","values":["A Polynomial Based Iterative Method for Linear Parabolic Equations"]}]}],"canonical_facts":{"dc:creator":["Schaefer, Mark Johannes"],"dc:date":["2014-12-15T19:25:56Z","10000-01-01","1987"],"dc:description":["A new polynomial based method (PBM) is developed to integrate multi-dimensional linear parabolic initial-boundary-value problems. It is based on $L\\sb2$-approximations to $f(z) = (1 - exp(-z))/z,f(0) = 1,$ over ellipses in the complex plane using expansions of f in Chebychev polynomials. The calculation of the Fourier Coefficients requires numerical integration over only a single line segment in the complex plane whose length and orientation depend on the step size and the parabolic operator itself. The simplicity with which these coefficients are obtained rests on special properties of the Chebychev polynomials.","Most of the work in PBM consists of matrix-vector multiplications, involving a matrix L which arises from the spatial discretization of the differential operator. To be specific, PBM integrates the semi-discrete problem $u\\sb{t} = L(t)u + b(t), u,b$ in $R\\sp{n}$ and L in $R\\sp{n\\times n},$ and requires only a modest amount of storage (a few vectors of order n). Due to the analyticity of f it has good convergence properties and compares favorably to other standard methods from the classes of Hopscotch, Alternating Direction Implicit (ADI) and Locally One-Dimensional (LOD) schemes, as measured by the CPU-times required on a single CPU of a CRAY X-MP/24. It is also competitive with Crank-Nicolson which we couple with two proven iterative solvers. I recommend PBM on problems which require fourth order spatial accuracy, problems whose solutions contain significant high-frequency components, and problems whose operators cannot be split conveniently in an ADI or LOD fashion (for example, problems with mixed derivatives).","Made available in DSpace on 2014-12-15T19:25:56Z (GMT). No. of bitstreams: 1 8721754.pdf: 2505746 bytes, checksum: 9626a2e2818895923dadc32e3b1b6ab4 (MD5) Previous issue date: 1987","Embargo set by: Seth Robbins for item 69744 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","88 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1987."],"dc:identifier":["http://hdl.handle.net/2142/69578","(UMI)AAI8721754"],"dc:subject":["Computer Science"],"dc:title":["A Polynomial Based Iterative Method for Linear Parabolic Equations"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:01Z"}