Some iterative methods free from second derivatives for nonlinear equation Muhammad Aslam Noor Dept. of Mathematics, COMSATS Institute of Information Technology,

Slides:



Advertisements
Similar presentations
M. Dumbser 1 / 23 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Lecture on Numerical.
Advertisements

Fixed Points and The Fixed Point Algorithm. Fixed Points A fixed point for a function f(x) is a value x 0 in the domain of the function such that f(x.
Boyce/DiPrima 9th ed, Ch 2.8: The Existence and Uniqueness Theorem Elementary Differential Equations and Boundary Value Problems, 9th edition, by William.
Mathematics1 Mathematics 1 Applied Informatics Štefan BEREŽNÝ.
Introduction An important research activity in the area of global optimization is to determine an effective strategy for solving least squares problems.
Inexact SQP Methods for Equality Constrained Optimization Frank Edward Curtis Department of IE/MS, Northwestern University with Richard Byrd and Jorge.
Linear functions. Mathematical Function? Relationship between two variables or quantities Represented by a table, graph, or equation Satisfies vertical.
CSE 245: Computer Aided Circuit Simulation and Verification Fall 2004, Nov Nonlinear Equation.
1 EE 616 Computer Aided Analysis of Electronic Networks Lecture 5 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens, OH,
Chapter 1 Introduction The solutions of engineering problems can be obtained using analytical methods or numerical methods. Analytical differentiation.
1 EE 616 Computer Aided Analysis of Electronic Networks Lecture 5 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens, OH,
Chapter 3.2 Finite Amplitude Wave Theory
Systems of Non-Linear Equations
Nonlinear Algebraic Systems 1.Iterative solution methods 2.Fixed-point iteration 3.Newton-Raphson method 4.Secant method 5.Matlab tutorial 6.Matlab exercise.
ECE 552 Numerical Circuit Analysis Chapter Six NONLINEAR DC ANALYSIS OR: Solution of Nonlinear Algebraic Equations Copyright © I. Hajj 2012 All rights.
Newton's Method for Functions of Several Variables
Thinking Mathematically Algebra: Graphs, Functions and Linear Systems 7.3 Systems of Linear Equations In Two Variables.
Lecture 35 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
Taylor Series.
Taylor Series & Error. Series and Iterative methods Any series ∑ x n can be turned into an iterative method by considering the sequence of partial sums.
Lecture Notes Dr. Rakhmad Arief Siregar Universiti Malaysia Perlis
Newton's Method for Functions of Several Variables Joe Castle & Megan Grywalski.
Mathematics. Session Differential Equations - 1 Session Objectives  Differential Equation  Order and Degree  Solution of a Differential Equation,
Computational Methods for Design Lecture 4 – Introduction to Sensitivities John A. Burns C enter for O ptimal D esign A nd C ontrol I nterdisciplinary.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Roots of Equations ~ Open Methods Chapter 6 Credit:
Curve-Fitting Regression
Derivatives In modern structural analysis we calculate response using fairly complex equations. We often need to solve many thousands of simultaneous equations.
1 Solution of Nonlinear Equation Dr. Asaf Varol
Serge Andrianov Theory of Symplectic Formalism for Spin-Orbit Tracking Institute for Nuclear Physics Forschungszentrum Juelich Saint-Petersburg State University,
Numerical Methods for Engineering MECN 3500
Dr. Jie Zou PHY Chapter 2 Solution of Nonlinear Equations: Lecture (II)
Circuits Theory Examples Newton-Raphson Method. Formula for one-dimensional case: Series of successive solutions: If the iteration process is converged,
5-5 Solving Quadratic Equations Objectives:  Solve quadratic equations.
Exact Differentiable Exterior Penalty for Linear Programming Olvi Mangasarian UW Madison & UCSD La Jolla Edward Wild UW Madison December 20, 2015 TexPoint.
Non-Linear Models. Non-Linear Growth models many models cannot be transformed into a linear model The Mechanistic Growth Model Equation: or (ignoring.
Inexact SQP methods for equality constrained optimization Frank Edward Curtis Department of IE/MS, Northwestern University with Richard Byrd and Jorge.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 27.
Advanced Engineering Mathematics, 7 th Edition Peter V. O’Neil © 2012 Cengage Learning Engineering. All Rights Reserved. CHAPTER 4 Series Solutions.
Large-Scale Matrix Factorization with Missing Data under Additional Constraints Kaushik Mitra University of Maryland, College Park, MD Sameer Sheoreyy.
OR Relation between (P) & (D). OR optimal solution InfeasibleUnbounded Optimal solution OXX Infeasible X( O )O Unbounded XOX (D) (P)
Optimization in Engineering Design 1 Introduction to Non-Linear Optimization.
Computers in Civil Engineering 53:081 Spring 2003 Lecture #8 Roots of Equations: Systems of Equations.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
An Introduction to Computational Fluids Dynamics Prapared by: Chudasama Gulambhai H ( ) Azhar Damani ( ) Dave Aman ( )
MA2213 Lecture 9 Nonlinear Systems. Midterm Test Results.
Project on Newton’s Iteration Method Presented by Dol Nath Khanal Project Advisor- Professor Dexuan Xie 05/11/2015.
Ordinary Differential Equations (ODEs). Objectives of Topic  Solve Ordinary Differential Equations (ODEs).  Appreciate the importance of numerical methods.
S5.40. Module Structure 30% practical tests / 70% written exam 3h lectures / week (except reading week) 3 x 2h of computer labs (solving problems practicing.
Relaxation Methods in the Solution of Partial Differential Equations
Numerical Methods Some example applications in C++
CSE 245: Computer Aided Circuit Simulation and Verification
Modeling of geochemical processes Numeric Algorithm Refreshment
Solving Systems of Linear Equations: Iterative Methods
525602:Advanced Numerical Methods for ME
Boundary-Value Problems for ODE )בעיות הגבול(
Solving Nonlinear Equation
Chapter 6.
Solution of Equations by Iteration
Chapter 27.
Computers in Civil Engineering 53:081 Spring 2003
Linear Algebra Lecture 3.
Some Comments on Root finding
MATH 175: Numerical Analysis II
4.5: Linear Approximations, Differentials and Newton’s Method
Chapter 6.
Copyright © Cengage Learning. All rights reserved.
MATH 1910 Chapter 3 Section 8 Newton’s Method.
1 Newton’s Method.
Pivoting, Perturbation Analysis, Scaling and Equilibration
2.2 Fixed-Point Iteration
Presentation transcript:

Some iterative methods free from second derivatives for nonlinear equation Muhammad Aslam Noor Dept. of Mathematics, COMSATS Institute of Information Technology, Islamabad, Pakistan

To overcome these drawback, presenting Introduction In the implementation of methods, one has to evaluate the second derivative of the functions, which is itself a serious and difficult problem. To overcome these drawback, presenting some modifications of the method in his previous paper by an appropriate finite difference scheme.

Ⅰ Iterative Methods For , a simple zero Define the sequence such that for every , with He proposed an arbitrary such that with a parameter . Define Then It is similar to Newton’s method with

Ⅱ Algorithm 2.1 Taking Then It implies that

Ⅱ Algorithm 2.2 In algorithm 2.1, taking Then If is negligible, these algorithm collapse to Newton’s method. But if not, second derivative form interrupts our computation.

Ⅵ New Approaches Taking and using Taylor series (which is that by the form of Newton’s method)

Ⅶ Algorithm 2.3 By Algorithm 2.1, It is for free from the second derivative

Ⅸ Algorithm 2.4 A kind of second-order algebraic equation with the variable of

Ⅹ Algorithm 2.5 Taking and neglecting term, Two-step Newton’s method

Ⅰ Algorithm 2.6 Taking From the Algorithm 2.4, one can obtain several new flexible methods for solving the nonlinear equations.

Ⅱ Theorem 2.1 For a simple zero of , if is sufficiently closed to , then Algorithm 2.4 satisfies It means that, the order of convergence is two.