Abstract
In this paper we present the concept of modeling and solving uncertainly defined boundary value problems described by 2D Laplace’s equation. We define uncertainty of input data (shape of boundary and boundary conditions) using interval numbers. Uncertainty can be considered separately for selected or simultaneously for all input data. We propose interval parametric integral equations system (IPIES) to solve so-define problems. We obtain IPIES in result of PIES modification, which was previously proposed for precisely (exactly) defined problems. For this purpose we have to include uncertainly defined input data into mathematical formalism of PIES. We use pseudo-spectral method for numerical solving of IPIES and propose modification of directed interval arithmetic to obtain interval solutions. We present the strategy on examples of potential problems. To verify correctness of the method, we compare obtained interval solutions with analytical ones. For this purpose, we obtain interval analytical solutions using classical and directed interval arithmetic.
You have full access to this open access chapter, Download conference paper PDF
Similar content being viewed by others
Keywords
- Interval arithmetic
- Interval modeling
- Potential boundary value problems
- Parametric integral equations system (PIES)
1 Introduction
Classical definition of boundary problems assumes that the shape of the boundary and boundary conditions are precisely (exactly) defined. This is an idealized way. In practice we can obtain measurement errors, for example. The Measurement Theory is widely presented in [1]. Additionally, even differential equations (used to define physical phenomena mathematically) do not model all of the phenomena properties. Therefore, the differential equations, as well as shape of boundary and boundary condition, do not model the phenomenon accurately. Nevertheless, the methods of solving so-define problems are still being developed. In the most popular techniques the domain or boundary is divided into small parts (elements). On these elements some interpolation functions are defined. Next, to obtain solutions for whole problem, the complex calculations (on so-define numerical model) were carried out.
Above mentioned strategy is used in finite element method (FEM) [2] and in boundary element method (BEM) [3]. The basic problem of such strategy is to ensure proper class of continuity of interpolation functions in points of segment join. However, these methods do not consider the uncertainty of problems. It is impossible to use these methods directly for solving uncertainly defined problems. There is no option to define the uncertainty using traditional mathematical apparatus.
Recently, there is growing number of well known techniques modifications for solving boundary value problems, which use different ways of uncertainty modeling. For example, interval numbers and its arithmetic [4] or fuzzy set theory [5] can be used. In element methods, their development in the form of interval FEM [6] and interval BEM [7] appeared. Unfortunately they inherit disadvantages of classical methods (used with precisely defined boundary value problems), which definitely affect the effectiveness of their application. Description of the boundary shape uncertainty is very troublesome because of discretization process. Moreover, in classical boundary integral equations (BIE), the Lyapunov condition for the shape of boundary should be met [8] and appropriate class of continuity in points of elements join should be ensured. It is significantly troublesome for uncertainly defined boundary value problems.
Contrary to traditional boundary integral equations (BIE), we separate approximation of the boundary shape from the boundary function in parametric integral equations system (PIES). Therefore, we decided to use this method in uncertainly modelled problems. Recently PIES was successfully used for solving boundary value problems defined in precise way [9, 10]. PIES was obtained as a result of analytical modification of traditional BIE. The main advantage of PIES is that the shape of boundary is included directly into BIE. The shape could be modeled by curves (used in graphics). Therefore, we can obtain any continuous shape of boundary (using curves control points) directly in PIES. In other words, PIES is automatically adapted to the modified shape of boundary. It significantly improves the way of modeling and solving problems. This advantage is particularly visible in modeling uncertainly defined shape of boundary.
In this paper, for modeling uncertainly defined potential problems (defined using two-dimensional Laplace’s equation) we proposed interval parametric integral equations system (IPIES). We obtain IPIES as a result of PIES modification. We include directed interval arithmetic into mathematical formalism of PIES and verify reliability of proposed mathematical apparatus based on examples. It turned out that obtained solutions are different for the same shape of boundary defined in different location in coordinate system. Therefore, to obtain reliable solutions using IPIES, we have to modify applied directed interval arithmetic.
2 Concept of Classical and Directed Interval Arithmetic
Classical interval number \(\varvec{x}\) is the set of all real numbers x satisfying the condition [4, 12]:
where \(\underline{x}\) - is infimum and \(\overline{x}\) - is supremum of interval number \(\varvec{x}\). Such numbers are also called as proper interval numbers. In order to perform calculations on these numbers, the interval arithmetic was developed and generally it was defined as follows [4]:
where \(\circ \in \lbrace +,-,\cdot ,/\rbrace \) and in division \(0 \notin \varvec{y}\).
The development of different methods of classical interval number applications [13, 14] resulted in the detection of some disadvantages of this kind of representation. For example, it is impossible to obtain opposite and inverse element of such numbers. Therefore in the literature, the extension of intervals by improper numbers was appeared. Such extension was called as directed (or extended) interval numbers [15].
Directed interval number \(\varvec{x}\) is the set of all ordered real numbers x satisfying the conditions:
Interval number \(\varvec{x}\) is proper if \(\underline{x} < \overline{x}\), degenerate if \(\underline{x} = \overline{x}\) and improper if \(\underline{x} > \overline{x}\). The set of proper interval numbers is denoted by \(\mathbb {IR}\), of degenerated numbers by \(\mathbb {R}\) and improper numbers by \(\overline{\mathbb {IR}}\). Additionally directed interval arithmetic was extended by new subtraction (\(\ominus \)) and division (\(\oslash \)) operators:
![](http://media.springernature.com/full/springer-static/image/chp%3A10.1007%2F978-3-319-93713-7_19/469704_1_En_19_Equ5_HTML.gif)
Such operators allow us to obtain an opposite element (\(0 = \varvec{x}\,\ominus \,\varvec{x}\)) and inverse element (\(1 = \varvec{x} \oslash \varvec{x}\)). Therefore, it turned out, that direct application of both classical and directed interval arithmetic in modeling the shape of boundary failed. Hence, we try to interpolate the boundary by boundary points using directed interval arithmetic. We define the same shape of boundary in each quarter of coordinate system and, as a result of interpolation, we obtain different shapes of boundary depending on place of its location. Therefore, we propose modification of directed interval arithmetic, where all of arithmetic operations are mapped into positive semi-axis:
where for any interval number \({\varvec{x}}=[\underline{x}, \overline{x}]\) we define \(x_m = {\left\{ \begin{array}{ll} | \overline{x}|&{} \text {for } \overline{x}>\underline{x}\\ | \underline{x}|&{} \text {for } \overline{x} < \underline{x} \end{array}\right. }\) and \({\varvec{x}_s} = {\varvec{x}} +x_m\), where \({\varvec{x}}>0\) means \(\underline{x}>0 \text { and } \overline{x}>0\), \({\varvec{x}} \le 0\) means \(\underline{x}<0 \text { or } \overline{x}<0\) and (\(\cdot \)) is an interval multiplication. Finally, application of so-defined modification allow us to obtain the same shapes of boundary independently from the location in coordinate system.
3 Interval Parametric Integral Equations System (IPIES)
PIES for precisely defined problems was applied in [9, 10, 16]. It is an analytical modification of boundary integral equations. Defining uncertainty of input data by interval numbers, we can present interval form of PIES:
where \(\widehat{s}_{l-1}\le {s_1}\le {\widehat{s}_l}\), \(\widehat{s}_{j-1}\le {s}\le {\widehat{s}_j}\), then \(\widehat{s}_{l-1}, \widehat{s}_{j-1}\) correspond to the beginning of l-th and j-th segment, while \({\widehat{s}_l}, {\widehat{s}_j}\) to their ends. Function:
is the Jacobian for segment of interval curve \({\varvec{S}}_j = [{\varvec{S}}_j^{(1)}, {\varvec{S}}_j^{(2)}]\) marked by index j, where \({{\varvec{S}}_j}^{(1)}(s)=[\underline{S}_j^{(1)}(s), \overline{S}_j^{(1)}(s)]\), \({{\varvec{S}}_j}^{(2)}(s)=[\underline{S}_j^{(2)}(s), \overline{S}_j^{(2)}(s)]\) are scalar components of vector curve \(\varvec{S}_j\) and depending on parameter s.
Integral functions \({\varvec{p}}_j(s)=[\underline{p}_j(s), \overline{p}_j(s)], {\varvec{u}}_j(s)=[\underline{u}_j(s), \overline{u}_j(s)]\) are interval parametric boundary functions on corresponding interval segments of boundary \({\varvec{S}}_j\) (on which the boundary was theoretically divided). One of these functions will be defined by interval boundary conditions on segment \({\varvec{S}}_j\), then the other one will be searched as a result of numerical solution of IPIES (7).
Interval integrands (kernels) \({\varvec{U}}_{lj}^{*}\) and \({\varvec{P}}_{lj}^{*}\) are presented in the following form:
where \({\varvec{\eta }}_1={\varvec{\eta }}_1(s_1, s)\) and \({\varvec{\eta }}_2={\varvec{\eta }}_2(s_1, s)\) are defined as:
where segments \({\varvec{S}}_l, {\varvec{S}}_j\) can be defined by interval curves such as: Bézier, B-spline or Hermite, \({\varvec{n}}_1(s), {\varvec{n}}_2(s)\) are the interval components of normal vector \({\varvec{n}}_j\) to boundary segment j. Kernels (9) analytically include in its mathematical formalism the shape of boundary. It is defined by dependencies between interval segments \({\varvec{S}}_l, {\varvec{S}}_j\), where \(l, j = 1, 2, 3, ..., n\). We require only a small number of control points to define or modify the shape of curves (created by segments). Additionally, the boundary of the problem is a closed curve and the continuity of \(C^2\) class is easily ensured in points of segments join.
The advantages of precisely defined PIES are more visible in modeling uncertainty of boundary value problem. Inclusion of uncertainly defined shape of the boundary directly in kernels (9) by interval curves is the main advantage of IPIES. Numerical solution of PIES do not require the classical boundary discretization, contrary to the traditional BIE. This advantage in modeling uncertainty of the boundary shape significantly reduces amount of interval input data. Therefore the overestimation is also reduced. Additionally, the boundary in PIES is analytically defined by interval curves. That ensure the continuity in points of segments join.
3.1 Interval Integral Identity for Solutions in Domain
Solving interval PIES (7) we can obtain only solutions on boundary. We have to define integral identity using interval numbers, to obtain solutions in domain. Finally, we can present it as follows:
it is right for \({\varvec{x}} = [x_1, x_2] \in \varOmega \).
Interval integrands \(\widehat{ {\varvec{U}}}_{j}^{*} ({\varvec{x}},s)\) and \(\widehat{\varvec{P}}_j^{*}({\varvec{x}},s)\) are presented below:
where \(\overleftrightarrow {{\varvec{r}}_1}= x_1-{\varvec{S}}_j^{(1)}(s)\) and \(\overleftrightarrow {{\varvec{r}}_2}= x_2-{\varvec{S}}_j^{(2)}(s)\).
Interval shape of boundary is included in (12) by expressions: \(\overleftrightarrow {{\varvec{r}}_1}\) and \(\overleftrightarrow { {\varvec{r}}_2}\) that are defined by boundary segments, uncertainly modeled by interval curves \({\varvec{S}}_j(s) = [{\varvec{S}}_j^{(1)}(s), {\varvec{S}}_j^{(2)}(s)]\).
4 Interval Approximation of Boundary Functions
Interval boundary functions \({\varvec{u}}_j(s)\), \({\varvec{p}}_j(s)\) are approximated by interval approximation series presented as follows:
where \({\varvec{u}}_j^{(k)}, {\varvec{p}}_j^{(k)}\) - are searched interval coefficients, M - is the number of terms in the series (13) defined on segment j, \(f_j^k(s)\) - are base functions defined in the domain of segment. In numerical tests, we use the following polynomials as base functions in IPIES:
where \(P_j^{(k)}(s)\) - Legendre polynomials, \(H_j^{(k)}(s)\) - Hermite polynomials, \(L_j^{(k)}(s)\) - Laguere polynomials, \(T_j^{(k)}(s)\) - Chebyshev polynomials of I kind.
In this paper we apply Lagrange interpolation polynomials. When the Dirichlet (or Neumann) interval boundary conditions are defined as analytical function, we can interpolate them by approximation series (14). In case of Dirichlet interval boundary conditions the coefficients \({\varvec{u}}_j^{(k)}\) are defined, while for Neumann interval conditions \({\varvec{p}}_j^{(k)}\) ones.
5 Verification of the Concept Reliability
We presented inclusion of the interval numbers and its arithmetic into PIES. Next, we need to verify the strategy on examples to confirm the reliability of IPIES. Firstly, we will test and analyze proposed strategy (application of modified directed interval arithmetic) on simple examples of boundary value problems modeled by Laplace’s equation. Solutions obtained by IPIES will be compared with analytical solutions. However, analytical solutions are known only for precisely defined problems. Therefore, we apply interval arithmetic to obtain analytical interval solutions. These solutions will be compared with solutions obtained using IPIES.
5.1 Example 1 - Interval Linear Shape of Boundary and Interval Boundary Conditions
We consider Laplace’s equation in triangular domain with interval shape of boundary and boundary conditions. In Fig. 1 we present the uncertainly modeled problem and the cross-section where solutions are searched. The shape is defined by three interval points (\(\varvec{P}_0, \varvec{P}_1\) i \(\varvec{P}_2\)) with the band of uncertainty \(\varepsilon = 0.0667\).
Interval Dirichlet boundary condition (precisely defined in [17]) are defined as follows:
So-defined interval boundary condition is defined by interval shape coefficients (\(\varvec{x} = [\underline{x}, \overline{x}], \varvec{y} = [\underline{y}, \overline{y}]\)) and its uncertainty is caused by uncertainly defined shape of boundary only. Solutions of so-defined problem with uncertainty are obtained in cross-section (Fig. 1) and are presented in Table 1. W decided to compare obtained interval solutions with analytical solution [17], which are presented, with uncertainly defined shape of boundary (interval parameter \(\varvec{a}\)), as follow:
where \(\varvec{a} = [\underline{a}, \overline{a}]\) define interval shape of boundary and the middle value of \(\varvec{a}\) was marked as a on Fig. 1.
The analytical solution (defined by intervals) are obtained using interval numbers and their arithmetic. Analytical solutions obtained using classical as well as directed interval arithmetic are compared with IPIES solutions and presented in Table 1. We can notice, that obtained interval analytical solutions are very close to the interval solutions of IPIES. However, classical interval arithmetic solutions (in some points) are wider than in IPIES solutions.
Interval solutions obtained using IPIES are close to analytical solutions obtained using directed interval arithmetic. It confirm reliability of an algorithm. However, for more accurate analysis we decide to consider an example with uncertainly defined curvilinear shape of boundary.
5.2 Example 2 - Interval Curvilinear Shape of Boundary and Interval Boundary Conditions
In the next example we consider Laplace’s equation defined in elliptical domain. In Fig. 2 we present the way of modeling of the domain with interval shape of boundary. We defined the same width of the band of uncertainty \(\varepsilon = 0.1\) on each segment.
The shape of boundary is modeled by interval NURBS curves of second degree. Uncertainty was defined by interval points (\(\varvec{P}_0 - \varvec{P}_7\)). Interval Dirichlet boundary condition is defined in the same way as in previous example:
Analytical solution for precisely defined problem is presented in [17], therefore it could be define as interval assuming, that the parameters \({\varvec{a}}, {\varvec{b}}\) are intervals, i.e.: \(\varvec{a}=[\underline{a}, \overline{a}]\) and \(\varvec{b}=[\underline{b}, \overline{b}]\):
Interval solutions in domain of so-define problem with the interval shape of boundary and interval boundary conditions are shown in the Fig. 3. Similarly like in previous example, we obtain interval analytical solutions using classical and directed interval arithmetic. As we can see in Fig. 3, the widest interval is obtained using classical interval arithmetic. Directed interval arithmetic is slightly shifted from IPIES solution, but with similar width.
6 Conclusion
In this paper we proposed the strategy of modeling and solving uncertainly defined potential boundary value problems. We modeled uncertainty using interval numbers and its arithmetic. The shape of boundary and boundary conditions were defined as interval numbers. Solutions of so-defined problems are obtained using modified parametric integral equations system. Such generalization includes the directed interval arithmetic into mathematical formalism of PIES. Additionally, we had to modify mentioned arithmetic mapping all of operations into positive semi-axis. Reliability of modeling and solving process of the boundary problems using IPIES was verified on examples with analytical solutions. Applying interval arithmetic to analytical solutions, well known for precisely defined (non-interval) problems, we could easily obtain interval analytical solutions. We used such solutions to verify reliability of proposed algorithm (based on obtained IPIES).
References
Potter, R.W.: The Art of Measurement: Theory and Practise. Prentice Hall, Upper Saddle River (2000)
Zienkiewicz, O.C., Taylor, R.L.: The Finite Element Method, vol. 1–3. Butter-Worth, Oxford (2000)
Brebbia, C.A., Telles, J.C.F., Wrobel, L.C.: Boundary Element Techniques: Theory and Applications in Engineering. Springer, New York (1984). https://doi.org/10.1007/978-3-642-48860-3
Moore, R.E.: Interval Analysis. Prentice-Hall, New York (1966)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)
Muhanna, R.L., Mullen, R.L., Rama Rao, M.V.: Nonlinear interval finite elements for structural mechanics problems. In: Vořechovský, M., Sadílek, V., Seitl, S., Veselý, V., Muhanna, R.L., Mullen, R.L., (eds.) 5th International Conference on Reliable Engineering Computing, pp. 367–387 (2012)
Piasecka-Belkhayat, A.: Interval boundary element method for transient diffusion problem in two layered domain. J. Theore. Appl. Mech. 49(1), 265–276 (2011)
Jaswon, M.A.: Integral equation methods in potential theory. Proc. Roy. Soc. Ser. A 275, 23–32 (1963)
Zieniuk, E., Szerszen, K., Kapturczak, M.: A numerical approach to the determination of 3D stokes flow in polygonal domains using PIES. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2011. LNCS, vol. 7203, pp. 112–121. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31464-3_12
Zieniuk, E., Szerszeń, K.: Triangular Bézier surface patches in modeling shape of boundary geometry for potential problems in 3D. Eng. Comput. 29(4), 517–527 (2013)
Zieniuk, E., Kapturczak, M., Kużelewski, A.: Concept of modeling uncertainly defined shape of the boundary in two-dimensional boundary value problems and verification of its reliability. Appl. Math. Model. 40(23–24), 10274–10285 (2016)
Kearfott, R.B., Nakao, M.T., Neumaier, A., Rump, S.M., Shary, S.P., van Hentenryck, P.: Standarized notation in interval analysis. In: Proceedings XIII Baikal International School-seminar “Optimization Methods and Their Applications”, Interval analysis, vol. 4, pp. 106–113 (2005)
Dawood, H.: Theories of Interval Arithmetic: Mathematical Foundations and Applications. LAP Lambert Academic Publishing (2011)
Zieniuk, E., Kapturczak, M., Kużelewski, A.: Solving interval systems of equations obtained during the numerical solution of boundary value problems. Comput. Appl. Mathe. 35(2), 629–638 (2016)
Markov, S.M.: Extended interval arithmetic involving intervals. Mathe. Balkanica 6, 269–304 (1992). New Series
Zieniuk, E., Kapturczak, M., Sawicki, D.: The NURBS curves in modelling the shape of the boundary in the parametric integral equations systems for solving the Laplace equation. In: Simos, T., Tsitouras, Ch. (eds.) 13th International Conference of Numerical Analysis and Applied Mathematics ICNAAM 2015, AIP Conference Proceedings, vol. 1738, 480100 (2016). https://doi.org/10.1063/1.4952336
Hromadka II, T.V.: The Complex Variable Boundary Element Method in Engineering Analysis. Springer, New York (1987). https://doi.org/10.1007/978-1-4612-4660-2
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Zieniuk, E., Kapturczak, M., Kużelewski, A. (2018). Modification of Interval Arithmetic for Modelling and Solving Uncertainly Defined Problems by Interval Parametric Integral Equations System. In: Shi, Y., et al. Computational Science – ICCS 2018. ICCS 2018. Lecture Notes in Computer Science(), vol 10862. Springer, Cham. https://doi.org/10.1007/978-3-319-93713-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-93713-7_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93712-0
Online ISBN: 978-3-319-93713-7
eBook Packages: Computer ScienceComputer Science (R0)