{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/21066"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/21066","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"A sieve auxillary function","abstract":"A sieve is a device for estimating the size of a finite set of integers after certain residue classes have been eliminated. In the sieve theories of Rosser-Iwaniec and Diamond-Halberstam-Richert, the upper and lower bound sieve functions (F and f, respectively) satisfy a coupled system of differential-difference equations with retarded arguments. To aid in the study of these functions, Iwaniec introduced a conjugate difference-differential equation with an advanced argument, and gave a solution, q, which is analytic in the right half-plane. The analysis of the bounding sieve functions, F and f, is facilitated by an adjoint integral inner-product relation which links the local behaviour of F-f with that of the sieve auxiliary function, q. In addition, q plays a fundamental role in determining the sieving limit of the combinatorial sieve, and hence in determining the boundary conditions of the sieve functions, F and f. The sieve auxiliary function, q, has been tabulated previously, but these data were not supported by numerical analysis, due to the prohibitive presence of high-order partial derivatives arising from the Gauss quadrature method used. In this thesis, we develop additional representations of q. Certain of these representations lead to computational methods which are amenable to detailed error analysis. We provide this error analysis, and as a consequence, we indicate how q-values guaranteed to at least seven decimal places can be tabulated.","abstract_html":"A sieve is a device for estimating the size of a finite set of integers after certain residue classes have been eliminated. In the sieve theories of Rosser-Iwaniec and Diamond-Halberstam-Richert, the upper and lower bound sieve functions (F and f, respectively) satisfy a coupled system of differential-difference equations with retarded arguments. To aid in the study of these functions, Iwaniec introduced a conjugate difference-differential equation with an advanced argument, and gave a solution, q, which is analytic in the right half-plane. The analysis of the bounding sieve functions, F and f, is facilitated by an adjoint integral inner-product relation which links the local behaviour of F-f with that of the sieve auxiliary function, q. In addition, q plays a fundamental role in determining the sieving limit of the combinatorial sieve, and hence in determining the boundary conditions of the sieve functions, F and f. The sieve auxiliary function, q, has been tabulated previously, but these data were not supported by numerical analysis, due to the prohibitive presence of high-order partial derivatives arising from the Gauss quadrature method used. In this thesis, we develop additional representations of q. Certain of these representations lead to computational methods which are amenable to detailed error analysis. We provide this error analysis, and as a consequence, we indicate how q-values guaranteed to at least seven decimal places can be tabulated.","abstract_has_math":false,"creators":["Bradley, David Michael"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Halberstam, Heini"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:57:21Z","date_published":"2011-05-07T12:57:21Z","updated_at":"2026-07-22T22:25:17Z","subjects":["Mathematics"],"languages":["eng"],"rights":["Copyright 1995 Bradley, David Michael"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9543538","(UMI)AAI9543538"],"render_values":[{"text":"AAI9543538","href":null,"code":true},{"text":"(UMI)AAI9543538","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/21066","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Halberstam, Heini"]},{"key":"dc:creator","label":"Author","values":["Bradley, David Michael"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:57:21Z","10000-01-01","1995"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"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":["Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1995 Bradley, David Michael"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9543538","(UMI)AAI9543538","http://hdl.handle.net/2142/21066"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["A sieve is a device for estimating the size of a finite set of integers after certain residue classes have been eliminated. In the sieve theories of Rosser-Iwaniec and Diamond-Halberstam-Richert, the upper and lower bound sieve functions (F and f, respectively) satisfy a coupled system of differential-difference equations with retarded arguments. To aid in the study of these functions, Iwaniec introduced a conjugate difference-differential equation with an advanced argument, and gave a solution, q, which is analytic in the right half-plane. The analysis of the bounding sieve functions, F and f, is facilitated by an adjoint integral inner-product relation which links the local behaviour of F-f with that of the sieve auxiliary function, q. In addition, q plays a fundamental role in determining the sieving limit of the combinatorial sieve, and hence in determining the boundary conditions of the sieve functions, F and f. The sieve auxiliary function, q, has been tabulated previously, but these data were not supported by numerical analysis, due to the prohibitive presence of high-order partial derivatives arising from the Gauss quadrature method used. In this thesis, we develop additional representations of q. Certain of these representations lead to computational methods which are amenable to detailed error analysis. We provide this error analysis, and as a consequence, we indicate how q-values guaranteed to at least seven decimal places can be tabulated.","Made available in DSpace on 2011-05-07T12:57:21Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9543538.pdf: 2344627 bytes, checksum: 14bf08d25dbe3ef853b4c18be935b752 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:48:15Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:50-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["A sieve auxillary function"]}]}],"canonical_facts":{"dc:contributor":["Halberstam, Heini"],"dc:creator":["Bradley, David Michael"],"dc:date":["2011-05-07T12:57:21Z","10000-01-01","1995"],"dc:description":["A sieve is a device for estimating the size of a finite set of integers after certain residue classes have been eliminated. In the sieve theories of Rosser-Iwaniec and Diamond-Halberstam-Richert, the upper and lower bound sieve functions (F and f, respectively) satisfy a coupled system of differential-difference equations with retarded arguments. To aid in the study of these functions, Iwaniec introduced a conjugate difference-differential equation with an advanced argument, and gave a solution, q, which is analytic in the right half-plane. The analysis of the bounding sieve functions, F and f, is facilitated by an adjoint integral inner-product relation which links the local behaviour of F-f with that of the sieve auxiliary function, q. In addition, q plays a fundamental role in determining the sieving limit of the combinatorial sieve, and hence in determining the boundary conditions of the sieve functions, F and f. The sieve auxiliary function, q, has been tabulated previously, but these data were not supported by numerical analysis, due to the prohibitive presence of high-order partial derivatives arising from the Gauss quadrature method used. In this thesis, we develop additional representations of q. Certain of these representations lead to computational methods which are amenable to detailed error analysis. We provide this error analysis, and as a consequence, we indicate how q-values guaranteed to at least seven decimal places can be tabulated.","Made available in DSpace on 2011-05-07T12:57:21Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9543538.pdf: 2344627 bytes, checksum: 14bf08d25dbe3ef853b4c18be935b752 (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:48:15Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:21:50-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9543538","(UMI)AAI9543538","http://hdl.handle.net/2142/21066"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Bradley, David Michael"],"dc:subject":["Mathematics"],"dc:title":["A sieve auxillary function"],"dc:type":["text"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:17Z"}