https://en.wikipedia.org/w/index.php?action=history&feed=atom&title=Unrestricted_algorithm Unrestricted algorithm - Revision history 2025-05-27T19:54:15Z Revision history for this page on the wiki MediaWiki 1.45.0-wmf.2 https://en.wikipedia.org/w/index.php?title=Unrestricted_algorithm&diff=1282390521&oldid=prev Citation bot: Added bibcode. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Theoretical computer science | #UCB_Category 115/137 2025-03-26T03:20:44Z <p>Added bibcode. | <a href="/wiki/Wikipedia:UCB" class="mw-redirect" title="Wikipedia:UCB">Use this bot</a>. <a href="/wiki/Wikipedia:DBUG" class="mw-redirect" title="Wikipedia:DBUG">Report bugs</a>. | Suggested by Dominic3203 | <a href="/wiki/Category:Theoretical_computer_science" title="Category:Theoretical computer science">Category:Theoretical computer science</a> | #UCB_Category 115/137</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 03:20, 26 March 2025</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a [[mathematical function]] that puts no restrictions on the range of the [[argument of a function|argument]] or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume= 17|issue=2|pages=310–331|jstor=2156615|doi=10.1137/0717026}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite book|last1=Richard P Brent|chapter=Unrestricted algorithms for elementary and special functions|title=Information Processing |volume=80 |editor=S. H. Lavington |publisher=North-Holland, Amsterdam|date=1980|pages=613–619|arxiv=1004.3621}}&lt;/ref&gt;</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a [[mathematical function]] that puts no restrictions on the range of the [[argument of a function|argument]] or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume= 17|issue=2|pages=310–331|jstor=2156615|doi=10.1137/0717026<ins style="font-weight: bold; text-decoration: none;">|bibcode=1980SJNA...17..310C </ins>}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite book|last1=Richard P Brent|chapter=Unrestricted algorithms for elementary and special functions|title=Information Processing |volume=80 |editor=S. H. Lavington |publisher=North-Holland, Amsterdam|date=1980|pages=613–619|arxiv=1004.3621}}&lt;/ref&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing, as regards the values of a [[real-valued function]] of a [[Function of a real variable|real variable]] (e.g., ''g''[''x''] in "restricted" algorithms), the error that can be tolerated in the result is specified in advance. An interval on the [[real line]] would also be specified for values when the values of a function are to be evaluated. Different algorithms may have to be applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x'') quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing, as regards the values of a [[real-valued function]] of a [[Function of a real variable|real variable]] (e.g., ''g''[''x''] in "restricted" algorithms), the error that can be tolerated in the result is specified in advance. An interval on the [[real line]] would also be specified for values when the values of a function are to be evaluated. Different algorithms may have to be applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x'') quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> </tr> </table> Citation bot https://en.wikipedia.org/w/index.php?title=Unrestricted_algorithm&diff=948319914&oldid=prev Rjwilmsi: /* top */Added 1 doi to a journal cite 2020-03-31T11:20:15Z <p><span class="autocomment">top: </span>Added 1 doi to a journal cite</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 11:20, 31 March 2020</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a [[mathematical function]] that puts no restrictions on the range of the [[argument of a function|argument]] or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume= 17|issue=2|pages=310–331|jstor=2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite book|last1=Richard P Brent|chapter=Unrestricted algorithms for elementary and special functions|title=Information Processing |volume=80 |editor=S. H. Lavington |publisher=North-Holland, Amsterdam|date=1980|pages=613–619|arxiv=1004.3621}}&lt;/ref&gt;</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a [[mathematical function]] that puts no restrictions on the range of the [[argument of a function|argument]] or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume= 17|issue=2|pages=310–331|jstor=2156615<ins style="font-weight: bold; text-decoration: none;">|doi=10.1137/0717026</ins>}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite book|last1=Richard P Brent|chapter=Unrestricted algorithms for elementary and special functions|title=Information Processing |volume=80 |editor=S. H. Lavington |publisher=North-Holland, Amsterdam|date=1980|pages=613–619|arxiv=1004.3621}}&lt;/ref&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing, as regards the values of a [[real-valued function]] of a [[Function of a real variable|real variable]] (e.g., ''g''[''x''] in "restricted" algorithms), the error that can be tolerated in the result is specified in advance. An interval on the [[real line]] would also be specified for values when the values of a function are to be evaluated. Different algorithms may have to be applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x'') quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing, as regards the values of a [[real-valued function]] of a [[Function of a real variable|real variable]] (e.g., ''g''[''x''] in "restricted" algorithms), the error that can be tolerated in the result is specified in advance. An interval on the [[real line]] would also be specified for values when the values of a function are to be evaluated. Different algorithms may have to be applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x'') quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> </tr> </table> Rjwilmsi https://en.wikipedia.org/w/index.php?title=Unrestricted_algorithm&diff=874476621&oldid=prev Niceguyedc: v2.0 - Repaired 2 links to disambiguation pages - (You can help) - Argument (mathematics), Real variable 2018-12-19T14:08:26Z <p>v2.0 - Repaired 2 links to disambiguation pages - <a href="/wiki/Wikipedia:DPL" class="mw-redirect" title="Wikipedia:DPL">(You can help)</a> - <a href="/wiki/Argument_(mathematics)" class="mw-redirect" title="Argument (mathematics)">Argument (mathematics)</a>, <a href="/wiki/Real_variable" title="Real variable">Real variable</a></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 14:08, 19 December 2018</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a [[mathematical function]] that puts no restrictions on the range of the [[<del style="font-weight: bold; text-decoration: none;">Argument</del> <del style="font-weight: bold; text-decoration: none;">(mathematics)</del>|argument]] or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume= 17|issue=2|pages=310–331|jstor=2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite book|last1=Richard P Brent|chapter=Unrestricted algorithms for elementary and special functions|title=Information Processing |volume=80 |editor=S. H. Lavington |publisher=North-Holland, Amsterdam|date=1980|pages=613–619|arxiv=1004.3621}}&lt;/ref&gt;</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a [[mathematical function]] that puts no restrictions on the range of the [[<ins style="font-weight: bold; text-decoration: none;">argument</ins> <ins style="font-weight: bold; text-decoration: none;">of a function</ins>|argument]] or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume= 17|issue=2|pages=310–331|jstor=2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite book|last1=Richard P Brent|chapter=Unrestricted algorithms for elementary and special functions|title=Information Processing |volume=80 |editor=S. H. Lavington |publisher=North-Holland, Amsterdam|date=1980|pages=613–619|arxiv=1004.3621}}&lt;/ref&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing, as regards the values of a [[real-valued function]] of a [[real variable]] (e.g., ''g''[''x''] in "restricted" algorithms), the error that can be tolerated in the result is specified in advance. An interval on the [[real line]] would also be specified for values when the values of a function are to be evaluated. Different algorithms may have to be applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x'') quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing, as regards the values of a [[real-valued function]] of a [[<ins style="font-weight: bold; text-decoration: none;">Function of a real variable|</ins>real variable]] (e.g., ''g''[''x''] in "restricted" algorithms), the error that can be tolerated in the result is specified in advance. An interval on the [[real line]] would also be specified for values when the values of a function are to be evaluated. Different algorithms may have to be applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x'') quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==References==</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==References==</div></td> </tr> </table> Niceguyedc https://en.wikipedia.org/w/index.php?title=Unrestricted_algorithm&diff=874285589&oldid=prev Veryproicelandic: added some links, removed that flag, cleaned up the syntax... removed notable flag- this is real math, real calculus... very notable... 2018-12-18T08:12:46Z <p>added some links, removed that flag, cleaned up the syntax... removed notable flag- this is real math, real calculus... very notable...</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 08:12, 18 December 2018</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker"><a class="mw-diff-movedpara-right" title="Paragraph was moved. Click to jump to old location." href="#movedpara_5_0_lhs">&#x26AB;</a></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><a name="movedpara_0_0_rhs"></a>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a <ins style="font-weight: bold; text-decoration: none;">[[</ins>mathematical function<ins style="font-weight: bold; text-decoration: none;">]]</ins> that puts no restrictions on the range of the <ins style="font-weight: bold; text-decoration: none;">[[Argument (mathematics)|</ins>argument<ins style="font-weight: bold; text-decoration: none;">]]</ins> or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume= 17|issue=2|pages=310–331|jstor=2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite book|last1=Richard P Brent|chapter=Unrestricted algorithms for elementary and special functions|title=Information Processing |volume=80 |editor=S. H. Lavington |publisher=North-Holland, Amsterdam|date=1980|pages=613–619|arxiv=1004.3621}}&lt;/ref&gt;</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>{{Multiple issues|</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>{{Underlinked|date=June 2018}}</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>{{notability|date=May 2017}}</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker"><a class="mw-diff-movedpara-right" title="Paragraph was moved. Click to jump to old location." href="#movedpara_6_1_lhs">&#x26AB;</a></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><a name="movedpara_4_0_rhs"></a>In the problem of developing algorithms for computing<ins style="font-weight: bold; text-decoration: none;">, as regards</ins> the values of a <ins style="font-weight: bold; text-decoration: none;">[[</ins>real-valued function<ins style="font-weight: bold; text-decoration: none;">]]</ins> of a <ins style="font-weight: bold; text-decoration: none;">[[</ins>real variable<ins style="font-weight: bold; text-decoration: none;">]]</ins> <ins style="font-weight: bold; text-decoration: none;">(e.g.,</ins> ''g''<ins style="font-weight: bold; text-decoration: none;">[</ins>''x''<ins style="font-weight: bold; text-decoration: none;">]</ins> in "restricted" algorithms<ins style="font-weight: bold; text-decoration: none;">)</ins>, the error that can be tolerated in the result is specified in advance. An interval on the <ins style="font-weight: bold; text-decoration: none;">[[</ins>real line<ins style="font-weight: bold; text-decoration: none;">]]</ins> would also be specified for values <ins style="font-weight: bold; text-decoration: none;">when</ins> the values of<ins style="font-weight: bold; text-decoration: none;"> a</ins> function are to be evaluated. Different algorithms may have to<ins style="font-weight: bold; text-decoration: none;"> be</ins> applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x'') quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> </tr> <tr> <td class="diff-marker"><a class="mw-diff-movedpara-left" title="Paragraph was moved. Click to jump to new location." href="#movedpara_0_0_rhs">&#x26AB;</a></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><a name="movedpara_5_0_lhs"></a>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a mathematical function that puts no restrictions on the range of the argument or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume= 17|issue=2|pages=310–331|jstor=2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite book|last1=Richard P Brent|chapter=Unrestricted algorithms for elementary and special functions|title=Information Processing |volume=80 |editor=S. H. Lavington |publisher=North-Holland, Amsterdam|date=1980|pages=613–619|arxiv=1004.3621}}&lt;/ref&gt;</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker"><a class="mw-diff-movedpara-left" title="Paragraph was moved. Click to jump to new location." href="#movedpara_4_0_rhs">&#x26AB;</a></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><a name="movedpara_6_1_lhs"></a>In the problem of developing algorithms for computing the values of a real-valued function of a real variable<del style="font-weight: bold; text-decoration: none;">,</del> <del style="font-weight: bold; text-decoration: none;">say</del> ''g''<del style="font-weight: bold; text-decoration: none;">(</del>''x''<del style="font-weight: bold; text-decoration: none;">),</del> in "restricted" algorithms, the error that can be tolerated in the result is specified in advance. An interval on the real line would also be specified for values <del style="font-weight: bold; text-decoration: none;">where in</del> the values of function are to be evaluated. Different algorithms may have to applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x'')<del style="font-weight: bold; text-decoration: none;">,</del> quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==References==</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==References==</div></td> </tr> </table> Veryproicelandic https://en.wikipedia.org/w/index.php?title=Unrestricted_algorithm&diff=847631025&oldid=prev CitationCleanerBot: cleanup, added underlinked tag 2018-06-26T18:21:59Z <p>cleanup, added <a href="/wiki/CAT:UL" class="mw-redirect" title="CAT:UL">underlinked</a> tag</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 18:21, 26 June 2018</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>{{Multiple issues|</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>{{Underlinked|date=June 2018}}</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{notability|date=May 2017}}</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{notability|date=May 2017}}</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td> </tr> <tr> <td class="diff-marker"><a class="mw-diff-movedpara-left" title="Paragraph was moved. Click to jump to new location." href="#movedpara_4_1_rhs">&#x26AB;</a></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><a name="movedpara_3_0_lhs"></a>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a mathematical function that puts no restrictions on the range of the argument or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume=<del style="font-weight: bold; text-decoration: none;">Vol.</del> 17|issue=2|pages=<del style="font-weight: bold; text-decoration: none;">310 -- 331</del>|<del style="font-weight: bold; text-decoration: none;">url</del>=<del style="font-weight: bold; text-decoration: none;">https://www.jstor.org/stable/</del>2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite <del style="font-weight: bold; text-decoration: none;">journal</del>|last1=Richard P Brent|<del style="font-weight: bold; text-decoration: none;">title</del>=Unrestricted algorithms for elementary and special functions|<del style="font-weight: bold; text-decoration: none;">journal</del>=Information Processing 80 <del style="font-weight: bold; text-decoration: none;">(edited by</del> S. H. Lavington<del style="font-weight: bold; text-decoration: none;">),</del> North-Holland, Amsterdam|date=1980|pages=<del style="font-weight: bold; text-decoration: none;">613 -- 619</del>|<del style="font-weight: bold; text-decoration: none;">url</del>=<del style="font-weight: bold; text-decoration: none;">https://arxiv.org/pdf/</del>1004.3621<del style="font-weight: bold; text-decoration: none;">.pdf</del>}}&lt;/ref&gt;</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker"><a class="mw-diff-movedpara-right" title="Paragraph was moved. Click to jump to old location." href="#movedpara_3_0_lhs">&#x26AB;</a></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><a name="movedpara_4_1_rhs"></a>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a mathematical function that puts no restrictions on the range of the argument or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume= 17|issue=2|pages=<ins style="font-weight: bold; text-decoration: none;">310–331</ins>|<ins style="font-weight: bold; text-decoration: none;">jstor</ins>=2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite <ins style="font-weight: bold; text-decoration: none;">book</ins>|last1=Richard P Brent|<ins style="font-weight: bold; text-decoration: none;">chapter</ins>=Unrestricted algorithms for elementary and special functions|<ins style="font-weight: bold; text-decoration: none;">title</ins>=Information Processing <ins style="font-weight: bold; text-decoration: none;">|volume=</ins>80 <ins style="font-weight: bold; text-decoration: none;">|editor=</ins>S. H. Lavington <ins style="font-weight: bold; text-decoration: none;">|publisher=</ins>North-Holland, Amsterdam|date=1980|pages=<ins style="font-weight: bold; text-decoration: none;">613–619</ins>|<ins style="font-weight: bold; text-decoration: none;">arxiv</ins>=1004.3621}}&lt;/ref&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing the values of a real-valued function of a real variable, say ''g''(''x''), in "restricted" algorithms, the error that can be tolerated in the result is specified in advance. An interval on the real line would also be specified for values where in the values of function are to be evaluated. Different algorithms may have to applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x''), quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing the values of a real-valued function of a real variable, say ''g''(''x''), in "restricted" algorithms, the error that can be tolerated in the result is specified in advance. An interval on the real line would also be specified for values where in the values of function are to be evaluated. Different algorithms may have to applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x''), quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==References==</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==References==</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{reflist}}</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{reflist}}</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Numerical analysis]]</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Numerical analysis]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Algorithms|*]]</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Algorithms|*]]</div></td> </tr> </table> CitationCleanerBot https://en.wikipedia.org/w/index.php?title=Unrestricted_algorithm&diff=838275164&oldid=prev Allforrous: new key for Category:Algorithms: "*" using HotCat 2018-04-26T00:56:49Z <p>new key for <a href="/wiki/Category:Algorithms" title="Category:Algorithms">Category:Algorithms</a>: &quot;*&quot; using <a href="/wiki/Wikipedia:HC" class="mw-redirect" title="Wikipedia:HC">HotCat</a></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 00:56, 26 April 2018</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 6:</td> <td colspan="2" class="diff-lineno">Line 6:</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{reflist}}</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{reflist}}</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Numerical analysis]]</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Numerical analysis]]</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Algorithms|<del style="font-weight: bold; text-decoration: none;"> </del>]]</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Algorithms|<ins style="font-weight: bold; text-decoration: none;">*</ins>]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Theoretical computer science]]</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Theoretical computer science]]</div></td> </tr> </table> Allforrous https://en.wikipedia.org/w/index.php?title=Unrestricted_algorithm&diff=815345224&oldid=prev KolbertBot: Bot: HTTP→HTTPS (v478) 2017-12-14T08:01:44Z <p>Bot: <a href="/wiki/User:KolbertBot" title="User:KolbertBot">HTTP→HTTPS</a> (v478)</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 08:01, 14 December 2017</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{notability|date=May 2017}}</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{notability|date=May 2017}}</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a mathematical function that puts no restrictions on the range of the argument or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume=Vol. 17|issue=2|pages=310 -- 331|url=<del style="font-weight: bold; text-decoration: none;">http</del>://www.jstor.org/stable/2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite journal|last1=Richard P Brent|title=Unrestricted algorithms for elementary and special functions|journal=Information Processing 80 (edited by S. H. Lavington), North-Holland, Amsterdam|date=1980|pages=613 -- 619|url=https://arxiv.org/pdf/1004.3621.pdf}}&lt;/ref&gt;</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a mathematical function that puts no restrictions on the range of the argument or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume=Vol. 17|issue=2|pages=310 -- 331|url=<ins style="font-weight: bold; text-decoration: none;">https</ins>://www.jstor.org/stable/2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite journal|last1=Richard P Brent|title=Unrestricted algorithms for elementary and special functions|journal=Information Processing 80 (edited by S. H. Lavington), North-Holland, Amsterdam|date=1980|pages=613 -- 619|url=https://arxiv.org/pdf/1004.3621.pdf}}&lt;/ref&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing the values of a real-valued function of a real variable, say ''g''(''x''), in "restricted" algorithms, the error that can be tolerated in the result is specified in advance. An interval on the real line would also be specified for values where in the values of function are to be evaluated. Different algorithms may have to applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x''), quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing the values of a real-valued function of a real variable, say ''g''(''x''), in "restricted" algorithms, the error that can be tolerated in the result is specified in advance. An interval on the real line would also be specified for values where in the values of function are to be evaluated. Different algorithms may have to applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x''), quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> </tr> </table> KolbertBot https://en.wikipedia.org/w/index.php?title=Unrestricted_algorithm&diff=782805766&oldid=prev WereSpielChequers: /* top */Typo fixing, replaced: on the on the → on the using AWB 2017-05-29T08:52:57Z <p><span class="autocomment">top: </span><a href="/wiki/Wikipedia:AWB/T" class="mw-redirect" title="Wikipedia:AWB/T">Typo fixing</a>, replaced: on the on the → on the using <a href="/wiki/Wikipedia:AWB" class="mw-redirect" title="Wikipedia:AWB">AWB</a></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 08:52, 29 May 2017</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{notability|date=May 2017}}</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{notability|date=May 2017}}</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a mathematical function that puts no restrictions on the range of the argument or<del style="font-weight: bold; text-decoration: none;"> on the</del> on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume=Vol. 17|issue=2|pages=310 -- 331|url=http://www.jstor.org/stable/2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite journal|last1=Richard P Brent|title=Unrestricted algorithms for elementary and special functions|journal=Information Processing 80 (edited by S. H. Lavington), North-Holland, Amsterdam|date=1980|pages=613 -- 619|url=https://arxiv.org/pdf/1004.3621.pdf}}&lt;/ref&gt;</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a mathematical function that puts no restrictions on the range of the argument or on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume=Vol. 17|issue=2|pages=310 -- 331|url=http://www.jstor.org/stable/2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite journal|last1=Richard P Brent|title=Unrestricted algorithms for elementary and special functions|journal=Information Processing 80 (edited by S. H. Lavington), North-Holland, Amsterdam|date=1980|pages=613 -- 619|url=https://arxiv.org/pdf/1004.3621.pdf}}&lt;/ref&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing the values of a real-valued function of a real variable, say ''g''(''x''), in "restricted" algorithms, the error that can be tolerated in the result is specified in advance. An interval on the real line would also be specified for values where in the values of function are to be evaluated. Different algorithms may have to applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x''), quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing the values of a real-valued function of a real variable, say ''g''(''x''), in "restricted" algorithms, the error that can be tolerated in the result is specified in advance. An interval on the real line would also be specified for values where in the values of function are to be evaluated. Different algorithms may have to applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x''), quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> </tr> </table> WereSpielChequers https://en.wikipedia.org/w/index.php?title=Unrestricted_algorithm&diff=782055710&oldid=prev Michael Hardy at 18:19, 24 May 2017 2017-05-24T18:19:09Z <p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 18:19, 24 May 2017</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{notability|date=May 2017}}</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{notability|date=May 2017}}</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a mathematical function that puts no restrictions on the range of the argument or on the on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume=Vol. 17|issue=2|pages=310 -- 331|url=http://www.jstor.org/stable/2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C.W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite journal|last1=Richard P Brent|title=Unrestricted algorithms for elementary and special functions|journal=Information Processing 80 (edited by S. H. Lavington), North-Holland, Amsterdam|date=1980|pages=613 -- 619|url=https://arxiv.org/pdf/1004.3621.pdf}}&lt;/ref&gt;</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a mathematical function that puts no restrictions on the range of the argument or on the on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume=Vol. 17|issue=2|pages=310 -- 331|url=http://www.jstor.org/stable/2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C.<ins style="font-weight: bold; text-decoration: none;"> </ins>W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite journal|last1=Richard P Brent|title=Unrestricted algorithms for elementary and special functions|journal=Information Processing 80 (edited by S. H. Lavington), North-Holland, Amsterdam|date=1980|pages=613 -- 619|url=https://arxiv.org/pdf/1004.3621.pdf}}&lt;/ref&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing the values of a real-valued function of a real variable, say ''g''(''x''), in "restricted" algorithms, the error that can be tolerated in the result is specified in advance. An interval on the real line would also be specified for values where in the values of function are to be evaluated. Different algorithms may have to applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x''), quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>In the problem of developing algorithms for computing the values of a real-valued function of a real variable, say ''g''(''x''), in "restricted" algorithms, the error that can be tolerated in the result is specified in advance. An interval on the real line would also be specified for values where in the values of function are to be evaluated. Different algorithms may have to applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value of ''x'' and also the precision required in ''g''(''x''), quite arbitrarily. The algorithm should then produce an acceptable result without failure.&lt;ref name = Clenshaw/&gt;</div></td> </tr> </table> Michael Hardy https://en.wikipedia.org/w/index.php?title=Unrestricted_algorithm&diff=781918977&oldid=prev AnomieBOT: Dating maintenance tags: {{Notability}} 2017-05-24T00:04:44Z <p>Dating maintenance tags: {{Notability}}</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Previous revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 00:04, 24 May 2017</td> </tr><tr> <td colspan="2" class="diff-lineno">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>{{notability}}</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>{{notability<ins style="font-weight: bold; text-decoration: none;">|date=May 2017</ins>}}</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a mathematical function that puts no restrictions on the range of the argument or on the on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume=Vol. 17|issue=2|pages=310 -- 331|url=http://www.jstor.org/stable/2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C.W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite journal|last1=Richard P Brent|title=Unrestricted algorithms for elementary and special functions|journal=Information Processing 80 (edited by S. H. Lavington), North-Holland, Amsterdam|date=1980|pages=613 -- 619|url=https://arxiv.org/pdf/1004.3621.pdf}}&lt;/ref&gt;</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>An '''unrestricted algorithm''' is an [[algorithm]] for the computation of a mathematical function that puts no restrictions on the range of the argument or on the on the precision that may be demanded in the result.&lt;ref name="Clenshaw"&gt;{{cite journal|last1=C.W. Clenshaw and F. W. J. Olver|title=An unrestricted algorithm for the exponential function|journal=SIAM Journal on Numerical Analysis|date=April 1980|volume=Vol. 17|issue=2|pages=310 -- 331|url=http://www.jstor.org/stable/2156615}}&lt;/ref&gt; The idea of such an algorithm was put forward by C.W. Clenshaw and F. W. J. Olver in a paper published in 1980.&lt;ref name=Clenshaw/&gt;&lt;ref name="Brent"&gt;{{cite journal|last1=Richard P Brent|title=Unrestricted algorithms for elementary and special functions|journal=Information Processing 80 (edited by S. H. Lavington), North-Holland, Amsterdam|date=1980|pages=613 -- 619|url=https://arxiv.org/pdf/1004.3621.pdf}}&lt;/ref&gt;</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> </table> AnomieBOT