mescon logarithms
DESCRIPTION
An academic preentation about theTRANSCRIPT
![Page 1: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/1.jpg)
Base Agnostic Approximations of Logarithms
Josh WoodyUniversity of Evansville
Presented at MESCON 2011
![Page 2: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/2.jpg)
Overview
• Motivation• Approximation Techniques• Applications• Conclusions
![Page 3: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/3.jpg)
Motivation
• Big “Oh” notation– Compares growth of functions– Common classes are– How does fit? Compared to or ?
• Other Authors– Topic barely addressed in texts
𝑂 (1 ) ,𝑂 (𝑛) ,𝑂 (𝑛 log𝑛) ,𝑂 (𝑛2 ) ,𝑂 (2𝑛)
![Page 4: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/4.jpg)
Approximation Technique 1
• Integration– Integrate the log function
– Note that log x is still present, presenting recursion
– Did not pursue further
![Page 5: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/5.jpg)
Approximation Technique 2
• Derivation– Derive the log function
–What if we twiddle with the exponent by ±.01 and integrate?
![Page 6: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/6.jpg)
Approximation 2 Results• Error at x = 50
is ±4.2%• Error grows with
increasing x• Can be reduced
with more significant figures
![Page 7: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/7.jpg)
Approximation Technique 3
• Taylor Series– Infinite series– Reasonable approximation truncates
series– Argument must be < 1 to converge
![Page 8: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/8.jpg)
Approximation 3 Results• Good
approximation, even with only 3 terms
• But approximation only valid for small region
![Page 9: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/9.jpg)
Approximation Technique 4
• Chebychev Polynomial– Infinite Series– Approximates “minimax” properties• Peak error is minimized in some interval
– Slightly better convergence than Taylor
![Page 10: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/10.jpg)
Approximation 4 Results• Centered about 0– Can be shifted
• Really bad approximation outside region of convergence
• Good approximation inside
![Page 11: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/11.jpg)
Conclusions
• Infinite series not well suited to task– Too much error in portions of number
line
• Derivation attempt is best𝑔 (𝑥 )=100 𝑥0.01−100
![Page 12: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/12.jpg)
Applications
• Suppose two algorithms run in and
• Which is faster?• Since , the algorithm is faster.
![Page 13: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/13.jpg)
What base is that?
• Base in this presentation is always e.
• Base conversion was insignificant portion of work– Change of Base formula always
sufficient
![Page 14: Mescon logarithms](https://reader033.vdocuments.site/reader033/viewer/2022052601/558d3956d8b42a74688b45bd/html5/thumbnails/14.jpg)
The End
• Slides will be posted on JoshWoody.com tonight
• Questions, Concerns, or Comments?