{"id":{"repo_id":"utc","oai_identifier":"oai:scholar.utc.edu:theses-1619"},"canonical_url":"https://search.dev.ndltd.org/etd/utc/oai:scholar.utc.edu:theses-1619","repository":{"repo_id":"utc","name":"University of Tennessee - Chattanooga","base_url":"https://scholar.utc.edu/do/oai/"},"display":{"title":"Spectral hulls: a degree of freedom reducing hp-strategy in space/time","abstract":"Reducing the degrees of freedom (DOF) of modern finite element methods is investigated using a systematic hp-process. The elements are first agglomerated (h-coarsening) to form convex/concave hulls and then the polynomial degree of the hull basis, is increased (p-refinement). Compared to the conventional continuous/discontinuous FEM, this mechanism yields more accurate solutions with smaller DOF. This methodology is validated throughout the dissertation using various methods including Fourier-Chebyshev collocation, Continuous Galerkin (CG), Discontinuous Galerkin (DG) and Discontinuous Least-Squares (DLS) on structured and/or arbitrary unstructured grids. The feasibility of such procedure is first investigated in time only by letting the spatial discretization to be fixed to an arbitrary spectral/finite element discretization. In this scenario, lower order time steps (elements) are agglomerated into a space-time hull. A general system of Volterra integral equation is then developed which is simultaneously applicable to $\\partial^v /\\partial t^v$ time dependency of the PDE. The reduction in DOF is demonstrated by validating a one-dimensional periodic convection test case and two-dimensional scattering from engineering geometries. Motivated by these results, the ideas are then generalized to space. This requires special grid generation and general polyhedral basis functions, called spectral hull basis, which are addressed in detail. In particular, a new set of basis functions are derived based on the SVD of the Vandermonde matrix which are proven to have small Lebesgue constant. Various theoretical results are presented including the derivation of a closed form relation for the Lebesgue constant on a polyhedron, derivation of a closed form relation for approximate Fekete points on a polyhedron and a new proof of Weierstrass approximation theorem in a polyhedral subset of d-dimensional space. One application of the proposed hull basis is to reduce the DOF of discontinuous FEM such that it can compete in practice with CG. The accuracy and efficiency of spectral hulls are demonstrated in a linear acoustics test case and a two-dimensional compressible vortex shedding problem.","abstract_html":"Reducing the degrees of freedom (DOF) of modern finite element methods is investigated using a systematic hp-process. The elements are first agglomerated (h-coarsening) to form convex/concave hulls and then the polynomial degree of the hull basis, is increased (p-refinement). Compared to the conventional continuous/discontinuous FEM, this mechanism yields more accurate solutions with smaller DOF. This methodology is validated throughout the dissertation using various methods including Fourier-Chebyshev collocation, Continuous Galerkin (CG), Discontinuous Galerkin (DG) and Discontinuous Least-Squares (DLS) on structured and/or arbitrary unstructured grids. The feasibility of such procedure is first investigated in time only by letting the spatial discretization to be fixed to an arbitrary spectral/finite element discretization. In this scenario, lower order time steps (elements) are agglomerated into a space-time hull. A general system of Volterra integral equation is then developed which is simultaneously applicable to <span class=\"etd-inline-math\">\\partial<sup>v</sup> /\\partial t<sup>v</sup></span> time dependency of the PDE. The reduction in DOF is demonstrated by validating a one-dimensional periodic convection test case and two-dimensional scattering from engineering geometries. Motivated by these results, the ideas are then generalized to space. This requires special grid generation and general polyhedral basis functions, called spectral hull basis, which are addressed in detail. In particular, a new set of basis functions are derived based on the SVD of the Vandermonde matrix which are proven to have small Lebesgue constant. Various theoretical results are presented including the derivation of a closed form relation for the Lebesgue constant on a polyhedron, derivation of a closed form relation for approximate Fekete points on a polyhedron and a new proof of Weierstrass approximation theorem in a polyhedral subset of d-dimensional space. One application of the proposed hull basis is to reduce the DOF of discontinuous FEM such that it can compete in practice with CG. The accuracy and efficiency of spectral hulls are demonstrated in a linear acoustics test case and a two-dimensional compressible vortex shedding problem.","abstract_has_math":true,"creators":["Ghasemi, Arash"],"institution":"University of Tennessee at Chattanooga","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Taylor, Lafayette K.","Sreenivas, Kidambi; Newman, James C., III; Matthews, John V., III; Briley, W. Roger","College of Engineering and Computer Science"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-07-24T05:46:28Z","subjects":["Finite element method","Chebyshev polynomials","Fourier analysis","Galerkin methods","Least squares"],"languages":["English","eng"],"rights":[],"rights_urls":["https://rightsstatements.org/page/InC/1.0/?language=en"],"identifier_entries":[]},"links":{"outbound_url":"https://scholar.utc.edu/theses/476","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Taylor, Lafayette K.","Sreenivas, Kidambi; Newman, James C., III; Matthews, John V., III; Briley, W. Roger","College of Engineering and Computer Science"]},{"key":"dc:creator","label":"Author","values":["Ghasemi, Arash"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016-08-01T07:00:00Z"]},{"key":"dc:publisher","label":"Institution","values":["University of Tennessee at Chattanooga","Chattanooga (Tenn.)"]},{"key":"dc:relation","label":"Dc Relation","values":["Masters Theses and Doctoral Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Doctoral dissertations","Text"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Finite element method","Chebyshev polynomials","Fourier analysis","Galerkin methods","Least squares"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["https://rightsstatements.org/page/InC/1.0/?language=en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://scholar.utc.edu/theses/476"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Dept. of Computational Engineering","Ph. D.; A dissertation submitted to the faculty of the University of Tennessee at Chattanooga in partial fulfillment of the requirements of the degree of Doctor of Philosophy."]},{"key":"dc:description.abstract","label":"Abstract","values":["Reducing the degrees of freedom (DOF) of modern finite element methods is investigated using a systematic hp-process. The elements are first agglomerated (h-coarsening) to form convex/concave hulls and then the polynomial degree of the hull basis, is increased (p-refinement). Compared to the conventional continuous/discontinuous FEM, this mechanism yields more accurate solutions with smaller DOF. This methodology is validated throughout the dissertation using various methods including Fourier-Chebyshev collocation, Continuous Galerkin (CG), Discontinuous Galerkin (DG) and Discontinuous Least-Squares (DLS) on structured and/or arbitrary unstructured grids. The feasibility of such procedure is first investigated in time only by letting the spatial discretization to be fixed to an arbitrary spectral/finite element discretization. In this scenario, lower order time steps (elements) are agglomerated into a space-time hull. A general system of Volterra integral equation is then developed which is simultaneously applicable to $\\partial^v /\\partial t^v$ time dependency of the PDE. The reduction in DOF is demonstrated by validating a one-dimensional periodic convection test case and two-dimensional scattering from engineering geometries. Motivated by these results, the ideas are then generalized to space. This requires special grid generation and general polyhedral basis functions, called spectral hull basis, which are addressed in detail. In particular, a new set of basis functions are derived based on the SVD of the Vandermonde matrix which are proven to have small Lebesgue constant. Various theoretical results are presented including the derivation of a closed form relation for the Lebesgue constant on a polyhedron, derivation of a closed form relation for approximate Fekete points on a polyhedron and a new proof of Weierstrass approximation theorem in a polyhedral subset of d-dimensional space. One application of the proposed hull basis is to reduce the DOF of discontinuous FEM such that it can compete in practice with CG. The accuracy and efficiency of spectral hulls are demonstrated in a linear acoustics test case and a two-dimensional compressible vortex shedding problem."]},{"key":"dc:title","label":"Title","values":["Spectral hulls: a degree of freedom reducing hp-strategy in space/time"]}]}],"canonical_facts":{"dc:contributor":["Taylor, Lafayette K.","Sreenivas, Kidambi; Newman, James C., III; Matthews, John V., III; Briley, W. Roger","College of Engineering and Computer Science"],"dc:creator":["Ghasemi, Arash"],"dc:date":["2016-08-01T07:00:00Z"],"dc:description":["Dept. of Computational Engineering","Ph. D.; A dissertation submitted to the faculty of the University of Tennessee at Chattanooga in partial fulfillment of the requirements of the degree of Doctor of Philosophy."],"dc:description.abstract":["Reducing the degrees of freedom (DOF) of modern finite element methods is investigated using a systematic hp-process. The elements are first agglomerated (h-coarsening) to form convex/concave hulls and then the polynomial degree of the hull basis, is increased (p-refinement). Compared to the conventional continuous/discontinuous FEM, this mechanism yields more accurate solutions with smaller DOF. This methodology is validated throughout the dissertation using various methods including Fourier-Chebyshev collocation, Continuous Galerkin (CG), Discontinuous Galerkin (DG) and Discontinuous Least-Squares (DLS) on structured and/or arbitrary unstructured grids. The feasibility of such procedure is first investigated in time only by letting the spatial discretization to be fixed to an arbitrary spectral/finite element discretization. In this scenario, lower order time steps (elements) are agglomerated into a space-time hull. A general system of Volterra integral equation is then developed which is simultaneously applicable to $\\partial^v /\\partial t^v$ time dependency of the PDE. The reduction in DOF is demonstrated by validating a one-dimensional periodic convection test case and two-dimensional scattering from engineering geometries. Motivated by these results, the ideas are then generalized to space. This requires special grid generation and general polyhedral basis functions, called spectral hull basis, which are addressed in detail. In particular, a new set of basis functions are derived based on the SVD of the Vandermonde matrix which are proven to have small Lebesgue constant. Various theoretical results are presented including the derivation of a closed form relation for the Lebesgue constant on a polyhedron, derivation of a closed form relation for approximate Fekete points on a polyhedron and a new proof of Weierstrass approximation theorem in a polyhedral subset of d-dimensional space. One application of the proposed hull basis is to reduce the DOF of discontinuous FEM such that it can compete in practice with CG. The accuracy and efficiency of spectral hulls are demonstrated in a linear acoustics test case and a two-dimensional compressible vortex shedding problem."],"dc:identifier":["https://scholar.utc.edu/theses/476"],"dc:language":["English","eng"],"dc:publisher":["University of Tennessee at Chattanooga","Chattanooga (Tenn.)"],"dc:relation":["Masters Theses and Doctoral Dissertations"],"dc:rights":["https://rightsstatements.org/page/InC/1.0/?language=en"],"dc:subject":["Finite element method","Chebyshev polynomials","Fourier analysis","Galerkin methods","Least squares"],"dc:title":["Spectral hulls: a degree of freedom reducing hp-strategy in space/time"],"dc:type":["Doctoral dissertations","Text"]},"updated_at":"2026-07-24T05:46:28Z"}