Questions tagged [numerical-calculus]

This tag is for various question on numerical calculus / numerical analysis which concerned with all aspects of the numerical solution of a problem, from the theoretical development and understanding of numerical methods to their practical implementation as reliable and efficient computer programs.

Numerical calculus / Numerical analysis provides the foundations for a major paradigm shift in what we understand as an acceptable “answer” to a scientific or technical question. In classical calculus we look for answers like $\sqrt{\sin x}$, that is,answers composed of combinations of names of functions that are familiar. This presumes we can evaluate such an expression as needed, and indeed numerical analysis has enabled the development of pocket calculators and computer software to make this routine. But numerical analysis has done much more than this. Most numerical analysts specialize in small subfields, but they share some common concerns, perspectives, and mathematical methods of analysis.

Here is some issues that numerical analysis is used in:

$1.\quad$ Solving linear/non-linear equations and finding the real roots, many methods exist like: Bisection, Newton-Raphson ... etc.

$2.\quad$Fit some points to curve, good approximation and simple solution.

$3.\quad$Interpolation, great to get any value in between a table of values. It can solve the equally spaced readings for unequally spaced methods, Newton general method is implied.

$4.\quad$Solve definite integration, simple methods is used to compute an integration based on idea that the definite integration is the bounded area by the given curve, these methods approximate the area with great approximation. Many methods there, like Simpson’s rule.

$5.\quad$Solving initial value 1st and 2nd order differential equations, good approximation and simpler than normal analysis.

$6.\quad$Solving partial differential equations like Laplace equation for wave equation, very fast solution.

Applications:

Numerical analysis / Numerical calculus is the area of mathematics and computer science that creates, analyzes, and implements algorithms for solving numerically the problems of continuous mathematics. Such problems originate generally from real-world applications of algebra, geometry, and calculus, and they involve variables which vary continuously. These problems occur throughout the natural sciences, social sciences, medicine, engineering, and business. Beginning in the 1940's, the growth in power and availability of digital computers has led to an increasing use of realistic mathematical models in science, medicine, engineering, and business; and numerical analysis of increasing sophistication has been needed to solve these more accurate and complex mathematical models of the world. The formal academic area of numerical analysis varies from highly theoretical mathematical studies to computer science issues involving the effects of computer hardware and software on the implementation of specific algorithms.

References:

https://en.wikipedia.org/wiki/Numerical_analysis

"Numerical Methods for Scientific and Engineering Computation" by M. K. Jain, S.R.K. Iyengar, R. K. Jain.

" Introduction to Numerical Analysis" by F. B. Hildebrand

"Numerical Mathematical Analysis" by James B. Scarborough

767 questions
15
votes
6 answers

About $I(a,b)=\int_{a}^{b}\sqrt{1+x+x^2+x^3+x^4}\text{ d}x$

The following is an MCQ question, one should answer it without a calculator, $\color{red}{\text{within $3$ minutes}}$. $\text{Consider the expression}$ $$I(a,b)=\int_{a}^{b}\sqrt{1+x+x^2+x^3+x^4}\text{ d}x.$$ $\text{Which of the following is…
12
votes
1 answer

What are the difference between some basic numerical root finding methods?

I understand the algorithms and the formulae associated with numerical methods of finding roots of functions in the real domain, such as Newton's Method, the Bisection Method, and the Secant Method. Because their formulae are constructed…
11
votes
0 answers

Discretization formula for system of differential equations. "Solution to one of these is the initial condition of the other". In which sense?

Consider the following stochastic differential equation \begin{equation} dy=\left(A-\left(A+B\right)y\right)dt+C\sqrt{y\left(1-y\right)}dW\tag{1} \end{equation} where $A$, $B$ and $C$ are parameters and $dW$ is a Wiener increment. Equation $(1)$…
10
votes
1 answer

Numerically compute and clear divergence of discrete vector field

I have a fluid simulation that represents velocity as a vector field in a grid of cells. The cells all have the same width and the same height, but the height is not necessarily equal to the width. I would like to compute the divergence of this…
9
votes
3 answers

Finite differences second derivative as successive application of the first derivative

The finite difference expressions for the first, second and higher derivatives in the first, second or higher order of accuracy can be easily derived from Taylor's expansions. But, numerically, the successive application of the first derivative, in…
6
votes
1 answer

Why Navier-Stokes Partial Differential Equations Are Difficult To Simulate

So I was reading this paper: https://www.nature.com/articles/s41534-020-00291-0. I am a bit confused about this: Little attention, however, has been given to quantum simulation of a classical nonlinear continuum system such as a viscous fluid even…
6
votes
0 answers

Laplace Equation for Non Homogeneous Material

For the Laplace Equation with fixed values of $\phi$ at the boundary, under a simple electrostatic design with an homogeneous material, $$ \nabla^2\phi=0\\ \phi(S)=\phi_0(S), \tfrac{\partial\phi}{\partial n}(S)=\phi'_0(S) $$ the following finite…
6
votes
0 answers

Solving a nonlinear system of equations involving only products of unknowns

I would like to find a numerical solution of a system of $N$ equations of the form: $A^i = w_1 F(x^i_k) + w_2 F(x^i_l) + w_3 F(x^i_m) +...$ $A^j = \,\,\,\,\,\,0 \,\,\,\,\ \,\,\ + w_2 F(x^j_l) + w_3 F(x^j_m) +...$ $A^k = w_1 F(x^k_k) + w_2…
6
votes
1 answer

Approximating a derivative: How to complete this proof of $f'(x_2) = \frac{f_0 - 8f_1 + 8f_3 - f_4}{12 h} + \frac{h^4}{30}f^\mathrm{V}(\xi)$?

Fix five equally spaced nodes as $x_i = x_0 + ih$ where $h > 0$, $x_0\in\mathbb{R}$, and $i = 0, 1, 2, 3, 4$. Let us also denote $f_i := f(x_i)$. Exercise. Assume that $f\in \operatorname{C^5}[x_0, x_4].$ Show that there exists some…
6
votes
2 answers

(Why) can we treat a function of a variable as another independent variable?

I'm currently reading my numerical analysis textbook and something's bugging me. To get into it, let's take a look at the following differential equation; $$u'(x) = f(x, u(x))$$ In order to determine the stability of the equation, one may calculate…
5
votes
1 answer

How to implement the Neumann boundary condition when solving the heat equation using Chebyshev's pseudo-spectral method

I am studying the Chebyshev pseudo-spectral method and having problems understanding how to implement the Neumann boundary condition when trying to solve a PDE. To understand better how to implement boundary conditions, I started with the following…
5
votes
1 answer

Convergence of a series that is only known numerically

I hope this is not a duplicate, this is quite a general question but I couldn't find the answer in any of the other posts. Suppose one has a power series $\sum_{n=0}^{\infty}c_n x^n$ whose coefficients $c_n$ can only be numerically computed (for…
5
votes
0 answers

Numerical integration of functions of bounded variation

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be such that $f\in BV(\mathbb{R}) \cap L^1(\mathbb{R}).$ Now, since $f\in BV(\mathbb{R})$ pointwise values makes and consequently we can define numerical approximations of $\int\limits_{\mathbb{R}}f(x)dx,$…
5
votes
1 answer

How can I find parameter of the rational map?

I have a family of rational maps $f$ ( the Blaschke fraction ) with one complex parameter $\rho$: $$f(z) = \rho z^2 \frac{z-3}{1-3z}$$ I want to find $\rho$ such that map $f$ has a parabolic period 3 cycle on the unit circle. So $\rho$ should be a…
5
votes
2 answers

Equation of motion through the Lagrangian with Lagrange multipliers

I ask for advice, cause I'm a little confused. We have such a Lagrangian: $L=\frac{1}{2}m(\dot{x}^2+\dot{y}^2)-\lambda(x+xy+y-1)$ Here $\lambda(x+xy+y-1)$ is the constraint on the phase variables. I need to derive the equation of motion given the…
1
2 3
50 51