1 numerical shape optimisation in blow moulding hans groot

57
1 Numerical Shape Optimisation Numerical Shape Optimisation in Blow Moulding in Blow Moulding Hans Groot Hans Groot

Upload: melanie-may

Post on 01-Jan-2016

235 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

1

Numerical Shape Optimisation Numerical Shape Optimisation in Blow Mouldingin Blow Moulding

Hans GrootHans Groot

Page 2: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

2

OverviewOverview

1.1. Blow moldingBlow molding

2.2. Forward ProblemForward Problem

3.3. Inverse ProblemInverse Problem

4.4. Optimisation MethodOptimisation Method

5.5. Conclusions & Future WorkConclusions & Future Work

Page 3: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

Inverse Problem Optimization Method ConclusionsBlow Molding Inverse Problem

3

Blow Molding/FormingBlow Molding/Forming

glass bottles/jars

polymer containers

mould

pre-form

container

Page 4: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

4

Glass Bottle Forming Glass Bottle Forming MachineMachine

Inverse Problem Optimization Method ConclusionsBlow Molding Inverse Problem

Page 5: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

5

ProblemProblem

Forward problem

Inverse problem

pre-form container

Blow Molding Optimization Method ConclusionsForward Problem Inverse Problem

Page 6: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

6

Forward ProblemForward Problem

R1

R2

Ri

Rm

•Surfaces R1 and R2 given•Surface Rm fixed (mould wall)•Surface Ri unknown

Forward problem

Blow Molding ConclusionsForward Problem Optimization MethodInverse Problem

Page 7: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

7

Constitutive EquationsConstitutive Equations

1)Mechanics Stokes flow problem

2)ThermodynamicsConvection diffusion

problem

3)Evolution of surfacesConvection problem

Blow Molding ConclusionsForward Problem Optimization MethodInverse Problem

Page 8: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

8

Level Set MethodLevel Set Method

glass

airair

θ > 0

θ < 0θ < 0

θ = 0

motivation:

• fixed finite element mesh• topological changes are

naturally dealt with• surfaces implicitly defined• level sets maintained as signed

distances

Blow Molding ConclusionsForward Problem Optimization MethodInverse Problem

Page 9: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

9

Computer Simulation ModelComputer Simulation Model Finite element method One fixed mesh for

entire flow domain 2D axi-symmetric At equipment

boundaries: no-slip of material air is allowed to “flow

out”

Blow Molding ConclusionsForward Problem Optimization MethodInverse Problem

Page 10: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

10

Glass BlowingGlass Blowing

Blow Molding ConclusionsForward Problem Optimization MethodInverse Problem

Page 11: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

11

R1

Inverse ProblemInverse Problem

Inverse problem

R2

Ri

Rm

•Surfaces Ri and Rm given•Surface R1 fixed•Surface R2 unknown

Blow Molding Forward Problem ConclusionsInverse Problem Optimization Method

Page 12: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

12

Blowing corner•No surface tension:infinite time

•Surface tensionnot possible: equilibrium

Blowing round cavity•Possible if:

radius of mould cavity < radius of curvature

Mould RequirementsMould Requirements

Blow Molding Forward Problem ConclusionsInverse Problem Optimization Method

Page 13: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

13

•Surface in equilibrium:Glass Surface in EquilibriumGlass Surface in Equilibrium

pp

g0p gz

•Contact angle φ between surface and mould

•Unknowns:•curve z = f(r)•contact radius rc

•contact depth zc

Blow Molding Forward Problem ConclusionsInverse Problem Optimization Method

zc

rc

-HφLr

z

φ

Page 14: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

14

•Surface in equilibrium:Glass Surface in EquilibriumGlass Surface in Equilibrium

pp

g0p gz

3/22

''( )( )

1 '( )

z rr

z r

•2D curve z(r) :

•Boundary conditions:

c cd d

cd d

( ) , ( )( ) tan , ( ) cotz z

r r

z r H z L zr L

Blow Molding Forward Problem ConclusionsInverse Problem Optimization Method

zc

rc

-HφLr

z

φ

Page 15: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

15

•Surface in equilibrium:Glass Surface in EquilibriumGlass Surface in Equilibrium

pp

g0p gz

0,p

g g

3/22

''

1 ( ')

zz

z

•Second order ODE:

Blow Molding Forward Problem ConclusionsInverse Problem Optimization Method

zc

rc

-HφLr

z

φ

Page 16: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

16

•Surface in equilibrium:Glass Surface in EquilibriumGlass Surface in Equilibrium

pp

g0p gz

0,p

g g

3/22

''( )

1 ( ')

''

z zzz

z

•Multiplication by z’:

Blow Molding Forward Problem ConclusionsInverse Problem Optimization Method

zc

rc

-HφLr

z

φ

Page 17: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

17

•Surface in equilibrium:Glass Surface in EquilibriumGlass Surface in Equilibrium

pp

g0p gz

0,p

g g

1/22 22 1 ( ') ( )z z E

•Integration:

Blow Molding Forward Problem ConclusionsInverse Problem Optimization Method

zc

rc

-HφLr

z

φ

Page 18: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

18

Glass Surface in EquilibriumGlass Surface in Equilibrium•First order ODE:

•Boundary conditions:

c cd d

cd d

( ) , ( )( ) tan , ( ) cotz z

r r

z r H z L zr L

2

22

4' 1

( )z

z E

•Constants:

1c

2 2

22

2

21c 4

4c

2 cos ( )

2 sin ( )

1 dz

z EH

E H

z H

r L z

Blow Molding Forward Problem ConclusionsInverse Problem Optimization Method

zc

rc

-HφLr

z

φ

Page 19: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

19

corner

Example

corner in (1,-10)

0

0.2

20

9

gp

g

Page 20: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

20

Time ScaleTime Scale•Equilibrium (no gravity):

•Time scale:L

tV

pL LV

•Typical values:5

2 1

10 Pa s1 Pa m

10 m

310 st

•Typical blow process takes ~1s

zc

rc

-HLr

z

Blow Molding Forward Problem ConclusionsInverse Problem Optimization Method

210 s

10s3s1s

Page 21: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

21

OptimizationOptimization

Find pre-form for approximate container with minimal distance from container design

mould wallcontainer design

approximate container

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Page 22: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

22

OptimizationOptimizationmould wallcontainer designapproximate container

Minimize objective function2

2

2

i

dd d

RidOptimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Page 23: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

23

Computation of Objective FunctionComputation of Objective Function Objective function:

Line integral:

Composite Gaussian quadrature:

• m+1 control points (•) → m intervals•

n weights wi per interval (ˣ)

2

i

dd

2'( ) ( ( ))m n

i nj i nj ij i

w s d s x x

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

1 2

0'( ) ( ( )) ds d s s x x

Page 24: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

24

Parameterization of Pre-FormParameterization of Pre-Form

P1

P5P4

P3

P2

P0

OR,φ1. Describe unknown surface

by parametric curve• e.g. spline, Bezier curve

2. Define parameters as spherical radii of control points:

3. Optimization problem: Find p as to minimize

1 2 5P P P( , ,..., )R R Rp

)(pOptimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Page 25: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

25

iterative method to minimize objective function

J: Jacobian matrix

: Levenberg-Marquardt parameter

H: Hessian of penalty functions:

iwi /ci , wi : weight, ci >0: geometric

constraint

g: gradient of penalty functions

p: parameter increment

d: distance between containers

Modified Levenberg-Marquardt Method

T T

i i i i i i i i J J I H p J d g

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Page 26: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

26

( ) ( ) p 1

Tolerance

Tolerance should not be smaller than

total error of optimisation method

Page 27: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

27

Numerical Errors

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Types:

Model error: εL

Truncation error: εT

Rounding error: εR

Measurement error: εM

Interpolation error: εI

Page 28: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

28

Numerical Errors

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Types:

Model error: εL

Model simplifications

Discretisation of forward problem

Truncation error: εT

Rounding error: εR

Measurement error: εM

Interpolation error: εI

L( ) ( ) r p r p ε

Page 29: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

29

Numerical Errors

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Types:

Model error: εL

Discretisation of forward problem

Truncation error: εT

Numerical differentiation of residual

Numerical integration (objective function)

Rounding error: εR

Measurement error: εM

Interpolation error: εI

T

( ) ( )( )

r p e r pJ p e ε

Page 30: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

30

Numerical Errors

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Types:

Model error: εL

Discretisation of forward problem

Truncation error: εT

Numerical differentiation of residual

Rounding error: εR

Measurement error: εM

Interpolation error: εI

Page 31: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

31

Numerical Errors

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Types:

Model error: εL

Discretisation of forward problem

Truncation error: εT

Numerical differentiation of residual

Rounding error: εR

Measurement error: εM

Interpolation error: εI

Page 32: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

32

Numerical Errors

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Types:

Model error: εL

Discretisation of forward problem

Truncation error: εT

Numerical differentiation of residual

Rounding error: εR

Measurement error: εM

Interpolation error: εI

Interpolation of known surfaces (through data) Interpolation of unknown surface (parametrisation)

Page 33: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

33

Numerical Errors

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Types:

Model error: εL

Discretisation of forward problem

Truncation error: εT

Numerical differentiation of residual

Measurement error: εM

Interpolation error: εI

Interpolation of unknown surface (parametrisation)

Total Error: ε = εL + εT + εM + εI

Page 34: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

34

Restrictions on Errors

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Mesh size : h• Linear elements: εL =O(h2)

• h2 εM

Distance between control points of unknown surface: ξ• Cubic spline interpolation : εI =O(ξ4)

• ξ ~ C l/(m-1)o C : constanto l : curve lengtho m : number of control points

• ξ4 h2 m C l h-1/2+1

ξ

Page 35: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

35

Truncation Error

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Forward Difference Approximation: Error:

Funtion evaluations: p = number of parameters

Central Difference Approximation: Error:

Funtion evaluations: 2p = number of parameters

Broyden Update: Error: ? No function evaluations

Tε O( )

2

Tε O( )

Page 36: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

36

Forward Difference Approximation

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Error bounded by

Minimum:

Conclusion:

( ) ( )( ) ( )O

r p e r p

J p e

L 12

2εM

L

M

T Lε ε O( )h

Page 37: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

37

Broyden Update

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Jacobian Lipschitz continuous:

Error bound:

Conclusion:

T

11 T

i i i i ii i

i i

r r A s sA A

s s

1( ) ( )i i i J p J p s

31 1 2

( ) ( )i i i i i A J p A J p s

1 1

( ) O( ) ( ) O( ) O( )

i ii i

i

A J pA J p

s

Page 38: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

38

Error Analysis

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Types:

Model error: εL= O(h2)

Truncation error: εT = O(h)

Measurement error: εM = O(h2) (by choice of h)

Interpolation error: εI = O(h2)

Total Error: ε ~εT = O(h)

Tolerance:

h

Page 39: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

39

Assumptions:Negligible mass flow in azimuthal direction (uφ ≈0)Constant viscosity

Given R1(φ), determine R2(φ)

Volume conservation:

•R(φ) radius of interface

Approximation for InitialApproximation for Initial GuessGuess

streamlines

3 3 3 32 1 m i( ) ( ) ( ) ( )R R R R

φr

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Page 40: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

40

InitialInitial Guess for BottleGuess for Bottle

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

φR

streamlines

r

φr

Page 41: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

41

InitialInitial GuessGuess

approximate inverse problem

initial guess of pre-form model container

Page 42: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

42

forward problem

pre-form container

simulation

approximation (uφ≈0)

Comparison Approximation with Comparison Approximation with SimulationSimulation

Page 43: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

43

Optimization of Pre-Form (no sagging)

inverse problem initial guess

Page 44: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

44

inverse problem initial guess

Optimization of Pre-Form (no sagging)

Page 45: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

45

inverse problem optimal preform

Optimization of Pre-Form (no sagging)

Page 46: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

46

ErrorSigned Distance between Approximate and Model Container

top bottom

Absolute Tollerance:h≈ 0.059

Page 47: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

47

Summary Inverse problem:

• find preform corresponding to container Shape optimization method for pre-

form in blow molding• Pre-from surface described by parametric

curve• Approximation for initial guess• Error in approximation of Jacobian is

dominant Application to glass blowing

Blow Molding Forward Problem Optimization Method ConclusionsInverse Problem

Page 48: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

48

Future Work Initial guess with sagging Sensitivity analysis (w.r.t. perturbations in

thickness)

Comparison finite difference with derivative-free optimisation

Adaptive optimisation strategy• T-splines• Adaptive mesh

Volume constraint Application to polymersBlow Molding Forward Problem Optimization Method ConclusionsInverse Problem

Page 49: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

49

Blow Molding Forward Problem Optimization Method ConclusionsInverse Problem

Thank you for your attention

Questions?

Page 50: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

50

Incompressible medium:

•R(f) radius of interface G

Simple example → axial symmetry:

•If R1 is known, R2 is uniquely determined and vice versa

1 12 2

3 3 3 32 1 m i

0 0

( ) ( ) sin( )d ( ) ( ) sin( )d) )( (R R R R

Initial GuessInitial Guess

3 3 3 32 1 m iR R R R

R(f)

Page 51: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

51

Inverse ProblemInverse Problem

1 given (e.g. plunger)

m, i given

•determine 2 2

1

•Optimization:•Find pre-form for container with minimal difference in glass distribution with respect to desired container

Page 52: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

52

Inverse Problem

1

2i

m

i and m given

1 and 2 unknown

Inverse problem

Page 53: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

53

1 12 2

3 3 3 32 1 m i

0 0

( ) ( ) sin( )d ( ) ( ) sin( )d) )( (R R R R

Volume Conservation (incompressibility)

R1

R2Ri

Rm

Page 54: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

54

1 12 2

3 3 3 32 1 m i

0 0

( ) ( ) sin( )d ( ) ( ) sin( )d) )( (R R R R

Volume Conservation (incompressibility)

•Rm fixed

•Ri variable

with R1 and R2

•R1, R2??

Ri

Rm

R1

R2

Page 55: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

55

Blow Moulding

preform container

Forward problem

Inverse problem

Page 56: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

56

Hybrid Broyden Method

Optimisation ResultsIntroduction Simulation Model Conclusions

iii

ii

ii

iii

iiii

iii

ii

ii

ii

ii

iiii

rrr

JJ

JJ

pJr

rpJr

pJr

rr

pp

pp

pp

ppJr

1

1

111

with

otherwise ,

:method bad sBroyden'

if ,

:method good sBroyden'

[Martinez, Ochi]

Page 57: 1 Numerical Shape Optimisation in Blow Moulding Hans Groot

57

Error Analysis

Optimization MethodInverse ProblemBlow Molding Inverse Problem Conclusions

Mesh size : h• Linear elements: εL =O(h2)

• h2 εM

Distance between control points of unknown surface: ξ• Cubic spline interpolation : εI =O(ξ4)

• ξ ~ C l/(m-1)o C : constanto l : curve lengtho m : number of control points

• ξ4 h2 m C l h-1/2+1