59
Andrzej Pownuk Naveen Kumar Goud Ramunigari The University of Texas at El Paso

Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

Andrzej PownukNaveen Kumar Goud Ramunigari

The University of Texas at El Paso

Page 2: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

Problems with uncertain geometry

Modeling of uncertainty

Sensitivity analysis

Topological derivative

Optimization based on topological derivative

Examples of application

Conclusion

Page 5: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University
Page 6: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

: ( )nf R M x f x R →

( ) { ( ) : }f f x x =

inf ( )lf f=

sup ( )uf f=

Page 7: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

if (x<y) then f(x)>f(y)

if (x<y) then f(x)<f(y)

Interval numbers

Interval functions

Interval sets

Interval ???

, { : }l u l ux x x X x x x =

Page 8: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( ) ( )f g x dx

=

( ) ( )f F g x dx

=

Page 9: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

1 2

[0, ]

( ) ( )( ) ( ) ( )

L

dN x dN xf E x A x dx

dx dx =

( )

( )( )

xd x

fd x

=

Page 10: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

..., ( ) ( ),... ..., ( ) ( ),...K g x d x u Q g x d x

=

..., ( ) ( ),... (..., ,...)

e

eu u g x d x u

= =

Displacement vector u is complicated function of many sets

e

Page 11: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

inf ( ) : ,l l uf f =

sup ( ) : ,u l uf f =

( ) ( )A B A B

Page 12: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University
Page 13: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( ) ( ) ( , )f f df+ −

( ) ( ) ( )f g x d x

=

( , ) ( )df g x

For example

Page 14: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

2 2( ) ( )zI x y d

= +

2 2( , , , ) ( )zdI x y d x y d = +

Page 15: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( ) ( )( ) 0 ( )f f f f+ − +

( ) ( ) ( , )f f df+ −

If ( , ) 0df then

( )( )f f+

Page 16: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( ) 0

( ( )) ( )lim

( ) ( )x

f x f df

x d x →

+ − =

Page 17: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

2 2 0( , )

zdIx y

d x y= +

2 2( ) ( )zI x y d

= +

2 2( , , , ) ( )zdI x y d x y d = +

Page 18: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

2 2 0( , )

zdIx y

d x y= +

+

( ) ( )z zI I+

Page 19: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( ) ( ) ( )f F g x d x

=

( , ) ' ( ) ( ) ( )df F g x d x g x

=

Page 20: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( ) ( ) ( )f F g x d x

=

' ( ) ( ) ( )( )

dfF g x d x g x

d x

=

Page 21: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( )

xd

fd

=

2

( ) ( )( )

( )

d dxd d xd d

d x d xdf

d xd

=

Page 22: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

2

( )

( )

x d xddf

d xd

=

Page 23: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( )( ) ( )K u Q =

( )( , ) ( ) ( ) ( , ) ,dK d u K du d dQ d + =

( , )du d

can be used in optimization problems.

Page 24: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( )( ) ( , ) , ( , ) ( )K du d dQ d dK d u = −

( ), ( , )u du d - Solution of the system of equation

( )

( )

( )

,

,

K

dQ d

dK d

( )( ) ( )K u Q =

- Can be calculated directly

Page 25: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( ) ( ) ( )( ) ( )

( ) ( ) ( )

du dQ dKK u

d x d x d x

= −

Page 26: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

http://andrzej.pownuk.com/

Page 27: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( , ), ( , ), , 0

dy xF x y x

dx

=

( , ) ( , ) ( , , v, ) 0v

F F ddy x d dy x d dF x y d

y dx

+ + =

where( , )

v .dy x

dx

=

From this equation it is possible to calculate dyand then use this result in the sensitivity analysis.

Page 28: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( , ), ( , ), , 0

dy xF x y x

dx

=

0( ) v ( ) ( )

F dy F d dy F

y d x dx d x x

+ + =

Using presented approach it is possible to avoid approximations errors.

Page 29: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( )22 2

2 2

ji ii

j jj i j

uu uF

x x x t

+ + + =

( )2 2 2

2 2

( , )( , ) ( , )

( ) ( ) ( )

ji i

j jj i j

u x tu x t u x t

x y x x y t y

+ + =

( )22 2

2 2

ji i

j jj i jx x x t

+ + =

( , )

( )

j

j

u x t

y

=

Page 30: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( , )0

d du x AE A n

dx dx

+ =

( )( , )

( , ) 0u x A

E u x A E Ax x x A

+ =

Page 31: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

0

( , )

LP

u x A dxE A

=

( ) ( )2 2 2

1 1 1 1| | 1

| |A

A A AA A A

= − = − = −

( )A

A dA =

Page 32: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( ) ( ) 2

0 0

( , )0

L Lu x A P P

dx dxA A E A E A

= = −

( )l uu u A=

( )u lu u A=

Page 33: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

2

( )0

( )

x d xddf

d xd

= =

xd

xd

=

Page 34: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University
Page 35: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( , )g x x d xd

= −

( )( )

( )

dg dx d xd

d x d x

= − =

1 0x x= − =

Interesting property

Page 36: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University
Page 37: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University
Page 38: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

max( )u

c Cx x=

Page 39: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

0x d xd

Numerical examples use code which is written in Java

Page 40: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( , )0

( )

C idx x

d x

1) Create a list of boxes ( , )i ix

remove the box form the list.

2) Calculate the area .ii

=

3) If

4) Calculate new center of gravity .new

Cx

5) If new old

C Cx x − then, stop.

6) Go to point 2.

Page 41: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University
Page 42: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University
Page 43: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University
Page 44: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( )L L

W W L Pdx Qdy = = + =

[ , ]l uL L L

min : ( , ) 0 uncertainL x L dW x dL=

max : ( , ) 0 uncertainL x L dW x dL=

Page 45: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( , ) ( )dW x dL dr Pdx Qdy= = +

min( )lW W L=

max( )uW W L=

Page 46: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( , )dW x L P x Q y +

dL dr=

( , ) ( )

( ) ( )

dW x r r

Pdx r Qdy r P x Q y

= =

= + = +

Page 47: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( , ) ( )

( ) ( )

dW x r r

dx dyPdx r Qdy r P t Q t

dt dt

= =

= + = +

( )

dW dx dyP Q

dL t dt dt= +

Page 48: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( )S S

f S Pdy dz Qdz dx Rdx dy = + + =

1 2( ) ( ) ( , )df S S r r = =

Pdy dz Qdz dx Rdx dy = + +

Page 49: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

dS

( , , )x y z

1 2( ) ( , )S r r =

Page 50: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

Divide the S into

Check the sign of

Depending on the sign of define

.iS

( ).iS

( )iS min ,S max .Smin max( ), ( ).l uf f S f f S= =

Page 51: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( , ) ( , ) ( , )

( , ) ( , ) ( , )

y z z x y zPdy dz Qdz dx Rdx dy P Q R ds dt

s t s t s t

= + + = + +

( )( , ) ( , ) ( , )

, ( , ) ( , ) ( , )

d y z z x y zP Q R

dS s t s t s t s t

= + +

Page 52: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

2 2 2( )L L L

f L fdl f dx dy dz = = + + =

2 2 2( )df dr f dx dy dz= + +

2 2 2

( )

df dx dy dzf

dL t dt dt dt

= + +

Page 53: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( ) ( ) ( )2 2 2

( )L L S

f S fdS f dy dz dz dx dx dy = = + + =

( ) ( ) ( )2 2 2

( , )df S dS f dy dz dz dx dx dy= + +

( )

2 2 2

( , ) ( , ) ( , )

, ( , ) ( , ) ( , )

df y z z x y zf

dS s t s t s t s t

= + +

Page 54: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

( )M

f M =

( )( )df dM dM=

Page 55: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

Let us consider volume integral

If the volume is regular enough then

( )V

f V gdx dy dz=

( , )

0

( )

xy

z x y

D

f V gdz dxdy =

Page 56: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

{( , , ) : 0 ( , ), ( , ) }xyV x y z z z x y x y D=

( , )

0

( )

xy

z x y

xy

D

df dV gdz D g zdxdy g z + +

Page 58: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

I would like to thank Dr Behzad Rouhaniand Dr Vladik Kreinovichfor their useful comments.

Page 59: Andrzej Pownuk Naveen Kumar Goud Ramunigari The University ...andrzej.pownuk.com/cv/html/Pownuk-Naveen-Scan-2008.pdf · Andrzej Pownuk Naveen Kumar Goud Ramunigari The University

Sensitivity analysis can be applied to thesolution of problems with uncertaingeometry.

If it is not possible to apply topologicalderivative then the sign of differential can beused.