Sensitivity derivatives Can obtain sensitivity derivatives of structural response at several levels Finite difference sensitivity (section 7.1) Analytical.

Slides:



Advertisements
Similar presentations
Roundoff and truncation errors
Advertisements

2009 Spring Errors & Source of Errors SpringBIL108E Errors in Computing Several causes for malfunction in computer systems. –Hardware fails –Critical.
Numerical Methods Lecture 14 Differentiation-Continuous Functions
Computational Modeling for Engineering MECN 6040
Numerical Computation
High Accuracy Differentiation Formulas
CE33500 – Computational Methods in Civil Engineering Differentiation Provided by : Shahab Afshari
Engineering Optimization – Concepts and Applications Engineering Optimization Concepts and Applications Fred van Keulen Matthijs Langelaar CLA H21.1
Chapter 3 Steady-State Conduction Multiple Dimensions
ECIV 201 Computational Methods for Civil Engineers Richard P. Ray, Ph.D., P.E. Error Analysis.
Chapter 4 Roots of Equations
Ch 5.2: Series Solutions Near an Ordinary Point, Part I
Round-Off and Truncation Errors
1 Part 3 Truncation Errors (Supplement). 2 Error Propagation How errors in numbers can propagate through mathematical functions? That is, what's the effect.
Lecture 2: Numerical Differentiation. Derivative as a gradient
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 6 Roots of Equations Bracketing Methods.
Computer-Aided Analysis on Energy and Thermofluid Sciences Y.C. Shih Fall 2011 Chapter 6: Basics of Finite Difference Chapter 6 Basics of Finite Difference.
Chapter 1 Introduction The solutions of engineering problems can be obtained using analytical methods or numerical methods. Analytical differentiation.
Dr. Jie Zou PHY Chapter 9 Ordinary Differential Equations: Initial-Value Problems Lecture (II) 1 1 Besides the main textbook, also see Ref.: “Applied.
Second Term 05/061 Part 3 Truncation Errors (Supplement)
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 5 Approximations, Errors and The Taylor Series.
1 Error Analysis Part 1 The Basics. 2 Key Concepts Analytical vs. numerical Methods Representation of floating-point numbers Concept of significant digits.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 23 Numerical Differentiation.
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 31.
Ch 8.1 Numerical Methods: The Euler or Tangent Line Method
EE3561_Unit 8Al-Dhaifallah14351 EE 3561 : Computational Methods Unit 8 Solution of Ordinary Differential Equations Lesson 3: Midpoint and Heun’s Predictor.
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
MATH 685/CSI 700 Lecture Notes Lecture 1. Intro to Scientific Computing.
ES 240: Scientific and Engineering Computation. Chapter 4 Chapter 4: Errors Uchechukwu Ofoegbu Temple University.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Roots of Equations ~ Open Methods Chapter 6 Credit:
NUMERICAL ERROR Student Notes ENGR 351 Numerical Methods for Engineers Southern Illinois University Carbondale College of Engineering Dr. L.R. Chevalier.
Derivatives In modern structural analysis we calculate response using fairly complex equations. We often need to solve many thousands of simultaneous equations.
10/27/ Differentiation-Continuous Functions Computer Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
Chapter 3 Roots of Equations. Objectives Understanding what roots problems are and where they occur in engineering and science Knowing how to determine.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 3.
Today’s class Numerical Differentiation Finite Difference Methods Numerical Methods Lecture 14 Prof. Jinbo Bi CSE, UConn 1.
Engineering Analysis – Computational Fluid Dynamics –
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
3.7 – Implicit Differentiation An Implicit function is one where the variable “y” can not be easily solved for in terms of only “x”. Examples:
This is an example of an infinite series. 1 1 Start with a square one unit by one unit: This series converges (approaches a limiting value.) Many series.
Introduction to computing
Today’s class Numerical differentiation Roots of equation Bracketing methods Numerical Methods, Lecture 4 1 Prof. Jinbo Bi CSE, UConn.
Errors in Numerical Methods
Today’s class Ordinary Differential Equations Runge-Kutta Methods
Ordinary Differential Equations
Efficient Method of Solution of Large Scale Engineering Problems with Interval Parameters Based on Sensitivity Analysis Andrzej Pownuk Silesian University.
1 Approximations and Round-Off Errors Lecture Notes Dr. Rakhmad Arief Siregar Universiti Malaysia Perlis Applied Numerical Method for Engineers Chapter.
Chapter 2 Errors in Numerical Methods and Their Impacts.
1 Numerical Differentiation. 2  First order derivatives  High order derivatives  Examples.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 21 Numerical Differentiation.
High Accuracy Differentiation Formulas
Finite Difference Methods
Applied Numerical Methods
Roundoff and Truncation Errors
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L4&5.
Chapter 23.
Chapter 6.
Chapter 26.
Topic 3 Discretization of PDE
Sec:4.3 Total Numerical Error.
Numerical Differentiation Chapter 23
Topic 3 Discretization of PDE
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM (Term 101) Section 04 Read , 26-2, 27-1 CISE301_Topic8L2.
Chapter 1 / Error in Numerical Method
Roundoff and Truncation Errors
Chapter 6.
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
Presentation transcript:

Sensitivity derivatives Can obtain sensitivity derivatives of structural response at several levels Finite difference sensitivity (section 7.1) Analytical sensitivity of continuum equations (Chapter 8) Analytical sensitivities of discretized equations (Chapter 7) Analytical sensitivities of computer program (survey paper by van Keulen, Haftka and Kim).

Finite difference derivatives Forward divided differences Central divided differences Central differences usually more accurate. Why don’t we usually use them? Higher order formulae also available

Truncation error Taylor series expansion Leading to the following truncation error in forward difference approximation Similarly for the central difference approx. When do we expect forward to be more accurate?

Example u found as solution to: Derivative at x=100

Now with poorer conditioning New system for solving for u Derivative at x=10,000

Condition error For small step sizes we are limited by the scatter in the numerical calculation of u This scatter can be caused by: –Round-off error due to the use of finite-digit calculations. –Convergence criterion for iterative solution techniques –Automatic remeshing General name for this error is condition error

Optimal step size for forward difference approximation Formula Truncation error Bound for total error Optimal step size Example: Calculate optimum step size for

Problems step size Derive the truncation error for the central difference derivative. Provide an estimate for the optimal step size when using the central difference formula for derivatives How will you reduce the truncation error with a given step size when you cannot use the central difference formula because you can use only a positive step size (function is not defined on the left) Generate the figure on Slide 5 for the precision used in Matlab

Effect of derivative magnitude Large derivatives are easier to estimate than small ones. What does it mean to say that derivative is large? One measure is logarithmic derivative What does it mean to have a logarithmic derivative equal to one?

Large errors in small derivatives Example: y=10+(x-5) 2. Compare the accuracy of forward difference derivatives with a step size of one at x=10 and x=6. Relate to size of logarithmic derivative

Some uses of logarithmic derivatives The logarithmic derivative of y=x n is n If you link design variables to a single variable, their logarithmic derivatives will add up If you scale up all the cross-sectional areas of a truss, or all the moment of inertias of a frame, displacements and stresses will scale inversely So the sum of the logarithmic derivatives of displacement of a truss with respect to all cross- sectional areas is -1 What are the implications on each derivative?

Problems logarithmic derivative Rather than the size of the logarithmic derivative what is the true ratio that determines the relative accuracy of finite difference derivative calculations? Logarithmic derivatives do not make much sense when the function changes sign. What else can you use to normalize the derivative in that case?