I need some informations about algorithms to solve the problem of catastrophic cancellation, or in general to calculate mean and variance of a data stream. For example about Donald Knuth's algorithm or, also, about new algorithms or methods to solve the same problem.
2026-02-23 00:22:29.1771806149
Catastrophic cancellation
436 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in SEQUENCES-AND-SERIES
- How to show that $k < m_1+2$?
- Justify an approximation of $\sum_{n=1}^\infty G_n/\binom{\frac{n}{2}+\frac{1}{2}}{\frac{n}{2}}$, where $G_n$ denotes the Gregory coefficients
- Negative Countdown
- Calculating the radius of convergence for $\sum _{n=1}^{\infty}\frac{\left(\sqrt{ n^2+n}-\sqrt{n^2+1}\right)^n}{n^2}z^n$
- Show that the sequence is bounded below 3
- A particular exercise on convergence of recursive sequence
- Proving whether function-series $f_n(x) = \frac{(-1)^nx}n$
- Powers of a simple matrix and Catalan numbers
- Convergence of a rational sequence to a irrational limit
- studying the convergence of a series:
Related Questions in ALGORITHMS
- Least Absolute Deviation (LAD) Line Fitting / Regression
- Do these special substring sets form a matroid?
- Modified conjugate gradient method to minimise quadratic functional restricted to positive solutions
- Correct way to prove Big O statement
- Product of sums of all subsets mod $k$?
- (logn)^(logn) = n^(log10+logn). WHY?
- Clarificaiton on barycentric coordinates
- Minimum number of moves to make all elements of the sequence zero.
- Translation of the work of Gauss where the fast Fourier transform algorithm first appeared
- sources about SVD complexity
Related Questions in AVERAGE
- Calculating an average of other averages
- Is the average of a quotient ever the quotient of the averages?
- Weighted Average?
- Is there a way to calculate or estimate the trimmed mean given only summary statistics?
- Question on average.
- Average and standard deviation equation system
- What is $\cfrac 1n$ in this expression?
- Link between average and integrals
- Expected value based on probability
- Division returns within fixed percentage in a financial game.
Related Questions in CATASTROPHIC-CANCELLATION
- How do I fight loss of significance and/or improve convergence for this recursive algorithm?
- Loss of Significance in Experiment
- Catastrophic cancellation problem: what is the relative error of this computation?
- Avoid catastrophic cancellation? but I can't see any?
- Floating point arithmetic — catastrophic and subtractive cancellation
- Avoiding catastrophic cancellation with $\sqrt{1+x} - 1$ for $x$ close to $0$
- Transforming sum with alternating signs into something less prone to catastrophic cancellation
- Cancellation error of $\frac{1}{z-w}$
- Why is 'catastrophic cancellation' called so?
- how do you compute $\|c-a\| - \|b-a\|$ without catastrophic cancellation?
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
See this page. The third algorithm shown is Knuth's. The algorithm is said to be "numerically stable", which implies that it avoids catastrophic cancellation, among other things.
See also here or here. The algorithm given by Knuth goes back to a 1962 paper by Welford. You will find lots of material if you google "welford mean variance".