19
AN ITERATIVE METHOD FOR AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN ACADEMY OF SCIENCES INSTITUTE OF CHEMICAL ENGINEERING 9 TH Workshop on “Transport Phenomena in Two-Phase Flow”

AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

Embed Size (px)

Citation preview

Page 1: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

AN ITERATIVE METHOD FOR AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATIONMODEL PARAMETER IDENTIFICATION

4. DIFFERENTIAL EQUATION MODELS4. DIFFERENTIAL EQUATION MODELS

E.Dimitrova, Chr. BoyadjievE.Dimitrova, Chr. Boyadjiev

BULGARIAN ACADEMY OF SCIENCES

INSTITUTE OF CHEMICAL ENGINEERING

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

Page 2: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

INTRODUCTION

Mathematical modeling relevant to heat and mass transfer operation is based on development of adequate mathematical structures (differential equations) employing corresponding physical mechanisms. The model build-up requires values of coefficients that can be obtained through processing of experimental data. Such processing is based on solution of inverse problems and especially inverse identification problems. Very often this problem is incorrect (ill-posed) that implies a solution sensibility due to errors of the experimental data used.

An iterative method for inverse problem solution was used for model parameter identification of different models. In this paper the method will be applied for differential equations models.

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

Page 3: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

PROBLEM FORMULATION

Let’s consider two-parameter differential

equation model

where and are the exact values of the parameter.

The parameter identification problem will be solved by help of artificial experimental data provided by a random number generator:

where An are random numbers within the interval [0, 1].

21

1

2

bb0y

b10y

0yby

1b1 5b2

,yA1.095.0y nn1

n

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

Page 4: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

Fig.1 Mathematical model and “experimental” data [•] - - “experimental” data with a maximal relative error 5% [──] - - model for b1=1 ; b2=5.y

y

y

y

x

The values of objective function yn are obtained from the model when x changes in the interval [0;1] (x=0.01n (n=0,…,99)) . The maximal relative errors of these “experimental” data are 5%. The mathematical model and “experimental” data are shown on Fig. 1. These plots show that when 0<x<0.3 the inverse identification problem is correct, while in the case of 0.31<x<0.65 it is incorrect. The problem becomes essentially incorrect when 0.66<x<1.

The parameters in the model can be determined through processing of N experimental values of the objective function (n=1,…,N). This requires a least square function to be used:

.ˆ,1

221

N

nnn yybbQ

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

PROBLEM FORMULATION

21

1

2

bb0y

b10y

0yby

Model:

Page 5: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

Every method for solving of incorrect problems should solve also correct ones. Therefore, the first solution of the inverse problem considered here corresponds to the interval 0<x<0.3.

Let’s consider two-parameter differential equation model. Figure 2 shows models for exact parameter values ( ), calculated parameter values ( ) and “experimental” data.

5b,1b 21 *2

*1 b,b

0 0.05 0.1 0.15 0.2 0.25 0.3 0.350

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

y

y

y

x

Fig.2 Model and “experimental” data [] - - “experimental” data with a maximal relative error 5% [──] - - model for [-----] - - model for

y

y

y5b,1b 21

5.0415b,0.98955b 21 **

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

CORRECT PROBLEM SOLUTION

21

1

2

bb0y

b10y

0yby

Model:

Page 6: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

The results of the identification problem solution are summarized in Table 1, where and are calculated values of the parameters, i – iteration number, γ - regularization parameter.

*1b *

2b

5 0.9955 5.0415 150

%yΔˆ *1b *

2b i

Table 1. Correct problem solution (0<x<0.3 , γ=1.5 )

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

CORRECT PROBLEM SOLUTION

Page 7: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

0.5 6.0 0.9911 4.9442 255

0.7 6.0 0.9921 4.9555 235

0.9 6.0 0.9921 5.0012 190

1.1 6.0 0.9955 5.0415 150

1.3 6.0 0.9923 4.9575 229

1.5 6.0 0.9992 5.0311 164

The efficiency of every iterative method for function minimization depends on the initial approximation. Parameter values obtained under conditions imposed by different initial approximations are summarized in Table 2.

Table 2. Effect of the initial approximation (0<x<0.3 , γ=1.5)*1b *

2b i01b 0

2b

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

CORRECT PROBLEM SOLUTION

Page 8: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

The iteration number depends on the regularization parameter value γ and the efficiency of the minimization increases when the value of γ is increased. This effect is demonstrated through data summarized on Table 3.

1 0.9944 4.9832 183

1.5 0.9955 5.0415 150

2 0.9970 5.0616 138

*1b *

2b i

Table 3. Effect of γ

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

CORRECT PROBLEM SOLUTION

Page 9: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

As commented before, if “experimental” data are obtained under conditions (regimes), corresponding to the interval 0.31<x<0.65, the parameter identification problem will be ill-posed. The problem incorrectness is due to solution sensibility with respect to “experimental” errors of the objective function .

Let’s consider a solution of the parameter identification problem through minimization of the least square function, when the inverse identification problem is incorrect (with x=0.01n, n=31,…,65, i.e. 0.31<x<0.65. The solution ( ) ) is shown in Table 4.

y

INCORRECT PROBLEM SOLUTION

0.56 , γ1.1 , bb 02

01

Table 4. Incorrect problem solution (0.31<x<0.65 , γ=0.5 )

5 1.1344 5.3709 203

%yΔˆ *1b *

2b i

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

Page 10: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

Comparisons between obtained model, exact model , and “experimental” data in the case of correct and incorrect problem are illustrated by plots on Fig.2 and Fig.3. These plots indicate very small differences between obtained model and the exact model .

0 0.05 0.1 0.15 0.2 0.25 0.3 0.350

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

y

y

y

x

Fig.2 Model and “experimental” data (0<x<0.3 , γ=1.5 ) [] - - “experimental” data with a maximal relative error 5% [──] - - model for [-----] - - model for

y

y

y5b,1b 21

0415.5b,98955.0b 21

0.3 0.35 0.4 0.45 0.5 0.55 0.6 0.650.7

0.75

0.8

0.85

0.9

0.95

1

y

y

y

x

Fig.3 Model and “experimental” data (0.31<x<0.65 , γ=0.5 )

[] - - “experimental” data with a maximal relative error 5% [──] - - model for [-----] - - model for

y

y

y5b,1b 21

3709.5b,1344.1b 21

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

Page 11: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

The iteration numbers depend on the initial approximations of the iterative procedure. The results for 0.31<x<0.65 are summarized in Table 5.

Table 5. Effect of the initial approximation (0.31<x<0.65 , γ=0.5)

0.5 6.0 1.2387 5.6178 67

0.7 6.0 1.1679 5.4573 115

0.9 6.0 1.1703 5.4584 112

1.1 6.0 1.1344 5.3709 203

1.5 6.0 1.1711 5.4591 103

2.0 6.0 1.1708 5.4585 158

3.0 6.0 1.1603 5.4338 333

*1b *

2b i01b 0

1b

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

INCORRECT PROBLEM SOLUTION

Page 12: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

The effect of the regularization parameter γ on the iteration numbers are summarized in Table 6. When the regularization parameter increase, then the iteration number is decrease.

0.05 1.1607 5.4344 516

0.5 1.1344 5.3709 203

1.2 1.2578 5.6572 32

*1b *

2b i

Table 6. Effect of γ

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

INCORRECT PROBLEM SOLUTION

Page 13: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

The results presented on Fig. 3 demonstrate that the differences between the exact model and the models derived through parameter identifications are very small. On the other hand, the results in Table 5 show that the differences between the exact and the obtained values of the parameters are significant. The correctness of the parameter identification will be tested below through a criterion of model adequacy.

0.3 0.35 0.4 0.45 0.5 0.55 0.6 0.650.7

0.75

0.8

0.85

0.9

0.95

1

y

y

y

xFig.3 Model and “experimental” data (0.31<x<0.65 , γ=0.5 ) [] - - “experimental” data with a maximal relative error 5% [──] - - model for [-----] - - model for

y

y

y5b,1b 21

3709.5b,1344.1b 21

Table 5. Effect of the initial approximation

0.5 6.0 1.2387 5.6178 67

0.7 6.0 1.1679 5.4573 115

0.9 6.0 1.1703 5.4584 112

1.1 6.0 1.1344 5.3709 203

1.5 6.0 1.1711 5.4591 103

2.0 6.0 1.1708 5.4585 158

3.0 6.0 1.1603 5.4338 333

*1b *

2b i01b 0

1b

Page 14: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

The result of the parameter identification of the two-parametermodel with initial approximations and where the inverse problem is essentially incorrect is shown in the Table 7.

1.1b 01 5γ6 , b 0

2

ESSENTIALLY INCORRECT PROBLEM SOLUTION

Table 7. Essentially incorrect problem solution (0.65<x<1 , γ=5 )

5 1.9201 6.0121 42

%yΔˆ *1b *

2b i

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

Page 15: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

The comparison with “experimental” data is shown on Fig. 4. Both the data in Table 7 and plots on Fig. 4 indicate that the differences between

obtained and exact parameter values are very large. On the other hand, the differences between obtained and exact models exhibit just the opposite behavior.

0.65 0.7 0.75 0.8 0.85 0.9 0.95 10.9

0.92

0.94

0.96

0.98

1

1.02

1.04

y

y

y

x

Fig.4 Model and “experimental” data (0.31<x<0.65 , γ=0.5 )[] - - “experimental” data with a maximal relative error 5% [──] - - model for[-----] - - model for

y

y

y5b,1b 21

6.0121b,1.9201b 21

Table 7. Essentially incorrect problem solution (0.65<x<1 , γ=5 )

5 1.9201 6.0121 42

%yΔˆ *1b *

2b i

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

Page 16: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

The effects of the initial approximation and the number of regularization parameter γ also were investigated. The results are summarized in the Tables 8 and 9.

Table 8. Effect of the initial approximation

0.5 6.0 2.2797 6.2585 96

0.7 6.0 2.0850 6.0906 55

0.9 6.0 1.7714 5.8721 29

1.1 6.0 1.9201 6.0121 42

1.5 6.0 2.2905 6.2649 78

2.0 6.0 1.7924 5.9174 17

3.0 6.0 3.0786 6.6502 75

*1b *

2b i01b 0

1b

0.5 4.0827 7.0680 902

1 4.0788 7.0664 901

2 2.2760 6.2562 90

3 2.2062 6.1954 62

5 1.9201 6.0121 42

10 3.4287 6.7541 233

*1b *

2b i

Table 9. Effect of γ (0.65<x<1 , γ=5)

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

ESSENTIALLY INCORRECT PROBLEM SOLUTION

Model adequacy test as a criterion for correctness of results of parameter identification is applied below.

Page 17: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

Statistical Analysis of Model Adequacy

The model adequacy is defined by the variance ratio:

where S and Sε are model and experimental error variance. The value of F

is compared to the tabulated values (FJ) of the Fisher’s distribution. The

condition of the model adequacy is

where ν=N - J, νε=K – 1, =0.01

2

2

S

SF

,,FF J

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

Page 18: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

The statistical analysis of the model adequacy was performed when the inverse problem is correct, incorrect and essentially incorrect and the results are presented in Table 10. The results confirm the adequacy of the model. When the inverse problem is incorrect the model is adequate despite the large differences between the calculated and the exact values of the model parameters. In case of essential incorrectness of the inverse problem the model employed in this paper is adequate irrespective of the large differences between calculated and exact values of model parameters.

9TH Workshop on “Transport Phenomena in Two-Phase Flow”

Statistical Analysis of Model Adequacy

5 0.9955 5.0415 1.5 1.7941 1.7920 0.9976 2.25

5 1.1344 5.3709 0.5 2.6050 2.3529 0.8157 2.20

5 1.9201 6.0121 5 2.7854 2.6199 0.8847 2.20

%y *1b *

2b 210. S 210. S F JF

Table 10. Statistical analysis of the model adequacy

0.3x0

0.65x0.31

1x0.66

Page 19: AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN

Conclusions

An iterative method and algorithm for differential equations model parameters identification in cases of incorrect inverse problems are proposed.

  Solutions of model parameters identification problems through least square function minimizations show large differences between exact and calculated parameter values. This difference cannot be explained by experimental data size only, but they come also from the inverse problem incorrectness that is mainly due to parameter sensibility with respect to the experimental data errors. Thus, a minimization of least square function cannot be assumed as a solution of parameter identification problem.

  Additional condition for inverse problem regularization is introduced in the procedure proposed. This condition permits the least square function minimization to be employed for solutions of model parameter identification problem.

  The model adequacy was tested through a statistical analysis. The latter can be assumed as a criterion of applicability of the iterative method proposed.

  The solution procedure of the essential incorrect inverse problem for model parameter identification shows, that the iterative procedure convergences when the parameter values are very sensible with respect to the errors of the experimental data.

9TH Workshop on “Transport Phenomena in Two-Phase Flow”