Polynomial evaluation with scaling
To overcome difficulties in polynomial evaluation caused by overflow or unnecessary underflow, we introduce a simple scaling procedure into Horner's method.
Gespeichert in:
| Veröffentlicht in: | ACM transactions on mathematical software 1990-03, Vol.16 (1), p.86-93 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 93 |
|---|---|
| container_issue | 1 |
| container_start_page | 86 |
| container_title | ACM transactions on mathematical software |
| container_volume | 16 |
| creator | Hansen, Eldon R. Patrick, Merrell L. Wang, Richard L. C. |
| description | To overcome difficulties in polynomial evaluation caused by overflow or unnecessary underflow, we introduce a simple scaling procedure into Horner's method. |
| doi_str_mv | 10.1145/77626.77633 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_28999145</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>28999145</sourcerecordid><originalsourceid>FETCH-LOGICAL-a345t-7f63a683d8ddce26876c9bc3317fda1d68e2c24eaee0ac98c1385ac7e2ddb65a3</originalsourceid><addsrcrecordid>eNo9kEtLw0AURgdRMFZXblwWETeSOo_MaynFFxR0oevhdmaiI5OkZhJL_71pU7q5d3HPPfB9CF0SPCOk4PdSCipmw2TsCGWEc5lLqvkxyjDWKmcc41N0ltIPxpgSSTJ0_d7ETd1UAeLU_0HsoQtNPV2H7nuaLMRQf52jkxJi8hf7PUGfT48f85d88fb8On9Y5MAK3uWyFAyEYk45Zz0VSgqrl5YxIksHxAnlqaWFB-8xWK0sYYqDlZ46txQc2ATdjt5V2_z2PnWmCsn6GKH2TZ8MVVrrIeUA3o2gbZuUWl-aVRsqaDeGYLPtwex6MLseBvpmr4VtoLKF2oZ0eBFKab6TXo0Y2OpwHA3_2EJkEQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>28999145</pqid></control><display><type>article</type><title>Polynomial evaluation with scaling</title><source>ACM Digital Library Complete</source><creator>Hansen, Eldon R. ; Patrick, Merrell L. ; Wang, Richard L. C.</creator><creatorcontrib>Hansen, Eldon R. ; Patrick, Merrell L. ; Wang, Richard L. C.</creatorcontrib><description>To overcome difficulties in polynomial evaluation caused by overflow or unnecessary underflow, we introduce a simple scaling procedure into Horner's method.</description><identifier>ISSN: 0098-3500</identifier><identifier>EISSN: 1557-7295</identifier><identifier>DOI: 10.1145/77626.77633</identifier><identifier>CODEN: ACMSCU</identifier><language>eng</language><publisher>New York, NY, USA: ACM</publisher><subject>Arbitrary-precision arithmetic ; Computations on polynomials ; Design and analysis of algorithms ; Exact sciences and technology ; Interval arithmetic ; Mathematical analysis ; Mathematics ; Mathematics of computing ; Methods of scientific computing (including symbolic computation, algebraic computation) ; Numerical analysis ; Numerical analysis. Scientific computation ; Numerical differentiation ; Sciences and techniques of general use ; Theory of computation</subject><ispartof>ACM transactions on mathematical software, 1990-03, Vol.16 (1), p.86-93</ispartof><rights>ACM</rights><rights>1990 INIST-CNRS</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-a345t-7f63a683d8ddce26876c9bc3317fda1d68e2c24eaee0ac98c1385ac7e2ddb65a3</citedby><cites>FETCH-LOGICAL-a345t-7f63a683d8ddce26876c9bc3317fda1d68e2c24eaee0ac98c1385ac7e2ddb65a3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://dl.acm.org/doi/pdf/10.1145/77626.77633$$EPDF$$P50$$Gacm$$H</linktopdf><link.rule.ids>314,776,780,2276,27901,27902,40172,75970</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=6889545$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Hansen, Eldon R.</creatorcontrib><creatorcontrib>Patrick, Merrell L.</creatorcontrib><creatorcontrib>Wang, Richard L. C.</creatorcontrib><title>Polynomial evaluation with scaling</title><title>ACM transactions on mathematical software</title><addtitle>ACM TOMS</addtitle><description>To overcome difficulties in polynomial evaluation caused by overflow or unnecessary underflow, we introduce a simple scaling procedure into Horner's method.</description><subject>Arbitrary-precision arithmetic</subject><subject>Computations on polynomials</subject><subject>Design and analysis of algorithms</subject><subject>Exact sciences and technology</subject><subject>Interval arithmetic</subject><subject>Mathematical analysis</subject><subject>Mathematics</subject><subject>Mathematics of computing</subject><subject>Methods of scientific computing (including symbolic computation, algebraic computation)</subject><subject>Numerical analysis</subject><subject>Numerical analysis. Scientific computation</subject><subject>Numerical differentiation</subject><subject>Sciences and techniques of general use</subject><subject>Theory of computation</subject><issn>0098-3500</issn><issn>1557-7295</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1990</creationdate><recordtype>article</recordtype><recordid>eNo9kEtLw0AURgdRMFZXblwWETeSOo_MaynFFxR0oevhdmaiI5OkZhJL_71pU7q5d3HPPfB9CF0SPCOk4PdSCipmw2TsCGWEc5lLqvkxyjDWKmcc41N0ltIPxpgSSTJ0_d7ETd1UAeLU_0HsoQtNPV2H7nuaLMRQf52jkxJi8hf7PUGfT48f85d88fb8On9Y5MAK3uWyFAyEYk45Zz0VSgqrl5YxIksHxAnlqaWFB-8xWK0sYYqDlZ46txQc2ATdjt5V2_z2PnWmCsn6GKH2TZ8MVVrrIeUA3o2gbZuUWl-aVRsqaDeGYLPtwex6MLseBvpmr4VtoLKF2oZ0eBFKab6TXo0Y2OpwHA3_2EJkEQ</recordid><startdate>19900301</startdate><enddate>19900301</enddate><creator>Hansen, Eldon R.</creator><creator>Patrick, Merrell L.</creator><creator>Wang, Richard L. C.</creator><general>ACM</general><general>Association for Computing Machinery</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19900301</creationdate><title>Polynomial evaluation with scaling</title><author>Hansen, Eldon R. ; Patrick, Merrell L. ; Wang, Richard L. C.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a345t-7f63a683d8ddce26876c9bc3317fda1d68e2c24eaee0ac98c1385ac7e2ddb65a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1990</creationdate><topic>Arbitrary-precision arithmetic</topic><topic>Computations on polynomials</topic><topic>Design and analysis of algorithms</topic><topic>Exact sciences and technology</topic><topic>Interval arithmetic</topic><topic>Mathematical analysis</topic><topic>Mathematics</topic><topic>Mathematics of computing</topic><topic>Methods of scientific computing (including symbolic computation, algebraic computation)</topic><topic>Numerical analysis</topic><topic>Numerical analysis. Scientific computation</topic><topic>Numerical differentiation</topic><topic>Sciences and techniques of general use</topic><topic>Theory of computation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hansen, Eldon R.</creatorcontrib><creatorcontrib>Patrick, Merrell L.</creatorcontrib><creatorcontrib>Wang, Richard L. C.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>ACM transactions on mathematical software</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hansen, Eldon R.</au><au>Patrick, Merrell L.</au><au>Wang, Richard L. C.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Polynomial evaluation with scaling</atitle><jtitle>ACM transactions on mathematical software</jtitle><stitle>ACM TOMS</stitle><date>1990-03-01</date><risdate>1990</risdate><volume>16</volume><issue>1</issue><spage>86</spage><epage>93</epage><pages>86-93</pages><issn>0098-3500</issn><eissn>1557-7295</eissn><coden>ACMSCU</coden><abstract>To overcome difficulties in polynomial evaluation caused by overflow or unnecessary underflow, we introduce a simple scaling procedure into Horner's method.</abstract><cop>New York, NY, USA</cop><pub>ACM</pub><doi>10.1145/77626.77633</doi><tpages>8</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0098-3500 |
| ispartof | ACM transactions on mathematical software, 1990-03, Vol.16 (1), p.86-93 |
| issn | 0098-3500 1557-7295 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_28999145 |
| source | ACM Digital Library Complete |
| subjects | Arbitrary-precision arithmetic Computations on polynomials Design and analysis of algorithms Exact sciences and technology Interval arithmetic Mathematical analysis Mathematics Mathematics of computing Methods of scientific computing (including symbolic computation, algebraic computation) Numerical analysis Numerical analysis. Scientific computation Numerical differentiation Sciences and techniques of general use Theory of computation |
| title | Polynomial evaluation with scaling |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T04%3A29%3A19IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Polynomial%20evaluation%20with%20scaling&rft.jtitle=ACM%20transactions%20on%20mathematical%20software&rft.au=Hansen,%20Eldon%20R.&rft.date=1990-03-01&rft.volume=16&rft.issue=1&rft.spage=86&rft.epage=93&rft.pages=86-93&rft.issn=0098-3500&rft.eissn=1557-7295&rft.coden=ACMSCU&rft_id=info:doi/10.1145/77626.77633&rft_dat=%3Cproquest_cross%3E28999145%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=28999145&rft_id=info:pmid/&rfr_iscdi=true |