Herein we improve upon QUAD2D, an algorithm for numerical quadrature on a general two-dimensional domain presented by James Lambers. QUAD2D eliminates the error of approximation inherent in general polygonal methods due to the variance between an estimated polygon boundary and the domain boundary. The QUAD2D method achieves quadrature accurate to within machine precision for sufficiently smooth integrands, but has two weaknesses which are addressed in our proposed curvature based algorithm. The first weakness is that the boundary node location method utilizes a one-dimensional change of variable, causing it to be dependent on domain orientation. The second is that the domain decomposition results in some regions along the domain boundary edge including points outside the domain. Subsequent integration over these regions evaluates the integrand at points outside the domain where it might not even be defined. In regions where this occurs a correction is required. Our Curvature based Method (CBM) makes improvements to the QUAD2D algorithm addressing these weaknesses. The CBM boundary node location method utilizes a two-dimensional change of variable enabling the algorithm to be independent of domain orientation. The domain decomposition method also ensures that all regions to be integrated are inside the domain.
","abstract_html":"<p>Herein we improve upon QUAD2D, an algorithm for numerical quadrature on a general two-dimensional domain presented by James Lambers. QUAD2D eliminates the error of approximation inherent in general polygonal methods due to the variance between an estimated polygon boundary and the domain boundary. The QUAD2D method achieves quadrature accurate to within machine precision for sufficiently smooth integrands, but has two weaknesses which are addressed in our proposed curvature based algorithm. The first weakness is that the boundary node location method utilizes a one-dimensional change of variable, causing it to be dependent on domain orientation. The second is that the domain decomposition results in some regions along the domain boundary edge including points outside the domain. Subsequent integration over these regions evaluates the integrand at points outside the domain where it might not even be defined. In regions where this occurs a correction is required. Our Curvature based Method (CBM) makes improvements to the QUAD2D algorithm addressing these weaknesses. The CBM boundary node location method utilizes a two-dimensional change of variable enabling the algorithm to be independent of domain orientation. The domain decomposition method also ensures that all regions to be integrated are inside the domain.</p>","abstract_has_math":false,"creators":["Comino, Eva Lynn"],"institution":null,"degree_name":"Master of Science (MS)","degree_level":"Masters Thesis","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["James Lambers","Jiu Ding","Huiqing Zhu"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-12-01T08:00:00Z","date_published":"2012-12-01T08:00:00Z","updated_at":"2026-07-24T05:44:58Z","subjects":[],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://aquila.usm.edu/masters_theses/442","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["James Lambers","Jiu Ding","Huiqing Zhu"]},{"key":"dc:creator","label":"Author","values":["Comino, Eva Lynn"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2018-11-02T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://aquila.usm.edu/masters_theses/442"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Herein we improve upon QUAD2D, an algorithm for numerical quadrature on a general two-dimensional domain presented by James Lambers. QUAD2D eliminates the error of approximation inherent in general polygonal methods due to the variance between an estimated polygon boundary and the domain boundary. The QUAD2D method achieves quadrature accurate to within machine precision for sufficiently smooth integrands, but has two weaknesses which are addressed in our proposed curvature based algorithm. The first weakness is that the boundary node location method utilizes a one-dimensional change of variable, causing it to be dependent on domain orientation. The second is that the domain decomposition results in some regions along the domain boundary edge including points outside the domain. Subsequent integration over these regions evaluates the integrand at points outside the domain where it might not even be defined. In regions where this occurs a correction is required. Our Curvature based Method (CBM) makes improvements to the QUAD2D algorithm addressing these weaknesses. The CBM boundary node location method utilizes a two-dimensional change of variable enabling the algorithm to be independent of domain orientation. The domain decomposition method also ensures that all regions to be integrated are inside the domain.
"]},{"key":"dc:title","label":"Title","values":["Improved Numerical Quadrature over General Two-Dimensional Domains Utilizing Curvature Based Domain Decomposition"]}]}],"canonical_facts":{"dc:contributor":["James Lambers","Jiu Ding","Huiqing Zhu"],"dc:creator":["Comino, Eva Lynn"],"dc:date.available":["2018-11-02T07:00:00Z"],"dc:description.abstract":["Herein we improve upon QUAD2D, an algorithm for numerical quadrature on a general two-dimensional domain presented by James Lambers. QUAD2D eliminates the error of approximation inherent in general polygonal methods due to the variance between an estimated polygon boundary and the domain boundary. The QUAD2D method achieves quadrature accurate to within machine precision for sufficiently smooth integrands, but has two weaknesses which are addressed in our proposed curvature based algorithm. The first weakness is that the boundary node location method utilizes a one-dimensional change of variable, causing it to be dependent on domain orientation. The second is that the domain decomposition results in some regions along the domain boundary edge including points outside the domain. Subsequent integration over these regions evaluates the integrand at points outside the domain where it might not even be defined. In regions where this occurs a correction is required. Our Curvature based Method (CBM) makes improvements to the QUAD2D algorithm addressing these weaknesses. The CBM boundary node location method utilizes a two-dimensional change of variable enabling the algorithm to be independent of domain orientation. The domain decomposition method also ensures that all regions to be integrated are inside the domain.
"],"dc:identifier":["https://aquila.usm.edu/masters_theses/442"],"dc:title":["Improved Numerical Quadrature over General Two-Dimensional Domains Utilizing Curvature Based Domain Decomposition"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Masters Thesis"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-07-24T05:44:58Z"}