What is Numerical methods: Definition and 96 Discussions

Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics). Numerical analysis naturally finds application in all fields of engineering and the physical sciences, but in the 21st century also the life sciences, social sciences, medicine, business and even the arts have adopted elements of scientific computations. The growth in computing power has revolutionized the use of realistic mathematical models in science and engineering, and subtle numerical analysis is required to implement these detailed models of the world. For example, ordinary differential equations appear in celestial mechanics (predicting the motions of planets, stars and galaxies); numerical linear algebra is important for data analysis; stochastic differential equations and Markov chains are essential in simulating living cells for medicine and biology.
Before the advent of modern computers, numerical methods often depended on hand interpolation formulas applied to data from large printed tables. Since the mid 20th century, computers calculate the required functions instead, but many of the same formulas nevertheless continue to be used as part of the software algorithms.The numerical point of view goes back to the earliest mathematical writings. A tablet from the Yale Babylonian Collection (YBC 7289), gives a sexagesimal numerical approximation of the square root of 2, the length of the diagonal in a unit square.
Numerical analysis continues this long tradition: rather than exact symbolic answers, which can only be applied to real-world measurements by translation into digits, it gives approximate solutions within specified error bounds.

View More On Wikipedia.org
Recent contents Top users
  1. I

    Can Numerical Methods Solve an ODE Without Initial Conditions?

    I have to solve this ODE with numerical methods: (y^2 - 1)\frac{dy}{dx}=3y I have no initial conditions to solve it like you would normally do. I am hoping to use a numerical method (Euler... Runge Kutta) to approximate the solution. This is if I solve it using numerical methods right? So, I...
  2. L

    Courses First course in numerical methods, struggling

    I'm currently taking a course in computational physics/numerical methods. My only background in programming is very basic self-learned python (loops and not much else). We use scilab in this course and will be solving nonlinear systems of equations, numerically solving for the roots of an...
  3. M

    Numerical Methods vs Differential Equations

    Hi guys, I'm currently in computer science program and I have an urgent feeling that I need better exposure to math. I have taken Discrete Math, Calculus i, ii, iii and I've independently studied linear algebra. I guess my concern is lack of differential equations and numerical methods. In...
  4. L

    Best Books for Learning Numerical Methods in C?

    any suggestions for a nice book regarding numerical methods in c?
  5. B

    Numerical methods (quads number system help please))

    Consider a new computer system which stores data in “quads”, i.e. it has four states 0, 1, 2 and 3 (as opposed to binary which has only two, 0 and 1). Now imagine that numbers are stored in a 12 quad format where there is one quad for the sign of the number, three quads for the exponent...
  6. B

    How can I find the maximum point on a function without using its derivative?

    I have a function with one and only one local/global maxium... (i.e. half the function has positive slope, half the function has negative slope). And I want to find the maximum point on the function. How can I find the function's max? I was thinking of turning the function into its...
  7. M

    Numerical methods for systems of differential equations

    Homework Statement Consider the implicit (not actually sure wether that's the correct english word, my material is in Finnish and I'm Swedish-speaking :smile:) method xj+1=xj+h/2(f(tj,xj)+f(tj+h,xj+1)) a)Write an appropriate Runge-Kutta scheme b) What is the methods rank when we use the...
  8. J

    How can the stability of this numerical method be proven?

    Please anyone help me with stability proof this next numerical method \dfrac{u^{n+1} - u^{n}}{\vartriangle t} = (u^{n+1}u^n)I am trying make : \begin{equation*} \begin{split} u_2^{n+1} - u_1^{n+1} & = \displaystyle\frac{u_2^{n}}{1-\vartriangle tu_2^{n}} -...
  9. D

    Find Parameter Set for N Intersections of 2 Implicit Functions

    Sorry for the wordiness of the thread title. Basically I'm wondering, if you have two implicit functions, F(x,y)=0 and G(x,y)=0 (typically rational functions with numerator and denominator very high degree polynomials), both dependent upon the same K (in my case > 34) dimensional set of...
  10. A

    Efficient Numerical Methods for Solving Equations: MCQs and Solutions

    some one help me to solve these questions. 1. The order of convergence of Newton-Raphson Method is a) at least one b) at most two c) at least there d) four e) none of these. 2. Newton-Raphson Method fails to find the root of f(x)=0 if: a) f'(x) > 0 b) f(x)< 0 c) f'(x) = 0 d) f'(x) <0...
  11. R

    MATLAB Numerical Methods (Java vs Matlab)

    Hello to all I've been wondering about the skills needed for doing a research degree. I've been looking at the Matlab language recently and it seems somewhat similar to Java. Is Java just as easy to use as Matlab for doing numerical methods? I'd be interested in hearing your views. Thank you...
  12. J

    How to Terminate a While Loop in C Programming with a Printed Message or Value?

    Im using the c programming language and just wanted to ask a quick question. In a while loop how do you make the program terminate by printing a value or a message here's my code while ((fabs(func(x))>epsilon)) { if(deriv(x)==0) { print the last value of x and stop the whole program} else {...
  13. P

    Numerical Methods: Taylor Series for Diff Equation

    Homework Statement Solve the differential equation \frac{dy^2}{dx^2}=xy^2-2yy'+x^3+4 where y(1)=1 y'(1)=2 by means of the Taylor-series expansion to get the value of y at x=1.1. Use terms up to x^6 and \Delta x=0.1The Attempt at a Solution I'm unsure as to how I should go about...
  14. N

    Courses What courses should I have taken before Numerical Methods?

    Hey everyone, I hope this is the right place to put this. I was wondering if you could answer this question. Basically, I'm having trouble with my Numerical Methods course. The only college-level math course I took before this was the Calculus 1 course. I'm wondering if because I hadn't yet...
  15. B

    Numerical Methods: 3 Point Formula

    Hello there, I am taking a Numerical Methods course & i had a lecture today when we did an example on the 3-point formula to approximate the 1st derivative of f. the example included 4 given x's with their images by f. & we had to get all the images for the 1st derivative of f. so we...
  16. R

    Numerical methods for engineers

    where could i find the pseudocode for Newton raphson's method according to the MATLAB program??
  17. J

    Numerical methods in magnetostatics

    hello, i'm wondering is there any review of most used methods in magnetostatics? and also if there are analitical solutions of distibution of magnetic field in cylindricall coordinates for: current loop, solenoid, current flown cylinder, coaxial cable and magnetic buffer (protection)...
  18. D

    Reduction of differential equations then numerical methods

    Homework Statement I have a function that attempts to imitate the internal forces of the cord used for bungee jumping. I have been told to resolve it using Runge-Kutta 1st order numerical aproximation, therefore i have to reduce it to a system of equations. The preffered Runge-Kutta method...
  19. qspeechc

    Where can I find a comprehensive book on advanced numerical methods for PDEs?

    Hi all. I need a book on advanced numerical methods (note: methods, not analysis) suitable for an undergrad. I have already had a first course in numerical methods, the usual one an undergrad takes. The topics the book needs to cover is: Finite difference, finite elements and spectral...
  20. B

    Advanced Numerical Methods for Wave Eqn?

    Hi guys, I'm finishing up a term project in a numerical analysis course, and one of the last things left that I need to do is provide a brief survey of the methods used by modern researchers to solve the 2-D wave equation initial boundary value problem. My group solved this equation for an...
  21. P

    Motion of pointed bodies - numerical methods

    Hi, I have to solve (using numerical methods) fallowing problem: there are for example three pointed bodies in 2D. I have to find trajectories of their motions in their own gravitational field. In cartesian coordinates for each body and direction I write equation of motion (that gives me system...
  22. S

    Finding the Right Book for Numerical Methods at University

    does anyone know a good book that will help with 'Numerical Methods' at university level? thank you
  23. H

    Numerical methods: Finite difference and spectral methods?

    Hi all. Can someone briefly explain the difference between finite difference methods and spectral methods? What are their principles? And what is pseudo-spectral method?
  24. T

    Need advice on Numerical Methods Book

    I need 1 of the following 2 Numerical Methods books. Can anyone advice me which one do you think is best? Numerical Methods for Engineering Application, 2E Joel H. Ferziger ISBN 0471116211 John Wiley & Sons Numerical Methods, 3E J. Douglas Faires, Richard L. Burden ISBN 0534407617...
  25. J

    Solving this 2nd order DE without numerical methods

    Hello, Any ideas on how one would go about attempting to solve this set of equations (for x and y and lambda) without numerical methods. Is it possible, even just to get a approximate solution? Is a set of two 2nd order DE's, \ddot{x} - \dot{x} + xy/R - y^{2} tan(lambda) -...
  26. A

    Newton's Interpolation, numerical methods question

    Can anyone tell me what is the equation for First Order of Newton’s Interpolation? The one of Interpolation I know is Lagrange’s Interpolation such as p(x)= \frac {x-x1}{x0-x1} f(x0) + \frac {x-x0}{x1-x0} f(x1) and so on ... Thanks in advance
  27. T

    Numerical Methods Test Problems at Undergraduate Level

    Can anyone here give me the examples of most test problems of Numerical Methods in the Mid and End of semester at undergraduate level? What is the most test problems of Numerical Methods in the mid and end of semester at undergraduate level that probably must come out in the test? I am...
  28. Y

    Coding Help: Numerical Methods in C Language

    a "C" problem is anybody aware of numerical methods in C language... numerical methods include Newton-Raphson method,Euler's method,Milne's method,Newton's forward and backward implementation,Gauss divergence backward and forward interpolation. pls help me,i will b so thankful 2 them who...
  29. daniel_i_l

    Newton's Calculus: Numerical Methods or a New Math?

    When Newton wanted math to express his physics he invented calculus (i'm not trying to be totally historically correct - this isn't my main point). It seems like today we're in a similar position - there're lots of things that simply can't be exactly solved. are numerical methods the next...
  30. W

    Numerical methods for solving convection-diffusion PDE

    Hello all, This is my first post... I am trying to make a code to numerically solve a problem, which is a heat conduction problem (temperature) in a moving slab (in y-z plane) with a source term in it: A(dT/dy)=(d2T/dy2 + d2T/dz2) + B dT/dy=0 at y=0, T=given at y=0, boundary...
  31. M

    Which Numerical Methods Resource is Best for This Course?

    Can anyone point me to a website or set of notes that I could read up on the topics of this course? course includes: solving for the roots of algebraic and transcendental equations, solution of simultaneous linear equations, least-squares curve fits to data, interpolation, numerical...
  32. A

    Numerical methods for systems of nonlinear ODEs

    I have a quick question. For a project that I'm doing, I need to numerically solve systems of nonlinear differential equations. Can anyone suggest a numerical method which I could code as a short C program? Thanks.
  33. J

    Nonlinear Parabolic BVP: Possible Numerical Methods

    Hi all! I am coming back here after a long time. Last time I got the answer I was looking for, here. I hope that I will find it again. I need the possible numerical methods for solving the following PDE: Its a nonlinear parabolic boundary value problem. I want a very stable algorithm as...
  34. Z

    Numerical Methods Book for Groundwater Modeling & Environmental Engineering

    I am a geology major interested in groundwater modeling. Currently taking ordinary differential equations, and I'll be in a computational numerical methods course for engineers next fall. Here is the course description.. "Introduction to numerical methods for environmental engineering...
  35. H

    Looking for good book on Numerical Methods and/or Optimization

    Any recommendations? The books I have are very outdated. Extremely important to me are: - worked examples #1 criteria. Need that bridge between theory and implementation. - not overly heavy on theory (don't want to hire a PhD to explain it). I have an MS Engineering level education...
  36. B

    Question: What number should you write to win the numerical methods math riddle?

    On the piece of paper handed out in class please write a number between 0 and 100. The winner is the one who comes closest to 2/3rds of the average of numbers written by the students of the class. Question: What number should you write?
  37. J

    C++ Cubic Spline Interpolation Source Code | Numerical Methods

    Has anybody got the source code in C++ for cubic spline interpolation?Need for my lab..
  38. S

    Deriving O(h^4) Five Point Formula to Approximate f'(x0)

    given five points of a function one can approximate the derivate of the function at some point. The standard five point formula is Derive an O(h^4) five point formula to approximate f'(x0) that uses f(x_{0}-h), f(x_{0}), f(x_{0} +h),f(x_{0} +2h),f(x_{0} +3h) . (Hint:Consider the...
  39. S

    Solving f(x)=e^(0.1x^2) with H5, H3 and Error Bounds

    The data \below gives the list of values for f(x) = e^{0.1x^2} Approximate f(1.25) by using H5 (1.25) and H3 (1.25) wqhere H5 uses nodes x0 =1, x1 =2, x2 = 3. and H3 uses nodes x0=1, x1 = 1.5 Find error bounds for those approximations this questio nand its data table is given in question...
  40. H

    Numerical Methods - Newton Raphson

    The following 2 page example illustrates the use of the Newton-Raphson technique for solving for roots of functions. Examples included: 1. Function in a single variable 2. System of non-linear equations
  41. S

    Solve Numerical Problems: 4x^2 - e^x = 0

    Find intervals containing solutions to 4x^2 - e^x = 0 well someone suggested i sketch the graphs of 4x^2 and 2^x but I am not sure on how to go past that point... All i have to do is find the intervals so do the intersection point(s) of these two functions indicate the intervals where the...
  42. S

    How Do You Solve 4x^2 - e^x = 0 Using Numerical Methods?

    Find the intervals containing solutions to the following equation 4x^2 - e^x = 0 I haven o clue on where to start really? WOuldi expand e^x using taylor series? i mean one could do this x - 2ln x = ln 4 so then would i do log expansion by taylor series? Or would i use bisection...
  43. S

    Numerical Methods: Calculate 4/5 + 1/3

    Not a hard question really.. Using 3 - digit arithmetic calculcate 4/5 + 1/3 and compute the relative error 4/5 + 1/3 = 17/15 chopping 4/5 = 0.800 and 1/3 = 0.333 0.800 + 0.333 = 1.133 (chop) 1.13 im assuming that after this point there is no chopping relative error aboslute value of...
  44. P

    Numerical Methods Help

    Numerical Methods Help! I have been trying to understand the differences between Finite-Difference Time-Domain (FDTD), Finite Volume, and the Finite Elements methods of solving Maxwell's equations numerically. I have used the FDTD method for solving Maxwells Equations. I did this without...
  45. A

    Linear ODE Systems in Numerical Methods.

    I feel so embarrased asking this question, but this is the place to get answers. I have a 2nd order ODE with a forcing function that needs to be manipulated and put into a matrix for a numerical method solution, ie Matlab. My question is: Is the matrix composed of a particular solution in the...
  46. C

    Numerical Methods and Spreadsheet Physics

    I understand that one can use numerical methods to solve a derivative or integral that can't be solved analytically. What are some simple examples of physics Diff Eqs and/or Integrals that can only be solved using numerical methods?
Back
Top