Andrzej Pownuk, The University of Texas at El Paso

Slides:



Advertisements
Similar presentations
Irina Vaviļčenkova, Svetlana Asmuss ELEVENTH INTERNATIONAL CONFERENCE ON FUZZY SET THEORY AND APPLICATIONS Liptovský Ján, Slovak Republic, January 30 -
Advertisements

Algebraic, transcendental (i.e., involving trigonometric and exponential functions), ordinary differential equations, or partial differential equations...
Point-wise Discretization Errors in Boundary Element Method for Elasticity Problem Bart F. Zalewski Case Western Reserve University Robert L. Mullen Case.
CmpE 104 SOFTWARE STATISTICAL TOOLS & METHODS MEASURING & ESTIMATING SOFTWARE SIZE AND RESOURCE & SCHEDULE ESTIMATING.
Sensitivity Analysis In deterministic analysis, single fixed values (typically, mean values) of representative samples or strength parameters or slope.
Structural Reliability Analysis – Basics
Slide 4b.1 Stiff Structures, Compliant Mechanisms, and MEMS: A short course offered at IISc, Bangalore, India. Aug.-Sep., G. K. Ananthasuresh Lecture.
Optimality conditions for constrained local optima, Lagrange multipliers and their use for sensitivity of optimal solutions Today’s lecture is on optimality.
LECTURE SERIES on STRUCTURAL OPTIMIZATION Thanh X. Nguyen Structural Mechanics Division National University of Civil Engineering
Some Ideas Behind Finite Element Analysis
By S Ziaei-Rad Mechanical Engineering Department, IUT.
Theoretical Program Checking Greg Bronevetsky. Background The field of Program Checking is about 13 years old. Pioneered by Manuel Blum, Hal Wasserman,
Visual Recognition Tutorial
ECIV 720 A Advanced Structural Mechanics and Analysis
Motion Analysis Slides are from RPI Registration Class.
Bayesian estimation Bayes’s theorem: prior, likelihood, posterior
Finite Element Method Introduction General Principle
Engineering Optimization
Finite Element Method in Geotechnical Engineering
MOHAMMAD IMRAN DEPARTMENT OF APPLIED SCIENCES JAHANGIRABAD EDUCATIONAL GROUP OF INSTITUTES.
Partial differential equations Function depends on two or more independent variables This is a very simple one - there are many more complicated ones.
III Solution of pde’s using variational principles
Lecture II-2: Probability Review
Interval-based Inverse Problems with Uncertainties Francesco Fedele 1,2 and Rafi L. Muhanna 1 1 School of Civil and Environmental Engineering 2 School.
Today Wrap up of probability Vectors, Matrices. Calculus
Dr.M.V.Rama Rao Department of Civil Engineering,
Square n-by-n Matrix.
3 RD NSF Workshop on Imprecise Probability in Engineering Analysis & Design February 20-22, 2008 | Georgia Institute of Technology, Savannah, USA On using.
An introduction to the finite element method using MATLAB
MATH – High School Common Core Vs Tested Kansas Standards Please note: For informational purposes, all Common Core standards are listed, and the tested.
Penalty-Based Solution for the Interval Finite Element Methods Rafi L. Muhanna Georgia Institute of Technology Robert L. Mullen Case Western Reserve University.
Chapter 3 Solution of Algebraic Equations 1 ChE 401: Computational Techniques for Chemical Engineers Fall 2009/2010 DRAFT SLIDES.
7. Reliability based design Objectives Learn formulation of reliability design problem. Understand difference between reliability-based design and deterministic.
SUPA Advanced Data Analysis Course, Jan 6th – 7th 2009 Advanced Data Analysis for the Physical Sciences Dr Martin Hendry Dept of Physics and Astronomy.
G. Cowan Lectures on Statistical Data Analysis Lecture 1 page 1 Lectures on Statistical Data Analysis London Postgraduate Lectures on Particle Physics;
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Optimization & Constraints Add mention of global techiques Add mention of calculus.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Illustration of FE algorithm on the example of 1D problem Problem: Stress and displacement analysis of a one-dimensional bar, loaded only by its own weight,
Nonlinear Interval Finite Elements for Structural Mechanics Problems Rafi Muhanna School of Civil and Environmental Engineering Georgia Institute of Technology,
Calculating Risk of Cost Using Monte Carlo Simulation with Fuzzy Parameters in Civil Engineering Michał Bętkowski Andrzej Pownuk Silesian University of.
Stats Probability Theory Summary. The sample Space, S The sample space, S, for a random phenomena is the set of all possible outcomes.
July 11, 2006Bayesian Inference and Maximum Entropy Probing the covariance matrix Kenneth M. Hanson T-16, Nuclear Physics; Theoretical Division Los.
Derivatives of static response from linear finite element analysis Local search algorithms benefit from derivatives even when they are calculated by finite.
Fuzzy Optimization D Nagesh Kumar, IISc Water Resources Planning and Management: M9L1 Advanced Topics.
Interval Finite Element Methods for Uncertainty Treatment in Structural Engineering Mechanics Rafi L. Muhanna Georgia Institute of Technology USA Second.
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
Lecture 6 - Single Variable Problems & Systems of Equations CVEN 302 June 14, 2002.
Verification of Inequalities (i) Four practical mechanisms The role of CAS in analysis (ii) Applications Kent Pearce Texas Tech University Presentation:
Geology 5670/6670 Inverse Theory 27 Feb 2015 © A.R. Lowry 2015 Read for Wed 25 Feb: Menke Ch 9 ( ) Last time: The Sensitivity Matrix (Revisited)
STATIC ANALYSIS OF UNCERTAIN STRUCTURES USING INTERVAL EIGENVALUE DECOMPOSITION Mehdi Modares Tufts University Robert L. Mullen Case Western Reserve University.
Uncertainty and Reliability Analysis D Nagesh Kumar, IISc Water Resources Planning and Management: M6L2 Stochastic Optimization.
Efficient Method of Solution of Large Scale Engineering Problems with Interval Parameters Based on Sensitivity Analysis Andrzej Pownuk Silesian University.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Kalman Filter with Process Noise Gauss- Markov.
RELIABLE DYNAMIC ANALYSIS OF TRANSPORTATION SYSTEMS Mehdi Modares, Robert L. Mullen and Dario A. Gasparini Department of Civil Engineering Case Western.
Interval Finite Element as a Basis for Generalized Models of Uncertainty in Engineering Mechanics Rafi L. Muhanna Georgia Institute of Technology NSF workshop.
Geometric Uncertainty in Truss Systems: An Interval Approach Rafi L. Muhanna and Ayse Erdolen Georgia Institute of Technology NSF Workshop on Modeling.
Regularized Least-Squares and Convex Optimization.
1 SYSTEM OF LINEAR EQUATIONS BASE OF VECTOR SPACE.
Sect. 4.5: Cayley-Klein Parameters 3 independent quantities are needed to specify a rigid body orientation. Most often, we choose them to be the Euler.
Chapter 14 Partial Derivatives
Finite Element Method in Geotechnical Engineering
Rafi L. Muhanna Georgia Institute of Technology USA
Boundary Element Analysis of Systems Using Interval Methods
Iwona Skalna Department of Applied Informatics Cracow, Poland
Instruction of Chapter 8 on
Bayesian Models in Machine Learning
Arab Open University Faculty of Computer Studies Dr
Chapter 7 Functions of Several Variables
Pivoting, Perturbation Analysis, Scaling and Equilibration
Ax = b Methods for Solution of the System of Equations (ReCap):
Presentation transcript:

Andrzej Pownuk, The University of Texas at El Paso

 Modeling errors  Approximation errors  Rounding errors  Uncertainty  Human errors

5% uncertainty

Example

Interval Random variable

Intervals Random variables

Example n=100

 - design value  - characteristic value

 (i) the possibility of unfavourable deviation of material strength from the  characteristic value.  (ii) the possibility of unfavourable variation of member sizes.  (iii) the possibility of unfavourable reduction in member strength due to  fabrication and tolerances.  (iv) uncertainty in the calculation of strength of the members.

 - design value  - characteristic value

- probability of failure

 Probability of failure =  = (number of safe cases)/(number of all cases) structure fail often = structure is not safe

 Probabilistic methods  How often the stucture fail?  Non-probabilistic methods (worst case design)  How big force the structure is able to survive?

 Elishakoff I., 2000, Possible limitations of probabilistic methods in engineering. Applied Mechanics Reviews, Vol.53, No.2,pp  Does God play dice?

1:09 20 /1 53

21 /5 3 Set valued random variable Upper and lower probability

1:0923/153  Nested family of random sets

 Fuzzy sets Extension principle

  Fuzzy approach (the use of grades) is similar to the concept of safety factor. Because of that fuzzy approach is very important.

- is called the prior probability of H that was inferred before new evidence, E, became availableprior probability - is called the conditional probability of seeing the evidence E if the hypothesis H happens to be true. It is also called a likelihood function when it is considered as a function of H for fixed E.conditional probabilitylikelihood function - marginal probability - is called the posterior probability of H given E.posterior probability

 Cox's theorem, named after the physicist Richard Threlkeld Cox, is a derivation of the laws of probability theory from a certain set of postulates. This derivation justifies the so-called "logical" interpretation of probability. As the laws of probability derived by Cox's theorem are applicable to any proposition, logical probability is a type of Bayesian probability. Other forms of Bayesianism, such as the subjective interpretation, are given other justifications. Richard Threlkeld CoxprobabilityBayesian probabilitysubjective interpretation

 First described by Zdzisław I. Pawlak, is a formal approximation of a crisp set (i.e., conventional set) in terms of a pair of sets which give the lower and the upper approximation of the original set. In the standard version of rough set theory (Pawlak 1991), the lower- and upper-approximation sets are crisp sets, but in other variations, the approximating sets may be fuzzy sets.crisp setfuzzy sets

Design with the interval parameters

 R. E. Moore. Interval Analysis. Prentice-Hall, Englewood Cliffs N. J., 1966  Neumaier A., 1990, Interval methods for systems of equations, Cambridge University Press, New York  Ben-Haim Y., Elishakoff I., 1990, Convex Models of Uncertainty in Applied Mechanics. Elsevier Science Publishers, New York  Buckley J.J., Qy Y., 1990, On using a-cuts to evaluate fuzzy equations. Fuzzy Sets and Systems, Vol.38,pp

 Köylüoglu H.U., A.S. Çakmak, and S. R. K. Nielsen (1995). “Interval Algebra to Deal with Pattern Loading of Structural Uncertainties,” ASCE Journal of Engineering Mechanics, 11, 1149–1157

 Rump S.M., 1994, Verification methods for dense and sparse systems of equations. J. Herzberger, ed., Topics in Validated Computations. Elsevier Science B.V.,pp

 Muhanna in the paper Muhanna R.L., Mullen R.L., Uncertainty in Mechanics Problems - Interval - Based Approach. Journal of Engineering Mechanics, Vol.127, No.6, 2001,  E.Popova, On the Solution of Parametrised Linear Systems. W. Kraemer, J. Wolff von Gudenberg (Eds.): Scientific Computing,Validated Numerics, Interval Methods. Kluwer Acad. Publishers, 2001, pp

 I. Skalna, A Method for Outer Interval Solution of Systems of Linear Equations Depending Linearly on Interval Parameters, Reliable Computing, Volume 12, Number 2, April, 2006, Pages

 Akpan U.O., Koko T.S., Orisamolu I.R., Gallant B.K., Practical fuzzy finite element analysis of structures, Finite Elements in Analysis and Design, 38 (2000)  McWilliam, Stewart, 2001 Anti-optimisation of uncertain structures using interval analysis Computers and Structures Volume: 79, Issue: 4, February, 2001, pp

 Pownuk A., Numerical solutions of fuzzy partial differential equation and its application in computational mechanics, FuzzyPartial Differential Equations and Relational Equations: Reservoir Characterization and Modeling (M. Nikravesh, L. Zadeh and V. Korotkikh, eds.), Studies in Fuzziness and Soft Computing, Physica- Verlag, 2004, pp

 Neumaier A., Clouds, fuzzy sets and probability intervals, Reliable Computing 10: 249–272, 2004  s.htm s.htm

 /php/ansys2interval/ /php/ansys2interval/  FEMExamples.htm FEMExamples.htm  1.0/default.aspx 1.0/default.aspx  rSeries-1.1/default.aspx rSeries-1.1/default.aspx  ionsWithIntervalParameters/VibrationsWithInt ervalParameters.html ionsWithIntervalParameters/VibrationsWithInt ervalParameters.html

Example

because

United solution set Tolerable solution set Controllable solution set

What is the definition of the solution of differential equation?

Dubois D., Prade H., 1987, On Several Definition of the Differentiation of Fuzzy Mapping, Fuzzy Sets and Systems, Vol.24, pp How about integral equations?

 Modal interval arithmetic  Affine arithmetic  Constrain interval arithmetic  Ellipsoidal arithmetic  Convex models (equations with the ellipsoidal parameters)  General set valued arithmetic  Fuzzy relational equations  …. Etc.

 Gradient descent  Interior point method  Sequential quadratic programming  Genetic algorithms  …

 Endpoint combination method  Interval Gauss elimination  Interval Gauss-Seidel method  Linear programming method  Rohn method  Jiri Rohn, "A Handbook of Results on Interval Linear Problems“, k.zip

 W. Oettli, W. Prager. Compatibility of approximate solution of linear equations with given error bounds for coefficients and right- hand sides. Numer. Math. 6: , 1964.

 H.U. Koyluoglu, A. Çakmak, S.R.K. Nielsen. Interval mapping in structural mechanics. In: Spanos, ed. Computational Stochastic Mechanics Balkema, Rotterdam 1995.

Rohn’s methodCombinatoric solution

 For every  Select recommended  Solve  If then register x and go to next r  Otherwise find  Set and go to step 1.

VERSOFT: Verification software in MATLAB / INTLAB -Real data only: Linear systems (rectangular) -Verified description of all solutions of a system of linear equations -Verified description of all linear squares solutions of a system of linear equations -Verified nonnegative solution of a system of linear inequalities -VERLINPROG for verified nonnegative solution of a system of linear equations -Real data only: Matrix equations (rectangular) -See VERMATREQN for verified solution of the matrix equation A*X*B+C*X*D=F (in particular, of the Sylvester or Lyapunov equation) Etc.

 Find the solution of Ax = b ◦ Transform into fixed point equation g(x) = x g (x) = x – R (Ax – b) = Rb+ (I – RA) x (R nonsingular) ◦ Brouwer’s fixed point theorem If Rb + (I – RA) X  int (X) then  x  X, Ax = b

 Solve AX=b ◦ Brouwer’s fixed point theorem w/ Krawczyk’s operator IfR b + (I – RA) X  int (X) then  (A, b)  X ◦ Iteration  X n+1 = R b + (I – RA) εX n (for n = 0, 1, 2,…)  Stopping criteria: X n+1  int( X n )  Enclosure:  (A, b)  X n+1

k 1 = [0.9, 1.1], k 2 = [1.8, 2.2], p = 1.0

 Two k 1 : the same physical quantity  Interval arithmetic: treat two k 1 as two independent interval quantities having same bounds

 Replace floating point arithmetic by interval arithmetic  Over-pessimistic result due to dependency Naïve solution Exact solution

 How to reduce overestimation? ◦ Manipulate the expression to reduce multiple occurrence ◦ Trace the sources of dependency

 Element-by-Element ◦ K: diagonal matrix, singular

 Element-by-element method ◦ Element stiffness: ◦ System stiffness:

 Lagrange Multiplier method ◦ With the constraints: CU – t = 0 ◦ Lagrange multipliers: λ

 System equation: Ax = b rewrite as:

 x = [u, λ] T, u is the displacement vector  Calculate element forces ◦ Conventional FEM: F=k u ( overestimation) ◦ Present formulation: Ku = P – C T λ λ= Lx, p = Nb P – C T λ = p – C T L(x *n+1 + x 0 ) P – C T λ = Nb – C T L(Rb – RS M n δ) P – C T λ = (N – C T LR)b + C T LRS M n δ

Click here

Click here

 Monotone solution  Non-monotone solution

If then If then

analysis_type linear_static_functional_derivative parameter 1 [210E9,212E9] # E parameter 2 [0.2,0.4] # Poisson number parameter # thickness parameter 4 [-3,-1] sensitivity # fy point 1 x 0 y 0 point 2 x 1 y 0 point 3 x 1 y 1 point 4 x 0 y 1 point 5 x -1 y 0 point 6 x -1 y 1 rectangle 1 points parameters rectangle 2 points parameters load constant_distributed_in_y_local_direction geometrical_object 1 fy 4 load constant_distributed_in_y_local_direction geometrical_object 2 fy 4 boundary_condition fixed point 1 ux boundary_condition fixed point 1 uy boundary_condition fixed point 2 ux boundary_condition fixed point 2 uy boundary_condition fixed point 5 ux boundary_condition fixed point 5 uy #Mesh

or

Center of gravity Moment of inertia Solution of PDE

Examples

Formulation of the problem Calculation of the derivative

If then If then

 Coordinates of the nodes are the interval numbers.  Loads, material parameters (E, ) can be also the interval numbers.

 Currend civil engineering codes are based on worst case design concept, because of that it is possible to use presented approach in the framework of existing law.  Using presented method it is possible to solve engineering problems with interval parameters (interval parameters, functions, sets).