Computer arithmetic algorithms | Gamma and related functions

Spouge's approximation

In mathematics, Spouge's approximation is a formula for computing an approximation of the gamma function. It was named after John L. Spouge, who defined the formula in a 1994 paper. The formula is a modification of Stirling's approximation, and has the form where a is an arbitrary positive integer and the coefficients are given by Spouge has proved that, if Re(z) > 0 and a > 2, the relative error in discarding εa(z) is bounded by The formula is similar to the Lanczos approximation, but has some distinct features. Whereas the Lanczos formula exhibits faster convergence, Spouge's coefficients are much easier to calculate and the error can be set arbitrarily low. The formula is therefore feasible for arbitrary-precision evaluation of the gamma function. However, special care must be taken to use sufficient precision when computing the sum due to the large size of the coefficients ck, as well as their alternating sign. For example, for a = 49, one must compute the sum using about 65 decimal digits of precision in order to obtain the promised 40 decimal digits of accuracy. (Wikipedia).

Video thumbnail

Quadratic approximation example

A worked example for finding the quadratic approximation of a two-variable function.

From playlist Multivariable calculus

Video thumbnail

Approximating Functions in a Metric Space

Approximations are common in many areas of mathematics from Taylor series to machine learning. In this video, we will define what is meant by a best approximation and prove that a best approximation exists in a metric space. Chapters 0:00 - Examples of Approximation 0:46 - Best Aproximati

From playlist Approximation Theory

Video thumbnail

Linear Approximations and Differentials

Linear Approximation In this video, I explain the concept of a linear approximation, which is just a way of approximating a function of several variables by its tangent planes, and I illustrate this by approximating complicated numbers f without using a calculator. Enjoy! Subscribe to my

From playlist Partial Derivatives

Video thumbnail

Introduction to additive combinatorics lecture 10.8 --- A weak form of Freiman's theorem

In this short video I explain how the proof of Freiman's theorem for subsets of Z differs from the proof given earlier for subsets of F_p^N. The answer is not very much: the main differences are due to the fact that cyclic groups of prime order do not have lots of subgroups, so one has to

From playlist Introduction to Additive Combinatorics (Cambridge Part III course)

Video thumbnail

Probability 101c: Stirling's approximation

(C) 2012 David Liao lookatphysics.com CC-BY-SA Replaces unscripted drafts Approximation for n! when n is large Comparison with integral of natural logarithm

From playlist Probability, statistics, and stochastic processes

Video thumbnail

Quadratic approximation formula, part 1

How to creat a quadratic function that approximates an arbitrary two-variable function.

From playlist Multivariable calculus

Video thumbnail

Newton's Method Linear Approximation Estimating a Zero of a Function Calculus 1 AB

I introduce how to estimate zeros using Newton's Method ( Newton-Raphson ) and work through three examples. Estimating a Zero of a Function at 9:50 Estimating where two even functions intersect at 20:40 When Newton's Method fails at 27:51 Check out http://www.ProfRobBob.com, there you wil

From playlist Calculus

Video thumbnail

Multivariable Calculus | The Squeeze Theorem

We calculate a limit using a multivariable version of the squeeze theorem. http://www.michael-penn.net http://www.randolphcollege.edu/mathematics/

From playlist Multivariable Calculus

Video thumbnail

Polynomial approximation of functions (part 1)

Using a polynomial to approximate a function at f(0). More free lessons at: http://www.khanacademy.org/video?v=sy132cgqaiU

From playlist Calculus

Video thumbnail

Worldwide Calculus: Linear Approximation, Differentials, and Newton's Method

Lecture on 'Linear Approximation, Differentials, and Newton's Method' from 'Worldwide Differential Calculus' and 'Worldwide AP Calculus'. For more lecture videos and $10 digital textbooks, visit www.centerofmath.org.

From playlist Worldwide Single-Variable Calculus for AP®

Video thumbnail

Polynomial approximations -- Calculus II

This lecture is on Calculus II. It follows Part II of the book Calculus Illustrated by Peter Saveliev. The text of the book can be found at http://calculus123.com.

From playlist Calculus II

Video thumbnail

Numerically approximating first order equations -- differential equations 7

⭐Support the channel⭐ Patreon: https://www.patreon.com/michaelpennmath Merch: https://teespring.com/stores/michael-penn-math My amazon shop: https://www.amazon.com/shop/michaelpenn 🟢 Discord: https://discord.gg/Ta6PTGtKBm ⭐my other channels⭐ Main Channel: https://www.youtube.

From playlist Differential Equations

Video thumbnail

Anthony Nouy: Approximation and learning with tree tensor networks - Lecture 2

Recorded during the meeting "Data Assimilation and Model Reduction in High Dimensional Problems" the July 21, 2021 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Luca Récanzone A kinetic description of a plasma in external and self-consistent fiel

From playlist Numerical Analysis and Scientific Computing

Video thumbnail

Anthony Nouy: "Approximation and learning with tree tensor networks"

Tensor Methods and Emerging Applications to the Physical and Data Sciences 2021 Workshop I: Tensor Methods and their Applications in the Physical and Data Sciences "Approximation and learning with tree tensor networks" Anthony Nouy - Université de Nantes Abstract: Tree tensor networks (T

From playlist Tensor Methods and Emerging Applications to the Physical and Data Sciences 2021

Video thumbnail

Mod-01 Lec-12 Solving ODE - BVPs Using Firute Difference Method

Advanced Numerical Analysis by Prof. Sachin C. Patwardhan,Department of Chemical Engineering,IIT Bombay.For more details on NPTEL visit http://nptel.ac.in

From playlist IIT Bombay: Advanced Numerical Analysis | CosmoLearning.org

Video thumbnail

A nearly optimal lower bound on the approximate degree of AC00- Mark Bun

Computer Science/Discrete Mathematics Seminar I Topic: A nearly optimal lower bound on the approximate degree of AC00 Speaker: A nearly optimal lower bound on the approximate degree of AC00 Speaker: Mark Bun Affiliation: Princeton University Date: October 23, 2017 For more videos, pleas

From playlist Mathematics

Video thumbnail

DeepMind x UCL RL Lecture Series - Approximate Dynamic Programming [10/13]

Research Scientist Diana Borsa introduces approximate dynamic programming, exploring what we can say theoretically about the performance of approximate algorithms. Slides: https://dpmd.ai/approximatedynamic Full video lecture series: https://dpmd.ai/DeepMindxUCL21

From playlist Learning resources

Video thumbnail

Linear Approximations

MIT RES.TLL-004 Concept Vignettes View the complete course: http://ocw.mit.edu/RES-TLL-004F13 Instructor: Ben Brubaker Prof. Ben Brubaker defines and explores the properties of the linear approximation of a function at a point. The linear approximation is then applied to solve a simple di

From playlist MIT STEM Concept Videos

Video thumbnail

Convolutions and Polynomial Approximation

In this video, I intuitively explain and apply some deeper mathematical tools - namely convolutions and approximate identities - to prove the Weierstrass approximation theorem, which roughly states that any continuous function can be approximated by polynomials. I also make connections to

From playlist Summer of Math Exposition Youtube Videos

Related pages

Lanczos approximation | Arbitrary-precision arithmetic | Gamma function | Stirling's approximation