Questions tagged [error-estimation]

For questions about determining the error caused by specific computational procedures, approximations, or numerical representations.

Filter by
Sorted by
Tagged with
1 vote
1 answer
66 views

A priori estimates in finite elements for inhomogeneous heat equation

Consider the problem $$\partial_t u-\Delta u = f\\ u(\Sigma_1)=f_D\\ \partial_\nu u (\Sigma_2)=f_N\\u(0)=u_0$$ where the sides of the space-time cylinder $\Sigma_i$ are disjoint (one of them could be ...
user avatar
  • 53
3 votes
0 answers
57 views

How to maximize effectiveness of 2 check bits overseeing 6 data bits?

Having a single parity bit gives a Hamming distance of 2, so only one single bit can be corrupted to reliably detect an error. The next step I know of would be a Hamming code, which uses at least 3 ...
user avatar
  • 131
2 votes
1 answer
109 views

"A posteriori" estimates for finite difference methods

Suppose I have a PDE in a rectangular domain that I am solving numerically via a finite difference method. How do I answer the question, "How fine do I need to make the grid to so that my ...
user avatar
  • 105
0 votes
0 answers
38 views

Multigrid/Two-grid method restriction and prolongation of residual

Starting from the problem $Au=f$, I'm not sure that I understand why a coarse grid solution is implemented on the coarse grid residual $r_c^{(k)}=P^Tr^{(k)}$, with $r^{(k)}=f-Au^{(k)}$ and $P^T$ ...
user avatar
2 votes
1 answer
143 views

Accuracy loss in single-precision Euclidean norm computation

I do hydrodynamics simulations with Fortran and recently I met with this issue: I have a single-precision array b of length ...
user avatar
  • 23
-1 votes
1 answer
34 views

What is the ERRCON parameter in rkqs?

Ive take a course in computational physics and was asked to implement some numerical methods to solve ODES. I was reading up on the algorithms described in the textbook: NUMERICAL RECIPES IN FORTRAN. ...
user avatar
0 votes
2 answers
70 views

calculating the Laplacian of the field variable in estimating the local residual error in the finite element method

to perform adaptive refinement in the finite element method according to the explicit residual method, the quantity $$\eta_K^2=h_K^2\left\lVert r\right\rVert_{L_2(K)}^2+h_K\left\lVert R\right\rVert_{...
user avatar
  • 147
0 votes
1 answer
46 views

Numerical Error source when dealing with integer series

I am currently trying to compute the value of the first Fibonacci number recursively. the idea is as follow: Compute $f_{n}$ and $f_{n-1}$ for $n = 2,...,100$, Compute $f_k$ for $k = n−2, n−3, \dots, ...
user avatar
  • 103
7 votes
0 answers
87 views

How do we approximate the numerical error a numerical scheme (e.g Runge Kutta, Euler etc) makes without having access to an analytical solution?

So I recently encountered this question in my head while taking my Scientific Computing class, where the lecturer talked about computing numerical error of a scheme. My guess would be that we take a ...
user avatar
4 votes
1 answer
85 views

Roundoff errors in FEM computations - generalized eigenvalues

This is a continuation of my previous question. I am trying to effectively compute a bound for the roundoff errors in some FEM computation (2d polygons, triangular meshes). Below I will write some of ...
user avatar
2 votes
2 answers
267 views

Different sources of error in Finite Element computations

Consider the problem $-\Delta u = f$ in $\Omega$, with $u=0$ on $\partial \Omega$. Suppose that $\Omega$ is a polygon and that we approximate the solutions to the previous problem using Lagrange ...
user avatar
3 votes
1 answer
141 views

How to measure the error of Finite Element approximation in satisfying the PDE?

In Galerkin methods, we seldom can measure the accuracy of an approximation by tracking the value of the residual. For example, take the wave equation: $ u_{tt} = u_{xx}$, $(x,t) \in (0,L) \times (0,T)...
user avatar
  • 131
1 vote
1 answer
154 views

Question about step in the proof of standard discrete trace inequality

I'm studying from Guermond lecture notes available at https://www.math.tamu.edu/~guermond/M661_FALL_2019/chap12.pdf (see Lemma 12.8( Discrete trace inequality).) Consider the simple case $p=r$, i.e. ...
user avatar
4 votes
0 answers
75 views

Global reconstruction defined elementwise in a-posteriori error estimator

This question is a follow-up of this previous one. In "Error Control for Discontinuous Galerkin Methods for First Order Hyperbolic Problems" by Georgoulis et al., an error estimator is ...
user avatar
0 votes
1 answer
92 views

How is the integral of a projection over an element $T$ computed in practice? (deal.II related)

I'm studying an error estimator for the equation $\nabla\cdot(\beta u) + cu = f$ and it contains the following term $$||f - cU_h - \Pi(f-c U_h) ||_T$$ where : $\Pi$ is the local orthogonal $L^2$ ...
user avatar
2 votes
1 answer
2k views

Error in Simpson's 3/8 rule is higher than that of Simpson's 1/3 rule

For a given function $f(x)$, I have tried to find its numerical integral using Simpson's 1/3 and Simpson's 3/8 rules. I then compare the solution from the numerical quadratures to the analytical ...
user avatar
  • 145
3 votes
0 answers
60 views

Typo in a-priori error estimate in a Discontinuous Galerkin paper

I'm looking at this famous paper which is available in the link below: Franco Brezzi, LD Marini, Endre Süli, Discontinuous Galerkin methods for first-order hyperbolic problems, Mathematical Models ...
user avatar
1 vote
1 answer
104 views

Finding the source of numerical instability in a electrostatic problem solved by conformal mapping

I'm using conformal mapping to solve a 2D electrostatic problem (calculating the potential $u(x,y)$ in the plane). Let $C_1$ and $C_2$ be two circles at an electric potential $U_1$ and $U_2$, ...
user avatar
3 votes
1 answer
135 views

Proof of R. Verfürth paper on adaptive mesh and bubble functions

I'm studying adaptive meshes, and my professor wrote the following property for a bubble function ( see this scicomp post for the definition I'm using)$b_T$ defined on a triangle $T$. $$||b_T \phi ||_{...
user avatar
1 vote
1 answer
94 views

Classical global estimate for $H^1$ error

I'm having lots of troubles in understanding the proof the estimation of the classical $H^1$ error using finite elements of degree $r$. $$||u-u_h||_{H^1(\Omega)} \leq \frac{M}{\alpha} C h^r |u|_{H^{r+...
user avatar
3 votes
1 answer
132 views

How to find the optimum finite difference method for derivatives?

Related to: What are the negatives of using higher order finite diference schemes? Problem: I have some discrete data of a trajectory $x_t$ with errors $\delta x_t$ of a physical system sampled at ...
user avatar
  • 131
3 votes
1 answer
117 views

Computing the residual in a Dual Weighted Residual (DWR) method

I am in the process if computing the Dual-Weighted Residual (DWR) for a linear PDE with a linear functional but I am struggling with the residual part of the calculation. For example suppose we want ...
user avatar
  • 131
1 vote
2 answers
117 views

Stability condition FCTS method

The FTCS method comes from the discretization of a diffusion PDE like this: $$ a^{2} \frac{u_{i+1}^{k}-2 u_{i}^{k}+u_{i-1}^{k}}{\Delta x^{2}}=\frac{u_{i}^{k+1}-u_{i}^{k}}{\Delta t} $$ If I have the ...
user avatar
0 votes
1 answer
45 views

Round-off error step choice

In the Numerical Recipes in section 5.7.- Numerical derivatives the choice of the step size $h$ in the numerical derivative should lead to a difference between $x$ and $x+h$ representable by an exact ...
user avatar
0 votes
1 answer
78 views

Taylor expansion round-off error

In the Numerical Recipes in section 5.7.- Numerical derivatives it's introduced de roundoff error of: $$ f^{\prime}(x) \approx \frac{f(x+h)-f(x)}{h} $$ as (with $h$ an "exact" number): $$ \...
user avatar
2 votes
1 answer
59 views

Initial condition precision

Is there a way to have an estimate of the error propagated on an ode numerical solution by the error of the initial conditions? I suppose this depend on the numerical method used and on the problem ...
user avatar
  • 101
1 vote
1 answer
178 views

FEM solution for Poisson is not exact at nodes

Let's consider the usual Poisson problem for FEM $$-u''(x)=1 \quad x \in [0,1]$$ with homogeneous Dirichlet boundary conditions. The solution is $u(x)=-\frac{1}{2}x(x-1)$ I know that the FEM solution (...
user avatar
0 votes
1 answer
163 views

Perturbation problem using Runge-Kutta 4

I'm trying to evaluate the perturbations magnitude between 2 body orbiting a central one in three dimensions. In order to do this I need to have an estimate of the error, which I did using Richardson ...
user avatar
  • 101
2 votes
1 answer
217 views

Comparing numerical solutions with very different time grids

I've read an article (Long-term integrations and stability of planetary orbits in our Solar system) in which the authors solved the problem of the absence of an analytical solution for the solar ...
user avatar
  • 101
0 votes
1 answer
165 views

Error too large in leapfrog method for solving the wave equation of a vibrating string

I have been trying to figure out what I did wrong for the last two days. I do not know if I actually did something wrong or if the error is supposed to be this large in usual leapfrog problems. I ...
user avatar
0 votes
1 answer
137 views

What are the advantages and disadvantages of using norm error control in the MATLAB ODE suit?

In MATLAB's ODE suit, there seem to be two basic methods of controlling the Local Truncation Error (LTE) of the ODE which the user can choose from, namely: The absolute error control (default), ...
user avatar
4 votes
2 answers
87 views

Dividing functions over a wide range-

I try to solve a system of coupled equations, where a very nasty division operation occurs. In fact, I need to compute a derivative of two exponential decaying functions. Let's illustrate this with ...
user avatar
  • 141
1 vote
1 answer
153 views

How to compute the $L^{2}$ error of the gradient in the Finite Element Method

Let $\Omega\subset \mathbb{R}^{2}$ and $\tau_{h} = \{\Omega_{k}\}_{k=1}^{N}$ be a triangulation of $\Omega$. The $L^2$ error for a FEM approximation $u_{h}$ is given by: $ || u-u_{h} ||_{L^2} = \sqrt{ ...
user avatar
  • 253
3 votes
1 answer
90 views

Cauchy Lorentzian simulation on FFT with oscillation

Recently I do simulation on Lorentzian Function with FFT Lorentzian Function is 2a/(x**2+a**2) ...
user avatar
0 votes
0 answers
83 views

Error in Monte Carlo integration

I am looking for a concise description to help me understand the error for Monte Carlo Integration using Uniform Sampling and Importance Sampling For Importance Sampling I have that the error is just ...
user avatar
3 votes
1 answer
483 views

Calculating Error for Poisson Equation using Successive Over-Relaxation technique, Python

I am trying to solve the Poisson Equation $\frac{\partial^2 T}{\partial x^2} + \frac{\partial^2 T}{\partial y^2} = 32(x(x-1) + y(y-1))$ for a 61x61 grid using Python3 with boundary conditions being $T=...
user avatar
1 vote
1 answer
62 views

Recovery of smoothed continuous stresses using the Z^2 error estimator

I have trouble implementing the $Z^2$ error estimator (The superconvergent patch recovery and a posteriori error estimates. Part 1: the recovery technique by Zienkiewicz and Zhu). For this, I am ...
user avatar
2 votes
0 answers
262 views

Implementation of Z^2 error estimator in Abaqus for adaptive mesh refinement

Currently, I am working on a remeshing routine for my simulations (Abaqus 6.14-1) using python scripts. The simulation deals with the Brinell indentation test and as the remeshing software I use Gmsh ...
user avatar
1 vote
1 answer
71 views

Solving the pulse propagation using four different FDTD methods gives four different results - Which to trust?

I'd like to simulate the propagation of a pulse, and have different options for solving that. On the one hand, I can use the non-linear schrödinger equation $$\partial_zE=\frac{i}{2k_0}\nabla^2_\perp ...
user avatar
  • 543
0 votes
1 answer
155 views

Question on comparing the accuracy of numerical schemes

This is a follow up to my previous post here I'm solving the following 1D transport equation . $$\frac{\partial C}{\partial t} = D\frac{\partial ^2 C}{\partial x^2}-v\frac{\partial C}{\partial x}$$...
user avatar
  • 533
3 votes
1 answer
66 views

Nonlinear least squares resolution matrix

For a linear least squares problem, it is possible to define a resolution matrix, relating the estimated model parameters to the true model parameters. If we are solving a regularized problem, $$ \...
user avatar
  • 886
2 votes
1 answer
432 views

About the discrete $H^1$ norm

I need to understand what is the right expression for the "discrete $H^1$-norm of a function v(which of course need to be in $H^1$). By definition, $$||v||_{H^1}^2 = ||\nabla v||_{2}^2 + ||v||_2^2 $$ ...
user avatar
  • 289
2 votes
1 answer
52 views

Correct relative error for Comparison of levelsets outside a constrained region

I am working on the estimation of tumor extent outside of the region which is visible in MRT/CT/DTI images. I want to compare two methods, which approximate the tumor density profile. Lets say the ...
user avatar
  • 1,976
0 votes
1 answer
293 views

The proper way to assess the error of Jacobi iteration (for 2D Poisson equation)?

Motivation: I'm using 2D regular grid (it's actually a quadtree but I can still treat it as a finite difference thing if I weight-average the solution over smaller scale cells for the purpose of ...
user avatar
  • 103
1 vote
0 answers
93 views

Determine truncation error of PDE discretization

The equation is $$\frac{\partial}{\partial x}\left(u\frac{\partial u}{\partial x}\right)=f(x)\\ 0<x<1, u(0)=u(1)=0$$ I'm discretizing this PDE using FVM as follows: $0=x_0=x_{1/2}<x_1<x_{...
user avatar
  • 216
0 votes
1 answer
145 views

Actual global error vs theoretical global error: How to combine theory with practice

I have implemented an Adams Bashforth 4 method to solve an Initial Value Problem for an ODE and I am testing it against the test equation: $y'=\lambda y$ with $y(0)=1$ with the exact solution: $y(t)=...
user avatar
  • 255
1 vote
1 answer
71 views

Correct weighting in least squares fitting

I am trying to fit some data points $d_i$ to a non-linear model function $m_i$, which depends on a number of fit parameters $f_k$ (I want to determine these) and also on some known, constant values $...
user avatar
  • 155
2 votes
1 answer
113 views

Step size updating scheme adaptive embedded RK methods

If I have a RK method $y$ of order $p$ and a RK method $z$ of order $p-1$ I have read I can estimate the local error as $r_{n+1} = y_{n+1} - z_{n+1}$. First of all I don't see how this estimates the ...
user avatar
3 votes
2 answers
297 views

Asymptotic error of forward Euler

I'm trying to understand the asymptotic error behaviour of forward Euler (finite difference method), as timesteps are decreased (refined), so I feel trust in the method of manufactured solutions (MMS)....
user avatar
1 vote
1 answer
376 views

Lower bound for bilinear form in FEM

I'm searching for lower bounds of bilinear forms arising in FEM for elliptic second order PDEs with mixed boundaries. I did some research and found: $$\max_{v_{h}\in\mathcal{V}_h(\mathcal{\Omega})}a(...
user avatar