A Review Study of Numerical Analysis

Exploring the Intersection of Mathematics, Algorithms, and Computation

by Sajjan Singh*,

- Published in Journal of Advances and Scholarly Researches in Allied Education, E-ISSN: 2230-7540

Volume 16, Issue No. 2, Feb 2019, Pages 1478 - 1483 (6)

Published by: Ignited Minds Journals


ABSTRACT

Numerical Research and Implementations occurs for the discussion and propagation of algorithms and numerical techniques in mathematics, mathematical mechanics, and other applied fields. The focus should be on mathematical structures and modern analytical techniques, or the implementation of current methods. The aim is to devise algorithms that provide quick and accurate answers to mathematical problems for scientists and engineers, nowadays using computers. The word continuous is important numerical and analytical concerns actual (or complex) variables, as opposed to discrete variables, which are the realm of software engineering.

KEYWORD

Numerical Analysis, algorithms, numerical techniques, mathematics, mathematical mechanics, applied fields, mathematical structures, modern analytical techniques, current methods, scientists, engineers, computers, continuous variables, discrete variables, software engineering

INTRODUCTION

Numerical analysis is the field of mathematics and computer science, which develops, tests and applies algorithms to numerically solve continuous math problems. These problems are usually created by real-world implementations of arithmetic, arithmetic and geometry and they include variables that continually vary; these problems arise in the natural sciences, social sciences, architecture, medicine and industry worldwide. In the last half century, the rise in the capability of digital machines and their availability has contributed to an expanded usage of practical mathematical models in science and engineering, and computational research of increasing complexity has become important to solve these more complicated mathematical models in the world. The systematic world of numerical analysis ranges from scientific statistical research to informatics. As computers became increasingly essential in the resolution of world mathematical models, a discipline recognized as science information technology or computer science took form during the 1980s and 1990s. This field explores the application of computational computation from the viewpoint of computer science. It uses the most potent methods for numeric research, digital graphics, symbolic math and graphical user interfaces, so that a user can quickly construct, solve and understand complex real-world mathematical models.

HISTORICAL BACKGROUND

Numerical algorithms are almost as ancient as human culture. Ancient Egypt's Rhind Papyrus (date 1650 BC) defines a way of locating root for overcoming the basic equation; A great deal of modern mathematics has been introduced by Archimedes from Syracuse (287-212 BC) including the 'exhaustion process' for computing the distances, region and volumes of the geometric figures; . It is largely in the spirit of current numerical integration as used as a tool for locating an approximation; and it was a significant predecessor to the calculus development by Isaac Newton and Gottfried Leibnitz. The calculus discovery by Newton and Leibnitz contributed to detailed mathematical models for physical life, first in the physical sciences, and finally in other sciences, chemistry, medicine and industry. This mathematical model typically cannot be directly resolved, and numerical techniques are used to find approximate solutions. Another significant factor of improving numerical methods was the invention by Napier (1614) and others of logarithms, rendering the mathematical work of multiplication, division and exponentiation much easier to do. Newton also developed a variety of numerical approaches to address a number of problems and his legacy is still related to the generalizations of his initial theories. His dissertation on root searching and polynomial interpolation is of specific interest. After Newton, many of the 18th and 19th century scientific pioneers contributed significantly to computational solutions to mathematical problems. Leonhard Euler (1707-1783) and Josef-Louis Lagrange (1736-1813) and Karl Friedrich Gauss (1777-1855 are among the most famous of them. It seems to be in the late 1800's where most mathematicians were very large in their preferences and all of them were involved in numerical research and contributed to

BASICS OF NUMERICAL ANALYSIS (B.N.A)

Numeric research is the analysis of algorithms utilizing numerical inference for the problems of mathematical analysis (as opposed to general symbolic manipulations), as distinct from the discrete mathematics. It is very important for carpentry and building, for example, to measure the sides of a triangle (and thus to calculate square roots). Numerical research follows this long history of functional mathematics. Similar to the Babylonian approximation, modern numerical research does not follow exact answers, for in fact correct answers are always not accessible. Instead, often computational analyses require the achievement of estimated answers while preserving rational limits of errors. Numerical research naturally finds uses in all fields of engineering and physical sciences but elements of mathematical computations were embraced by life sciences and also the arts in the 21st century. In the passage of celestial bodies (planets, stars and galaxies) ordinary differential equations appear; portfolio optimization occurs; numeric linear algebra is necessary for data analyses, stochastic differential equations and Markov chains are central in medical and biological simulation of living cells. Numerical approaches also relied on hand interpolations in broad typed tables until the invention of modern computers. Computers have been computing functions since the mid-20th century. However, interpolation algorithms may be used as part of the programme to solve differential equations The aim of the field of numerical analysis is to develop and evaluate methods to offer approximate yet reliable solutions to complicated problems, the following recommendations are numerous. • Advanced numerical methods are necessary to allow the prediction of numerical weather. • Calculating a spacecraft's trajectory requires a detailed computational solution to the ordinary differential equation method. • Automotive makers can enhance their cars' collision protection by utilizing computer car crash models. These simulations consist primarily of numerically solving partial differential equations. • Hedge funds employ methods from all areas of numerical analysis to quantify equity and futures valuation more accurately than most market players. • Airlines employ advanced optimization algorithms to determine rates for fares, aircraft and crew allocations and fuel • Policy agencies use actuarial numerical analysis systems.

An early mathematical model

One of the first and most significant mathematical models of science was the fact that Newton defined the influence of gravity. As per this model, the force of gravity on the earth's mass m body is high. Where me is the Earth's density, r is the space between the poles of the two bodies, and G is the fundamental constant of gravity. The force on m is guided to the core of Earth's gravity. Newton's gravity model has caused several issues that involve an approximate solution, generally requiring the computational solution of common differential equations. Since Newton had formulated his fundamental physics laws, many mathematicians and physicists had applied them to include mathematical models for solid and fluid mechanics. Civil and mechanical engineering utilizes these simulations with the most up-to-date studies on rigid systems and fluid motions. Numerical analysis has been a central component of researchers' work in these engineering fields. For example, modern systems use finite element approaches to solve partial differential equations correlated with stress models and computer dynamics are a fundamental tool in the construction of new aircraft. The 19th century was an effective modelling of phenomena involving heat, electricity, and magnetism. Relativist physics, quantum mechanics and other scientific frameworks were developed in the 20th century to broaden and enhance the applicability of earlier theories. For an overview of modelling. A review of the numerical analysis. The above is a rough categorization of the scientific theory behind numerical analysis. The variation between the mentioned fields is always substantial. For a compendium on the current status of numerical analysis studies.

NUMERICAL LINEAR AND NONLINEAR ALGEBRA

This applies to concerns with the solution of linear and non-linear equation schemes, with probably a very large number of variables. Many topics of applied mathematics include the solution of schemes of linear equations. In some situations, the linear system is normal and in some cases a written using the matrix vector notation for the system. In most instances, the solution of linear systems of up to n = 1000 variables is now reasonably easy. For small to medium linear structures (sayGaussian elimination and derivatives are the favored computational method. This is essentially a detailed algorithmic version of the variable‘s elimination method, which students first come across in the primary algebra. There are a number of methods based on the form of matrix A for broader linear structures. Direct methods lead in a variety of steps to a potentially correct solution x, with Gaussian elimination as the best-known illustration. In fact, owing to rounding errors in the equation, mistake in the calculated value of x results from the finite number length in traditional machine arithmetic. Iterative methods are approximate methods that generate a set of approximate solutions of improved precision. The linear structures are classified into several characteristics (e.g. A can be symmetrical with its main diagonal) and advanced methods for problems with these particular properties have been developed. Nonlinear problems are also numerically addressed by limiting them to a linear series. Consider the problem of solving a nonlinear equation f(x) = 0 as a basic but significant example. Using the root of the tangent line to estimate the root of an initial nonlinear function f(x) by approximating the graph of y = f(x) by a tangent line at point x (0) close to the desired root. This refers to Newton's origin searching approach: This is generalized to nonlinear equation structures. Let f(x) = 0 mark the nonlinear equations system in n unknowns x1..., xn. The process Newton uses to overcome this system In this, It is a Jacobian matrix of f(x), and a linear n order system is the second equation. Many other methods to solve non-linear systems are often focused on the use of a form of approximation using linear functions. A significant associated problem class exists under the optimization heading. Provided the real-value f(x) feature with x an undefined variable, we want to find an x value that minimizes f(x). In certain instances, x is permitted to differ openly and, in other cases, the values of x are restricted. Such issues also arise in industrial systems. and approaches focused on this methodology. When evaluating a f(x) function with x a real or complex integer, note that only a finite number of operations is possible with a machine or calculator. These operations are also the fundamental arithmetical operations of addition, subtraction, division and multiplication, along with comparative operations such as whether x > y is right or incorrect. With the four simple arithmetic operations, polynomials can be evaluated and functions that are rational polynomials separated by polynomials. We may test various polynomials or rational functions in various collections of real numbers, like compare operations x. Evaluation of the such functions, for example or 2x, a polynomial or rational function assessment which approximates the provided function with enough accuracy must be reduced. Both calculator and machine feature tests are conducted in this way. This subject is recognized as the theory of approximation and is a well-developed field of mathematics; One technique is called interpolation. Consider a range of points and finally a polynomial (*) to satisfy The polynomial p(x) can interpolate the data points in question. Interpolation may be achieved with variables other than the polynomials (although these are the most common types of interpolating functions), with three essential functions that are rational, trigonometric and spinal. There are a variety of uses for interpolation. If only a discreet collection of data points is known to a function with The concept can then be generalized to nearby points x through interpolation. When n is large, spline functions are superior to polynomials. The spline structures are smooth piece by piece, minimally oscillated polynomial and are widely used in computer graphics, statistics, and other applications. In order to estimate the integer and derivatives of the specified function f(x), most numerical approaches are based on interpolation. Start by creating an interpolating p(x) function approximating f(x), always a polynomial, and apply or distinguish p(x) to approximate the corresponding f(x) integral or derivative. and a fuller picture of numerical integration.

polynomial discovery Interrelationship our function f with a finite collection of nodes In other words, Any of the xi nodes. As the polynomial has n + 1 unknown coefficient, it is assumed that n + 1 would require separate nodes, so suppose m = n. For general n, the requirements for interpolation include so we have to solve This is considered a matrix of Vandermonde the determining element of this matrix (problem sheet) That is non-zero, as long as the nodes are independent. This indicates an important result, where then the difference is also a polynomial with But we have so It's got n + 1 roots. This is only true from the basic theorem of Algebra if , which implies that qn = pn.

Solving differential and integral equations

In natural sciences and engineering, most mathematical models are based on regular differential equations, partial differential equations, and integral equations. For these calculations, the computational approaches are mainly of two forms. The first sort approximates the unknown function in the equation with a simpler, sometimes polynomial or polynomial function, which is chosen to roughly fulfil the initial equation. The finite element approach to integrals in the interest equation and usually resolves the solution function roughly at a distinct collection of points. Many initial value difficulties are overcome in this manner for ordinary differential equations and partial differential equations, and computational techniques are also called finite differential methods, largely for historical purposes. The bulk of computational approaches for the resolution of varying and integral equations include the approach principle as well as the solution of very large linear and non-linear structures. To apply differential equations to numerical analysis, for integral equations. Virtually any numerical calculation is conducted on digital computers and their configuration and properties affect the structure of numerical algorithms, especially when large linear systems are solved. The computer arithmetic must first and foremost be understood. Computer arithmetic has traditionally differed significantly amongst computer suppliers and this has been a cause of several problems when trying to write applications conveniently ported through multiple computers. This has been discovered substantially through the creation of the IEEE standard for computer-floating point arithmetic. This standard has been embraced by both tiny computers and by most major machine manufactures. for a description of regular and floating computer arithmetic in general. It is necessary to know how the elements of an array A or vector x are stored in memory for large problems, particularly in the numeric linear algebra. Knowing it will allow numbers to be moved much more easily from the memory through machine arithmetic registers, contributing to quicker programmes. One associated issue is pipelining. This is a commonly employed method in which computing processes are overlapped and speeded up. Machines with the same basic clock speed will have somewhat different programme times due to pipeline variations and memory access differences. Many modern machines run sequentially, but concurrent computers are increasingly used. Some parallel computers have individual processors that both have access to the same data memory (shared parallel mimetics computer) and others have different memory (distributed parallel memory computers) for each processor. The use of vector arithmetic pipelines is another type of parallelism. Any parallel machines merge some of all of these memory and pipeline types. The shape of a computational algorithm must be modified in all parallel machines to allow use of

Common Perspectives in Numerical Analysis

Numerical research encompasses all facets of numerical problem solving, from the theoretical creation and the comprehension of numerical systems to the realistic application of them as accurate and usable computer programmes. Some analysts are trained in small sub-areas but share similar interests, insights and statistical research approaches. The following are included. 1. Where a dilemma is posed that cannot be addressed immediately, substitute it with a simpler to address "near-by case." For example, in the production of numerical integration approaches and root-finding procedures, interpolations are used. 2. Language and effects of linear algebra, real analysis and functional analysis (with its basic notation of standards, vector spaces and operators) are commonly used. 3. Error, its scale and its empirical type are of paramount importance. When approximating a query, as in item 1, the essence of the mistake in the measured answer is careful. In addition, knowing the type of the error permits extrapolation processes to boost the numerical method's convergence behavior. 4. Stability is a term which refers to the sensitivity of solving a problem to minor data changes or problem parameters. Take the following popular illustration. The Polynomial has very susceptible roots to minor coefficient shifts. The initial roots 5 and 6 are disrupted by the complex numbers 5.459 ± 0.540i whether the x6 coefficient is modified to −28.002, this is an incredibly important adjustment. Such a p(x) polynomial is considered root-finding problems as unstable or unconditioned. They need not be more susceptible to shift in the data than the original issue to be solved by designing computational methods for solving problems. In comparison, the initial problem is attempted to be secure or well-conditioned. This subject is explored excellent in, with a special focus on the linear numerical algebra. 1. Numerical analysts are highly involved in the results of machine arithmetic with finite precision. This is particularly important in linear numerical algebra since there are several rounding errors in major problems. e.g., it requires approximately arithmetic operations for the use of Gaussian elimination to correct a linear structure containing n 5 equations. How do you equate this to other numerical approaches to address this problem? New machine tools and frameworks. In several aspects of modern life, numerical analysis and mathematical simulation have become important. Sophisticated software for numerical analysis is built into common software bundles, such as spreadsheets, which helps many to model, even though they do not know about mathematics involved in the process. This includes the production of tools for accurate, successful and detailed numerical analysis and the construction of problem-solving environments (PSE), where a specific scenario is reasonably simple to model. The PSE for a certain issue is typically focused on excellent theoretical mathematical models which the consumer has access to through a comfortable graphical user interface. These development techniques are advanced in certain fields, e.g. machine assisted structure design, while other areas are still trying to construct detailed mathematical models and tools for their approach e.g. atmospheric modelling.

Some application areas

In the engineering sector, computer-assisted design (CAD ) and computer-assisted manufacturing (CAM) are relevant fields. The mathematical models to be solved provide a broad spectrum of computational analyses. The models are focused on simple Newtonian mechanical laws; numerous models are available and study on these models continues. The dynamics of moving mechanical systems are a big CAD subject. The mathematical model contains structures of both standard differential and algebraic (nonlinear) equations;. The analyses of these mixed structures, which are called differential-algebraic systems, are very difficult but are necessary if moving mechanical systems can be modelled. Simulator construction for motorcycles, aircraft and other vehicles includes in real-time resolution of differential algebraic systems. A summary of some related literature on numerical analysis. In order to simulate the action of the Earth's atmosphere, the atmospheric modelling is necessary to understand the potential impact of human activity on our climate. A broad variety of variables must be added. That involve the ambient v (x, y, z, t) velocity (x, y, z, t) and period t, the pressures p (x, y, z, t), and T (x, y, z, t). In addition, we need to research and study different pollutants in the environment, including ozone,

equations and, by some difficulty, the chemically kinetic interactions of different chemicals are represented as ordinary differential equations. Many common types of numerical analytical procedures include computational fluid dynamics and the numerical solution for differential equations in atmospherically modelling. The empirical solution of the partial differential equations. Modern companies use optimization approaches to determine how best to distribute capital. This involve inventory management, preparation, how best to find facilities for processing and storage and investment strategies. The numerical study of problems with optimization was addressed in this article.

CONCLUSION

Differential equations play a significant part in research and engineering implementations. It is used in various engineering applications such as electromagnetic theory, signal processing, electronic fluid dynamics, etc. These equations may normally be resolved by theoretical or computational approaches. As several of the differential equations in real life applications are not analytically resolved or their analytical solution cannot be said to exist. Certain numerical approaches exist in the literature for certain problems. In addition, various hybrid methods are possible and improved optimization algorithms are being used. In tandem with neural networks, people often collaborate with other established approaches to propose a modern way of creating better trail strategies for all kinds of frontier value issues. This cannot be a comprehensive collection; rather, we can only expect to provide an impression of what is possible.

REFERENCES

1. Sukanta Malakar (2014) on Review Paper on Numerical Method for First Order Differential Equation 2. Shree Krishna Khadka (2015) on A Notebook on Numerical Methods 3. K. Atkinson and W. Han (2001) Theoretical Numerical Analysis: A Functional Analysis Framework 4. D. Kincaid, W. Cheney, (2010) on in Numerical Analysis Mathematics of Scientific Computing 5. N. Yadav et al. (2015) on Pseudo Code for the Solution of Differential Equation Using MLP Neural Network SDEs 7. Jinming Wen, Jiwei Zhang (2020) on Recent Advances in Numerical Methods and Analysis for Nonlinear Differential Equations 8. Jeffrey R. Chasnov (2012) on Numerical Methods 9. Anthony Yeates (2018) on Numerical Analysis II – Lecture Notes 10. R Szilard (2004) on Theories and applications of plate analysis: classical, numerical and engineering methods 11. AM Tartakovsky, G Redden, PC Lichtner (2008) on Mixing‐induced precipitation: Experimental study and multiscale numerical analysis 12. F Usta (2020) on Numerical analysis of fractional Volterra integral equations via Bernstein approximation method 13. Nikan, H Jafari, A Golbabai (2020) on Numerical analysis of the fractional evolution model for heat flow in materials with memory

Corresponding Author Sajjan Singh*

M.Sc., M.Phil., Mathematics, Associate Professor, SRP Govt. P.G. College, Bandikui