summaryrefslogtreecommitdiff
path: root/doc/algorithms.tex
Commit message (Expand)AuthorAgeFilesLines
* asin: added special case for tiny imaginary part with 1/2 <= Re(z) < 1Paul Zimmermann2020-02-191-0/+19
* improvement for asin when Im(z) << Re(z)Paul Zimmermann2020-02-181-0/+14
* stopping loop at K-1 gives simpler formulaPaul Zimmermann2020-02-181-4/+4
* added algorithm for asin + error analysisPaul Zimmermann2020-02-181-36/+94
* improve asin for tiny inputs (not only with Re(op)=1)Paul Zimmermann2020-02-141-2/+41
* improve mpc_sqrt, avoiding the use of mpc_absPaul Zimmermann2018-06-201-34/+46
* added new error analysis for mpc_sqrt (in comment)Paul Zimmermann2018-06-131-0/+26
* added reference for complex square rootPaul Zimmermann2018-06-131-1/+1
* added another referencePaul Zimmermann2018-06-131-1/+1
* added another reference for division (thanks again CP Jeannerod)Paul Zimmermann2018-06-131-1/+1
* rootofunity: Tiny modification in the documentation.Andreas Enge2017-11-151-1/+1
* small improvementPaul Zimmermann2017-11-151-1/+2
* rootofunity: Move the error analysis from the source code to theAndreas Enge2017-11-151-1/+73
* added equivalent definition of optimal choice for agmPaul Zimmermann2016-11-151-0/+1
* updated referencesPaul Zimmermann2016-11-151-1/+1
* doc: Clarify a point in the lemma for cmp_abs.Andreas Enge2016-05-241-3/+4
* algorithms.tex: Correct the proof of the lemma for mpc_cmp_abs.Andreas Enge2016-05-231-11/+29
* fixed typoPaul Zimmermann2016-05-231-2/+2
* algorithms.tex: Add description of an algorithm for the yet to be writtenAndreas Enge2016-05-231-0/+60
* added referencePaul Zimmermann2015-01-091-1/+1
* algorithms.tex: Minor changes.Andreas Enge2014-01-231-6/+9
* Finished rewrite of AGM in algorithms.tex, added bibliography entry.Andreas Enge2014-01-231-135/+303
* Slightly generalised error analysis for the AGM, to be continued.Andreas Enge2014-01-201-20/+21
* Proofreading of the AGM analysis.Andreas Enge2014-01-201-65/+72
* improve speed of asin for 1+i*y with tiny yPaul Zimmermann2013-12-241-0/+6
* [algorithms.tex] small changes about AGMPaul Zimmermann2012-10-081-5/+5
* [algorithms.tex] more work on AGMPaul Zimmermann2012-10-081-1/+36
* [algorithms.tex] improved the error analysis for agm1Paul Zimmermann2012-10-081-20/+35
* [algorithms.tex] improve the range for the error bound of mpc_sqrtPaul Zimmermann2012-10-051-0/+4
* algorithms.tex: completed analysis and algorithmic strategy for agm1Andreas Enge2012-09-181-5/+32
* algorithms.tex: AGM continuedAndreas Enge2012-09-171-27/+113
* algorithms.tex: error propagation of square rootAndreas Enge2012-09-171-0/+33
* algorithms.tex: removed relative error for rounded addition; no need to addAndreas Enge2012-09-171-15/+10
* algorithms.tex: typo, keep rounding error separate from propagated errorAndreas Enge2012-09-171-1/+1
* algorithms.tex: factored out proposition "comrelround"Andreas Enge2012-09-171-24/+45
* algorithms.tex: added complex relative error for addition in same quadrantAndreas Enge2012-09-171-0/+62
* algorithms.tex: layoutAndreas Enge2012-09-171-5/+10
* algorithms.tex: replaced AGM lemma by corollary in section "complex relativeAndreas Enge2012-09-171-18/+16
* algorithms.tex: rewritten agm part using macros \corr{} and \appro{}Andreas Enge2012-09-171-10/+10
* [algorithms.tex] added error analysis for AGM (to be reviewed)Paul Zimmermann2012-09-051-0/+43
* log: alternative implementation that avoids intermediate overflowsAndreas Enge2012-06-281-1/+33
* rootsofunity: use mean value theorem for analysis (suggested by Damien Robert)Andreas Enge2012-06-271-14/+9
* algorithms.tex: propagation error of real sin and cosAndreas Enge2012-06-271-1/+37
* unified computation of pow_ui and pow_si in a function pow_usi, therebyAndreas Enge2010-06-171-1/+1
* algorithms.tex: another version of mpc_pow_si, using Paul'sAndreas Enge2010-06-171-22/+33
* algorithms.tex: analysis for mpc_pow_siAndreas Enge2010-06-171-9/+28
* algorithms.tex: small changes to prepare for mpc_pow_siAndreas Enge2010-06-171-12/+14
* algorithms.tex: removed assumption on "same quadrant" when applying Prop. 9,Andreas Enge2010-06-161-5/+3
* [algorithms.tex] error analysis for mpc_pow_siPaul Zimmermann2010-05-151-4/+12
* [algorithms.tex] fixed typoPaul Zimmermann2010-05-151-1/+1
View Lorry Controller Status