Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [convergence-acceleration]

Use this tag for questions about sequence transformations for improving the rate of convergence of a series.

1
vote
1answer
49 views

Evaluating a particular sum of products of exponential functions

I'm trying to get a closed-form expression for a particular type of sum, or at least a good way to approximate such sums numerically. I've tried using Mathematica, Maxima, etc, to no avail so far. ...
0
votes
0answers
22 views

sum up the series $f(x) = \sum_{n\geq 1 } \cos n x /\sqrt{n}$ numerically

For $x$ close to zero, the series converge slowly. Is there a way to accelerate the convergence?
0
votes
0answers
25 views

The multiplier between 0.0 to 1.0 that cause 2 points collapse the fastest

I don't know what kind this problem is. May be it is similar as finding energy loss coefficient k in every turn in a spring motion simulation that has the shortest time to become stable? I have two ...
2
votes
0answers
54 views

Convergence acceleration of successions with logarithms

I have a numerical question regarding acceleration of a succession. A preliminary: suppose that I have a succession $a_g$ that, for high $g$, asymptotically goes as $$ a_g=s_0+\frac{s_1}g+\frac{s_2}{...
7
votes
2answers
289 views

How to compute this constant with high precision $\sum_{n=1}^\infty \left(\frac{1}{a_n}-\frac{1}{(n+1) \ln (n+1)} \right)$

I'm interested in finding the following constant: $$b=\sum_{n=1}^\infty \left(\frac{1}{a_n}-\frac{1}{(n+1) \ln (n+1)} \right)$$ Where: $$a_1=2$$ $$a_{n+1}=a_n+\log a_n$$ This is related to my ...
-1
votes
1answer
31 views

How to drive in a curve? [closed]

In the Calc III. book there is a formula for acceleration in terms of T and N. Given that I want to go 1 mile (big curve) in 1 minute, how to drive ($\bf v$=?) in order to achieve the smallest ...
2
votes
0answers
90 views

Sturm-Liouville Solutions and acceleration of convergence

This is my first question posted so sorry if formatting is not ideal. There are a few topics which I'm sketchy about before my applied math exam and would like additional sources for this topics. One ...
2
votes
2answers
145 views

Convergence acceleration of a recursively defined sequence $a_{n+1} = (1-a_n)^{\frac1p},\ p>1$

On this question of recursive sequence, I have proved its convergence. As the sequence oscillates around its limit, the convergence rate can be accelerated. Here is the definition of sequence (series) ...
6
votes
1answer
181 views

How to accelerate the convergence of $1 + \frac{1}{2^2} + \frac{1}{3^2} + \ldots$?

It is well known that $$ \frac{\pi^2}{6} = 1 + \frac{1}{4} +\frac{1}{9} + \frac{1}{16} + \ldots $$ I am trying to use it to calculate $\pi $. The problem is how to accelerate the convergence of ...
-1
votes
1answer
10k views

1. A car starts from rest and accelerates uniformly over a time of 5.21 seconds for a distance of 110 m. Determine the acceleration of the car. [closed]

A car starts from rest and accelerates uniformly over a time of 5.21 seconds for a distance of 110 m. Determine the acceleration of the car.
-1
votes
1answer
82 views

Does this series acceleration method have a name?

So I recently discovered a fairly simple series acceleration method. It works best for $S=\sum_{m=0}^\infty a_m$ where $a_m=(-1)^mb_m$ and $b_m$ is monotonically decreasing and positive. To start out, ...
3
votes
5answers
301 views

Speeding up the convergence of $\zeta(2)$

Let us denote by $S$ the sum of the series $\displaystyle\zeta(2)=1+\frac1{2^2}+\frac1{3^2}+\cdots$ Yes, I know (and you know) that $S=\frac{\pi^2}6$, but that is not relevant for the question that I ...
3
votes
0answers
58 views

How do mirror prox and accelerated methods differ conceptually?

In the very basic case of nice function on Hilbert space, dual space is same as primal, it seems to me that they to almost same thing: at point $x_t$ they apply a gradient obtained by looking "one ...
16
votes
0answers
369 views

Convergence acceleration technique for $\zeta(4)$ (or $\eta(4)$) via creative telescoping?

Question Is it already known whether the $\zeta(4):=\sum_{n=1}^{\infty}1/n^4$ accelerated convergence series $(1)$, proved for instance in [1, Corollaire 5.3], could be obtained by a similar ...
5
votes
1answer
111 views

Can Fourier techniques still be useful in situations where we don't have perfect periodicity (such as a missing point in a lattice)?

If we are dealing with a problem with a periodic component, for example a infinite lattice of particles in one or more dimensions and we want to calculate a solution numerically we can use Fourier ...
4
votes
1answer
109 views

Does the Riemann rearrangement theorem affect the Euler summation transform?

I was wondering if the Riemann rearrangement theorem has an affect on the Euler summation transform, since, when applying it to a conditionally convergent series, the rearrangement of terms may ...
1
vote
0answers
135 views

Kummer's transformation applied to a series involving the Möbius function: were rights my deductions and how get an idea of the improvement?

After I've read Kummer's recipe to get the acceleration of a series, I want to do an example related with the Möbius function $\mu(n)$. Question. I present my calculations, please A) I would ...
0
votes
0answers
96 views

Why in Jacobi eigenvalues algorithm is is important to minimize $||B-A||_F^2$?

Why in Jacobi eigenvalues algorithm is is important to minimize $||B-A||_F^2$? Where $B = J^T A J$. "Matrix Computations" by Colub and Van Loan tells it at 8.4.2. Also you can find it here Jacobi ...
-1
votes
1answer
418 views

A curling stone of mass 18 kg lies on smooth horizontal ice, as shown below… [closed]

I'm working through old past papers for my current maths course. I've gotten to the following question, but nowhere in my notes does it mention acceleration. I've posted a picture of my half attempt ...
0
votes
2answers
31 views

Acceleration of a particle

I have a bidimensional circunference centered in (5,5) made of 1000 points. So the equation that describes the circunference is: $$(x-5)^2 + (y-5)^2 = 25$$ Imagine that I have a vehicle that is ...
1
vote
1answer
69 views

acceleration formula of parametric curve?

I have a parametric curve as follows: x(t)= 0.236t³-0.645t²+0.909t+0 y(t)= 0.189t³-0.792t²+0.603t+0 which looks like: Now, ...
0
votes
1answer
39 views

Numerical compuation of fast converging series

I would like to numerically compute the following series (which it related to the modified Bessel function of the second kind) up to arbitrary precision. Its definition is $$ S(x) = \sum_{k=0}^\infty \...
0
votes
0answers
235 views

vertical projection with gravity as acceleration

$\mathbf Question.$ A stone projected vertically upwards with initial speed of $u\ m/s$ rises $70\ m$ in the first $t$ seconds and another $50\ m$ in the next $t$ seconds. $\bullet$Find the value of $...
0
votes
1answer
36 views

Replacing inequality with equality.

Rate of Convergence: Definition Let $\{x_n\}_{n\ge 0}$ is a sequence that converges to a number $x*$. Suppose that $\{a_n\}_{n\ge 0}$ is another sequence known to converge to $0$. We say $\{x_n\}$...
0
votes
2answers
34 views

uniform acceleration of two bodies

X and Y are 400m apart. X is travelling towards Y with initial speed 3m/s and acceleration 4m/s^2. At the same time Y is travelling toeards X with initial speed 7m/s and acceleration 2m/s^2. After ...
1
vote
3answers
141 views

What is the computational benefit of Aitken's $\Delta^2$ process?

Let $(x_n)$ be a linearly convergent sequence. Then $$y_n := x_n - \frac{(x_{n+1}-x_n)^2}{x_{n-2} - 2x_{n+1} + x_n}$$ is called Aitken's $\Delta^2$ process. Remarkably, $(y_n)$ converges faster than $(...
0
votes
0answers
20 views

Augmenting an algorithm with a monotonic step

Suppose algorithm $A$ is known to converge to the global maximum from any feasible point. I believe it is the case that if I augment $A$ with a monotonically increasing step $B$, then the new ...
0
votes
1answer
42 views

Deceleration of an aircraft while braking.

I'm trying to determine the distance an aircraft traveled during a period of brake application using the following information: Initial speed (v0) = 92 nautical miles per hour, Final speed (v1) = 67 ...
1
vote
0answers
114 views

Extension of Chebyshev's inequality

Consider about the sum of iid random variables $$ X_t = \sum_{i=1}^{t}x_i $$ $x_t$ are of zero mean and finite variance $\sigma^2$. Let $M,m>0$. By Chebyshev's inequality, it is easy to show that $...
0
votes
2answers
345 views

Calculate acceleration knowing initial speed, required speed, and distance to cover

How to get the acceleration in m/s by knowing the initial speed, required speed and the distance by which this required speed is to be achieved. Basically I am developing a car simulation program, ...
3
votes
3answers
264 views

Series acceleration with Fourier-Bessel series coefficients

I was investigating methods for series acceleration and I found this identity: $$e=\sum _{n=0}^{\infty } \left(\sqrt{\frac{\pi }{2}} (2 n+1)\right) I_{n+\frac{1}{2}}(1)$$ where $I$ is the modified ...
1
vote
0answers
228 views

Wynn-epsilon convergence

How could I use the Wynn-epsilon alghoritm in Matlab to accelerate the convergence of a Maclaurin series? I want to extimate the first derivative of $f(x)$, so $$f'(x)= \sum_{k=0}^\infty {ka_kx^{k-1}...
7
votes
3answers
271 views

What is the fastest way to $\pi$?

There are many known sequences convergent to $\pi$ with different convergence accelerations. For example both of the following sequences are convergent to $\pi$ when $n$ goes to $\infty$: (a) $a_n=2^{...
2
votes
2answers
350 views

Pade Approximations convergence acceleration

Why Pade Approximatoins accelerate the convergence of series? Generally speaking, what is there an advantage in the sence of convergence acceleration using rational interpolation? Thanks much in ...
1
vote
0answers
57 views

Convergence acceleration using rational approximation

How Pade Approximations accelerate the convergence of series??? Here I don't mean only the Pade Approximations, just in general how do the rational approximations contribute to series convergence ...
6
votes
2answers
364 views

Value of $\sum_{n=0}^{\infty} \frac{(-1)^n}{\ln(n+2)}$

While testing implementations of Wynn's $\epsilon$-algorithm and Levin's u-transformation I need the value of $$\sum_{n=0}^{\infty} \frac{(-1)^n}{\ln(n+2)} \cdot$$ The results of my algorithms are in ...