Questions related to whether the sequence of iterates generated by an iterative method has one or more limit points, and if those limit points have the correct properties.

learn more… | top users | synonyms

0
votes
1answer
41 views
1
vote
0answers
39 views

CFD: Doubt with time convergence in advection fully implicit upwind scheme

I'm trying to solve an advection - convection problem using an implicit upwind scheme - you can see here the finite difference discretization used. I start the model (built from scratch on Scilab) ...
6
votes
2answers
154 views

Strong coupling of a non-linear multiphysic problem: failure with Newton Raphson method

I am trying to solve a multiphysic problem using finite elements and a Newton Raphson solution scheme. I have two non-linear subsystems that are coupled bi-directionally. The first subsystem includes ...
4
votes
1answer
199 views

When and why is `r./sum(r)` not a good way to renormalize a vector in PageRank computation?

I experimented with the PageRank algorithm. When the number of pages is large, I encountered a situation when one formula for re-normalizing a vector (so that sum of its components is equal to 1; ...
1
vote
0answers
44 views

Am I using the incorrect implementation of the fast Chebyshev transform?

I was told that the fast Chebyshev transform has superior spectral convergence, but I am unable to verify its rumored convergence. I was given plots of its spectral convergence, where the signal's ...
1
vote
0answers
32 views

What is the Radius of Convergence for analytic functions? [closed]

The radius of convergence of any power series can be found by simply using the root test, ratio test etc. I am confused as to how to find the radius of convergence for an analytic $f$ such as ...
0
votes
1answer
92 views

Temperature dependent 1-d conduction in Python?

I'm trying to write a Python code that is a numerical solver for 1-d heat conduction (using FVM) with a temperature dependent thermal conductivity. The solver has three functions I need to iterate ...
0
votes
0answers
62 views

Convergence of a DASPK depending on DAE formulation

I have a system of non-linear DAE and I noticed that the system does not converge if some of the equations are not differentiated. For example, if the control volume equation is represented as this: ...
0
votes
0answers
58 views

How to compute convergence rate for FVM in matlab?

I have implemented a finite volume scheme using Lax-Friedrichs flux and using Roe's linearization. I want to compute the order of convergence vs. the space-step $h$. I have computed a solution with a ...
3
votes
2answers
309 views

The rate of convergence for finite difference methods for Poisson's equation with piecewise constant data

I am solving the following PDE; $$ \nabla^2 u = \frac{\partial^2 u}{\partial x^2} + \frac{\partial^2 u}{\partial y^2} = \rho, $$ where $\rho(0.5,0.5) = 2$ (zero elsewhere), $0\leq x,y\leq1$ and the ...
0
votes
1answer
53 views

Actually calculating the rate of convergence of iteratvie methods when exact solution is unknown

When solving a system of nonlinear equations using iterative methods, the rate of convergence usually is defined by the following formula: (1) where x* is the exact solution. However usually we ...
1
vote
0answers
65 views

Iterative algorithm prove precise conditions for convergence

Question: Consider the iterative improvement algorithm below. Starting with $Az_i = r_i$ and $(A + E)\hat{z}_i = r_i$ derive a formula showing how the absolute error in the $(i + 1)^{st}$ iterate ...
2
votes
3answers
154 views

Beale's function and newton iteration

I am trying to find the minimum of the so called Beale’s function given by $f(x_1,x_2) = (1.5-x_1+x_1x_2)^2 + (2.25-x_1+x_1x_2^2)^2 + (2.625-x_1+x_1x_2^3)^2$ Using Newton iteration $x^{(k+1)} = ...
3
votes
2answers
80 views

How does constraint resolution affect the stability/accuracy of numerical integration?

I understand some basic analysis techniques (local truncation error, global error, zero-stable, absolute stable, etc.) of numerical integration. But I find it hard to apply these techniques in ...
1
vote
1answer
342 views

The definition of asymptotic convergence?

What is the difference between convergence and asymptotic convergence? Why say the convergence is asymptotic?
2
votes
2answers
152 views

How many generations does it typically take for a differential evolution method to reach a global optimum?

For differential evolution methods in optimization, how many generations does it typically take to reach a global optimum? How do we know if the values are never going to converge?
0
votes
0answers
16 views

Convergence criterion for overset grids

If there are two overset grids, how do you decide whether convergence is reached or not? What I did was, after interpolating from one grid to another, I check the rms of conservative variables and if ...
3
votes
1answer
121 views

steady state solution from parabolic problem vs solution of elliptic problem

My question is related, but not a duplicate of Asymptotic convergence of the solution to a parabolic pde to the solution of an elliptic pde Suppose I solve the parabolic PDE: $u_t = \Delta u + ...
2
votes
2answers
148 views

What are some reasons that Conjugate Gradient iteration does not converge?

I would greatly appreciate it if you could share some reasons the Conjugate Gradient iteration for Ax = b does not converge? My matrix A is symmetric positive definite. Thank you so much! Edit with ...
2
votes
1answer
278 views

How to test convergence of an algorithm for constrained optimization

I am applying an iterative method (projected newton) to an optimization problem. Theoretically, the method should converge linearly. I would greatly appreciate it if you could share how should I test ...
0
votes
0answers
15 views

convergence interval of an infinite series without the general term

I am trying to find the convergence of an infinite series of which I do not have the nth term. Instead of applying the ratio test for the nth term, I divided the first two terms, then the next two and ...
7
votes
1answer
158 views

Finite element convergence rates for mixed problems

I've coded up a Stokes Flow problem using finite elements and am in the process of verifying that it works. I'm just not sure what convergence rate I should be expecting as I globally refine the mesh. ...
1
vote
0answers
64 views

Stationary phase approximation for an integral with infinity saddle points?

I need a hand with the numerical evaluation, in Mathematica, for this integral: $$f(t)=\int_{-\infty}^\infty Exp\{it(\omega_H-\omega_l-\omega_k) - \sum _{j\neq(l,k)} S_j [1-e^{-it\omega_j}]\}\, dt$$ ...
1
vote
0answers
149 views

BFGS Fails to Converge

The model I'm working on is a multinomial logit choice model. It's a very specific dataset so other existing MNLogit libraries don't fit with my data. So basically, it's a very complex function ...
3
votes
0answers
34 views

Solving ODE boundary problem with additional conditions

I need to solve two point bondary problem for ODE. The solution of the problem itself is very easy. The real issue is that when solving arising non linear system of equations it always converges to ...
1
vote
1answer
113 views

Problem with convergence of Jacobi iterative algorithm

I'm dealing with Jacobi iterative method for solving sparse system of linear equations. For small matrices it works well and gives right answers even if matrix is not strictly diagonal dominant, ...
4
votes
0answers
122 views

Conjugate residual/gradient convergence checking in practice

Let's say we want to solve $Ax=b$ ($A$ symmetric positive /semi/definite) with the conjugate residual/gradient method. $A$ comes from FEM where the mesh is being refined. The exact solution is $x_*$ ...
9
votes
0answers
835 views

Comparing Jacobi and Gauss-Seidel methods for nonlinear iterations

It is well known that for certain linear systems Jacobi and Gauss-Seidel iterative methods have the same convergence behavior, e.g. Stein-Rosenberg Theorem. I am wondering if similar results exist for ...
4
votes
1answer
150 views

Multigrid stops converging when more grid levels are used

I'm having a problem with multigrid code I wrote. If I solve Laplace's equation in 2D and use more than 5 grid levels, the V-cycles stop converging after a few cycles (see below, convergence factor > ...
1
vote
1answer
2k views

Numerically determining convergence order of Euler's method

I need to numerically determine the convergence order of Euler's method for various step-sizes. I am unsure how to go about doing this. Here is the question: Problem statement: $\frac{dy}{dt}=\alpha ...
13
votes
3answers
237 views

Computing slightly oscillatory series to high precision?

Suppose I have the following interesting function: $$ f(x) = \sum_{k\geq1} \frac{\cos k x}{k^2(2-\cos kx)}. $$ It has some unpleasant properties, like its derivative not being continous at rational ...
3
votes
1answer
129 views

Excluding roots from a system of nonlinear equations

I have a system of nonlinear equations of which I know it has a single root I am interested in, and has a continuum of roots I am not interested in. I am currently using Newton with line-searching in ...
0
votes
0answers
67 views

Increase convergence of non-linear equations resulting from ODEs

I am trying to solve a set of couple ODEs: $V_l(r) - r W_l(r) - f1(r) W_l' = 0\tag 1$ $r^2 h''_l(r) + f2 r h_l'(r) + f3 h_l(r) - f4 U_l(r) = 0 \tag 2$ $\kappa (U_l + h_l) + V_{l+1} + W_{l+1} = ...
2
votes
1answer
79 views

Does Lanczos have trouble with large matrix elements?

I have a large, yet very sparse, matrix that I'd like to diagonalize. Both my own Lanczos implementation and the ARPACK that's built in with scipy fail to converge properly, though. I know that my ...
3
votes
1answer
102 views

What is the origin of the preasymptotic convergence behaviour in FEM?

When you have fine-scale features (e.g. boundary layers) in the solution, its FEM approximation on coarse meshes converge at strange apparent rates. Looking at Cea's lemma, is this behaviour because ...
1
vote
3answers
117 views

Guess the final term of a converging series [closed]

I have a non-linear equation that converges, and reaches suitable accuracy after around 20 steps, however each step is very expensive to calculate. The series are never quite the same, but they are ...
3
votes
0answers
68 views

analytic or numeric integral of diverging function

I'm trying to carry out the following integral numerically $$\int_{r_\mathrm{in}}^{r_\mathrm{out}} \Sigma\left(r'\right) \frac{r'}{r} \left( \frac{1}{r-r'}\, E(L) + \frac{1}{r+r'}\, K(L) \right) ...
2
votes
1answer
189 views

Error norm in finite difference calculation

I've used an explicit finite difference scheme to model the 1D time dependent temperature distribution in a friction weld. I want to now verify the consistency and convergence of my algorithm. I have ...
6
votes
3answers
438 views

Significance of p-convergence studies

Consider a method (e.g., FEM) with variable approximation order $p$. Now, we know that the optimal order of convergence is given by $$e = C h^{p+1},$$ where $h$ denotes the mesh size and a constant ...
4
votes
0answers
148 views

Understanding the meaning of Computational Order of Convergence

I am a postgraduate student with interest in numerical methods for solving nonlinear systems of equations. I have read some papers that discussed about 'computational order of convergence' for some ...
7
votes
2answers
431 views

Convergence/stagnation of BiCGStab(l)

I am solving 3D time-harmonic Maxwell FDFD problems (which result in huge sparse linear systems) using BiCGStab(l). I have tried out a bunch of different methods and for my specific use case, it seems ...
2
votes
2answers
85 views

Normalizing error when data passes through zero

Given a time-dependent measure of error, $e(t)$, and a time-dependent function to normalize it with, $f(t)$, one would report the normalized error as $$E(t) = \left|\frac{e(t)}{f(t)}\right|.$$ ...
2
votes
2answers
233 views

Does energy decrease with basis set size in density functional theory?

Based on the variational principle, one might expect that the ground state energy of a density functional theory (DFT) calculation will decrease as the basis set size increases. (As I understand it, ...
1
vote
0answers
50 views

Hatree-Fock, reasons for convergence/ non-convergence

I'm new here so please forgive me if I lack proper stack exchange etiquette. So, I was wondering if anyone here could provide insight on a problem that I am running into with with a Hartree-Fock ...
4
votes
0answers
68 views

Non-convergance when calculating temperature/heat flows through a section of rock

I am attempting to calculate temperature of section of rock in the earth as a function of vertical position in the rock and time. Along with it I am calculating the heat flow through the rock as a ...
0
votes
0answers
45 views

Question about Logarithmic convergence

I examine the following recursion $X_{n+1}=\frac{t_n}{t_{n+1}}X_n+\frac{Y_n}{t_{n+1}}$ where $X_n,Y_n$ are positive finite random variables and $t_n$ the time. I have shown that $\lim_{n \to \infty} ...
14
votes
1answer
735 views

Convergence rate of FFT Poisson solver

What is the theoretical convergence rate for an FFT Poison solver? I am solving a Poisson equation: $$\nabla^2 V_H(x, y, z) = -4\pi n(x, y, z)$$ with $$n(x, y, z) = {3\over\pi} ((x-1)^2 + (y-1)^2 + ...
2
votes
1answer
255 views

Is it possible to ensure global convergence of a fixed point iteration?

Suppose I have a fixed point iteration of the form $$x_{n+1}=f(x_n).$$ Suppose further that after some initial testing, I found that it does not converge to an a priori known fixed point $x^*$. I ...
2
votes
1answer
291 views

Convergence of GMRES

From what I understand the GMRES method is (using Arnoldi Iterations/Modified Gram-Schmidt): The first vector of the Krylov subspace span of A is the normalized vector $\frac{\vec b - A\vec x_0} {|| ...
2
votes
0answers
436 views

Newton Iteration method convergence

I wrote a Python code which solves a second degree nonlinear differential equation using the Newton iteration method. The code converges to a 2-cycle within 50 or so iterations. The cycle only ...