
Citation: Edrees M. Nori Mahmood, Gultekin Soylu. An effective method for division of rectangular intervals[J]. AIMS Mathematics, 2020, 5(6): 6355-6372. doi: 10.3934/math.2020409
[1] | Abdon Atangana, Seda İğret Araz . A successive midpoint method for nonlinear differential equations with classical and Caputo-Fabrizio derivatives. AIMS Mathematics, 2023, 8(11): 27309-27327. doi: 10.3934/math.20231397 |
[2] | Yanhong Su, Zengtai Gong, Na Qin . Complex interval-value intuitionistic fuzzy sets: Quaternion number representation, correlation coefficient and applications. AIMS Mathematics, 2024, 9(8): 19943-19966. doi: 10.3934/math.2024973 |
[3] | Shichao Li, Zeeshan Ali, Peide Liu . Prioritized Hamy mean operators based on Dombi t-norm and t-conorm for the complex interval-valued Atanassov-Intuitionistic fuzzy sets and their applications in strategic decision-making problems. AIMS Mathematics, 2025, 10(3): 6589-6635. doi: 10.3934/math.2025302 |
[4] | Manar A. Alqudah, Artion Kashuri, Pshtiwan Othman Mohammed, Muhammad Raees, Thabet Abdeljawad, Matloob Anwar, Y. S. Hamed . On modified convex interval valued functions and related inclusions via the interval valued generalized fractional integrals in extended interval space. AIMS Mathematics, 2021, 6(5): 4638-4663. doi: 10.3934/math.2021273 |
[5] | Xuanlong Wu, Peng Zhong, Weihao Lin, Jin Deng . Multi-body dynamic evolution sequence-assisted PSO for interval analysis. AIMS Mathematics, 2024, 9(11): 31198-31216. doi: 10.3934/math.20241504 |
[6] | Qiang Yu, Na Xue . Asynchronously switching control of discrete-time switched systems with a $ \Phi $-dependent integrated dwell time approach. AIMS Mathematics, 2023, 8(12): 29332-29351. doi: 10.3934/math.20231501 |
[7] | Usanee Janthasuwan, Suparat Niwitpong, Sa-Aat Niwitpong . Confidence intervals for coefficient of variation of Delta-Birnbaum-Saunders distribution with application to wind speed data. AIMS Mathematics, 2024, 9(12): 34248-34269. doi: 10.3934/math.20241631 |
[8] | Li Li, Mengjing Hao . Interval-valued Pythagorean fuzzy entropy and its application to multi-criterion group decision-making. AIMS Mathematics, 2024, 9(5): 12511-12528. doi: 10.3934/math.2024612 |
[9] | Xiaojue Ma, Chang Zhou, Lifeng Li, Jianke Zhang . Admissible interval-valued monotone comparative statics methods applied in games with strategic complements. AIMS Mathematics, 2025, 10(2): 3160-3179. doi: 10.3934/math.2025146 |
[10] | Siqin Tang, Hong Li . A Legendre-tau-Galerkin method in time for two-dimensional Sobolev equations. AIMS Mathematics, 2023, 8(7): 16073-16093. doi: 10.3934/math.2023820 |
Analysis and solutions of various problems in the complex plane which either involve "inexact" data, or require some information on upper error bound of the obtained result or solution, dictate the need for a structure which is referred to as complex interval arithmetic [1]. There are three different forms to represent complex intervals: the rectangular form [2,3], the circular form [4], and the polar form (or sector) [5].
Interval operations should deliver the closest inclusion of the set of all possible values (e.g., [6]), i.e.
{z1∗z2:z1∈Z1,z2∈Z2}⊆Z1∗Z2, |
for any two intervals Z1,Z2 and ∗∈{+,−,⋅,╱}.
For rectangular complex arithmetic addition, subtraction and multiplication are optimal, whereas division is not (see, e.g., [7,8]. By optimality it is meant that the computed interval is the least interval that includes the set {z1∗z2:z1∈Z1,z2∈Z2}. Thus, special algorithms must be built to perform division operation on rectangular intervals. Methods to improve the division operation of rectangular intervals are addressed in e.g.[7,8].
The method presented in [7] is based on the following approach
Z1Z2=Z1⋅1Z2, |
where 1Z2:=inf{X:{1d:d∈Z2}⊆X}. However, the computed rectangle by this approach is not optimal in general (see, e.g., [8]).
The method presented in [8] is based on an algorithm which calculates the maximum and the minimum of the real and imaginary parts of the division. But, in general, this algorithm requires a significant amount of computations in order to get the optimal rectangle. This paper focuses on the division of rectangular complex intervals. We introduce a highly efficient and low cost algorithm compared to the one in [8]. A crucial ingredient to the efficiency of our algorithm is the fact that it can be easily implemented even without using a computer program.
The rest of the paper is organized as follows. Section 2 presents the definition and arithmetic of rectangular intervals. The proposed algorithm is introduced in Section 3. Section 4 contains the implementation of the proposed algorithm and its comparison with the available algorithms in the literature. Finally, Section 5 concludes the work.
This section provides a brief review of complex interval arithmetic. Details of real interval arithmetic can be found in ([3,9,10,11,12,13]).
Definition 1. Let [x]=[x−,x+]∈IR and [y]=[y−,y+]∈IR be two closed real intervals. A rectangular complex interval Z is defined by a pair of two real intervals [x]and [y]:
Z=[x]+i[y],Z={z=x+iy:x∈[x],y∈[y]}, |
where i=√−1.
The set of all rectangular complex intervals is denoted by
R(C)={Z=[x]+i[y]:[x],[y]∈IR}. |
Definition 2. Let Z1,Z2∈R(C) and ∗ one of the basic operations ∗∈{+,−,⋅,╱}. We define the corresponding operations for Z1 and Z2 by,
Z1∗Z2:=◻{Z1⊛Z2}, |
where Z1⊛Z2:={z1∗z2:z1∈Z1,z2∈Z2} and ◻{Z1⊛Z2} is the smallest rectangle in R(C) enclosing Z1⊛Z2.
The set Z1⊛Z2 with ∗∈{⋅,╱} is not necessarily a complex interval. That is, Z1⊛Z2 may not be a rectangle with sides parallel to the axes. Consider the following example.
Let Z1=[1,2]+i[1,2] and Z2=[1,2]+i[1,2]. Then Z1⊕Z2 and Z1⊖Z2 produce rectangles in the complex plane with sides parallel to the axes, while the resulting sets from Z1⊙Z2 and Z1⊘Z2 have complicated shapes (not rectangles)(See Figure 1).
For two given intervals, Z1=[x1]+i[y1] and Z2=[x2]+i[y2], the basic arithmetic operations are defined as follows (see, e.g., [2,3]):
Addition and subtraction
The sum (difference) of Z1 and Z2 is given by
Z1±Z2:=[x1]±[x2]±i([y1]±[y2]). |
It is easy to prove that the following is valid:
Z1∗Z2:=◻{Z1⊛Z2}=Z1⊛Z2 for ∗∈{+,−}. |
Multiplication
The multiplication of Z1 and Z2 is given by the formula,
Z1⋅Z2:=[x1][x2]−[y1][y2]+i([x1][y2]+[x2][y1])=[x−,x+]+i[y−,y+], |
where,
x−=min{x−1x−2,x−1x+2,x+1x−2,x+1x+2}+min{−y+1y−2,−y+1y+2,−y−1y−2,−y−1y+2},x+=max{x−1x−2,x−1x+2,x+1x−2,x+1x+2}+max{−y+1y−2,−y+1y+2,−y−1y−2,−y−1y+2},y−=min{x−1y−2,x−1y+2,x+1y−2,x+1y+2}+min{x−2y−1,x−2y+1,x+2y−1,x+2y+1},y+=max{x−1y−2,x−1y+2,x+1y−2,x+1y+2}+max{x−2y−1,x−2y+1,x+2y−1,x+2y+1}. |
The multiplication Z1⋅Z2 as defined above gives a rectangle in the complex plane such that,
Z1⋅Z2:=◻{Z1⊙Z2}⊇Z1⊙Z2. |
Consider the previous example Z1=[1,2]+i[1,2] and Z2=[1,2]+i[1,2]. Then we get,
Z1⋅Z2=[−3,3]+i[2,8] |
which is the smallest rectangle containing the set Z1⊙Z2 (see Figure 2).
Division
The division is defined by,
Z1Z2:=[x1][x2]+[y1][y2][x2]2+[y2]2+i[y1][x2]−[x1][y2][x2]2+[y2]2,0∉[x2]2+[y2]2. |
The division defined above produces a rectangle in the complex plane that is generally far too pessimistic. In general, we have,
Z1Z2⊃◻{Z1⊘Z2}. |
Consider again the previous example. Then,
Z1Z2=[0.25,4]+i[−1.5,1.5]. |
However, the optimal rectangle is (see [8] and Figure 3),
◻{Z1⊘Z2}=[0.5,2]+i[−0.618028,0.618028]. |
Therefore, the result of the division Z1⊘Z2 has to be approximated (in the sense of covering) by a smallest rectangle.
Let Z1=[x1]+i[y1] and Z2=[x2]+i[y2] be two rectangular intervals. It is known that Z1⊘Z2 is not a rectangle in general but has a complex shape. This section presents a simple and efficient algorithm to calculate the optimal covering rectangle ◻{Z1⊘Z2}. The rectangular hull ◻{Z1⊘Z2} contains two parts, namely the imaginary and real parts. For this reason, it is a good idea to split the optimization problem into optimizations of two functions which represent the imaginary and real parts, solve the problems separately and then combine the results.
The procedure to compute ◻{Z1⊘Z2} will be defined in the following fashion. Let f,g:B→R be two real functions such that,
f=x1x2+y1y2x22+y22,g=y1x2−x1y2x22+y22,x22+y22>0 |
where B=[x1]×[x2]×[y1]×[y2].Thus, ◻{Z1⊘Z2} is given by,
◻{Z1⊘Z2}=[minf,maxf]+i[ming,maxg]. |
Before continuing, the following should be pointed out: f \ and g \ are continuous on B, and B is closed and bounded (compact). Therefore, by the Extreme Value Theorem, it is known that f and g are bounded and attain their maximum and minimum values on B. The extreme values (maximum and minimum) can occur either
● on the interior points of B (critical points) or
● on the boundary points of B.
For critical points of f the following equations hold,
∂f∂x1=(x22+y22)x2(x22+y22)2=x2x22+y22=0, | (3.1) |
∂f∂x2=(x22+y22)x1−(x1x2+y1y2)(2x2)(x22+y22)2=0, | (3.2) |
∂f∂y1=(x22+y22)y2(x22+y22)2=y2x22+y22=0, | (3.3) |
∂f∂y2=(x22+y22)y1−(x1x2+y1y2)(2y2)(x22+y22)2=0. | (3.4) |
The Eqs (3.1)–(3.4) yield to x2=0 and y2=0. However, points of the form (x1,x2,y1,y2)=(x1,0,y1,0) are not in the domain of f. Thus f has no critical points. In the same way it can be verified that the function g has no critical points either.
Boundary points of B: Since f (and also g) is linear in x1 and y1, the candidates for the location of the global extreme values occur among the following types of points:
∙P1={(x1,x2,y1,y2):x1∈{x+1,x−1},x2∈]x2[,y1∈{y+1,y−1},y2∈{y+2,y−2}}.∙P2={(x1,x2,y1,y2):x1∈{x+1,x−1},x2∈{x+2,x−2},y1∈{y+1,y−1},y2∈]y2[}.∙P3={(x1,x2,y1,y2):x1∈{x+1,x−1},x2∈{x+2,x−2},y1∈{y+1,y−1},y2∈{y+2,y−2}}. |
For i=1,2,3, let pimax∈Pi and pimin∈Pi denote the candidates for the locations of the global maximum and minimum, respectively. The aim is to determine these candidates in an efficient way.
The value of minf will be determined by solving the problem,
minBf(x1,x2,y1,y2) |
with
f=x1x2+y1y2x22+y22, |
and
B=[x1]×[x2]×[y1]×[y2]. |
Following propositions will be used when determining p1min or p2min (for the proof see Theorem 1 below):
● If 0∈[y2], the global minimum of f can not occur at p1min∈P1.
● If 0∈[x2], the global minimum of f can not occur at p2min∈P2.
Determining p1min∈P1
Solving Eq (3.2) for x2 we get
x2=−y1y2±y2√x21+y21x1. |
Note that if −y1y2±y2√x21+y21x1∉]x2[, then P1=∅. Suppose that P1≠∅, 0∉[y2] and
p1min=(x1,x2min,y1,y2), where,
x2min=−y1y2±y2√x21+y21x1. |
Since,
f(p1min)=x1x2min+y1y2x22min+y22=±y2√x21+y21x22min+y22, |
one has,
x2min=−y−1y−2−y−2√x21+(y−1)2x1ify−2>0, | (3.5) |
x2min=−y+1y+2+y+2√x21+(y+1)2x1ify+2<0. | (3.6) |
The reason of using y1=y−1 when y−2>0 and y1=y+1 when y+2<0 is clear; while the reason of using y2=y−2 in Eq (3.5) and y2=y+2 in Eq (3.6) can be explained as follows.
Consider Eq (3.5), i.e., y−2>0. If y2=y+2 is used instead of y2=y−2, one gets,
f(x1,x2min,y−1,y+2)=−y+2√x21+(y−1)2x22min+(y+2)2=−x21√x21+(y−1)22y+2{x21+(y−1)2+y−1√x21+(y−1)2}>−x21√x21+(y−1)22y−2{x21+(y−1)2+y−1√x21+(y−1)2}=f(x1,x2min,y−1,y−2). |
Consider now Eq (3.6) with y2=y−2. Then,
f(x1,x2min,y+1,y−2)=y−2√x21+(y+1)2x22min+(y−2)2=x21√x21+(y+1)22y−2{x21+(y+1)2−y+1√x21+(y+1)2}>x21√x21+(y+1)22y+2{x21+(y+1)2−y+1√x21+(y+1)2}=f(x1,x2min,y+1,y+2). |
Hence, to determine x2min by Eq (3.5) (Eq (3.6)), it has to be used y2=y−2(y2=y+2).
For the point p1min=(x1,x2min,y1,y2)∈P1, there are two cases to consider.
Case 1. y−2>0.
Using Eq (3.5) one gets,
x2min=−y−1y−2−y−2√(x1)2+(y−1)2x1, |
where x1 is chosen as follows:
● If x−2≥0, we have to use x1=x−1. If x2min∈]x2[, then p1min=(x−1,x2min,y−1,y−2).
● If x+2≤0, we have to use x1=x+1. If x2min∈]x2[, then p1min=(x+1,x2min,y−1,y−2).
● If 0∈]x2[ there are three cases to distinguish.
1. x−1≥0. In this case we have to use x1=x+1. If x2min∈]x2[, then p1min=(x+1,x2min,y−1,y−2).
2. x+1≤0. In this case we have to use x1=x−1. If x2min∈]x2[, then p1min=(x−1,x2min,y−1,y−2).
3. 0∈]x1[. In this case we have two possibilities, x1=x−1 and x1=x+1. Suppose that,
x2min1=−y−1y−2−y−2√(x−1)2+(y−1)2x−1 |
and
x2min2=−y−1y−2−y−2√(x+1)2+(y−1)2x+1. |
If both x2min1∈]x2[ and x2min2∈]x2[, then
p1min∈{(x−1,x2min,y−1,y−2),(x+1,x2min,y−1,y−2)} such that
f(p1min)=min(f(x−1,x2min1,y−1,y−2),f(x−1,x2min2,y−1,y−2)).
If x2min1∈]x2[ and x2min2∉]x2[ (x2min1∉]x2[ and x2min2∈]x2[), then p1min=(x−1,x2min1,y−1,y−2) (p1min=(x+1,x2min2,y−1,y−2)).
Case 2. y+2<0.
From Eq (3.6),
x2min=−y+1y+2+y+2√(x1)2+(y+1)2x1, |
where x1 is chosen as in Case 1.
Determining p2min∈P2
From Eq (3.4), one gets
y2=−x1x2±x2√x21+y21y1. |
Suppose that P2≠∅, 0∉[x2], and p2min=(x1,x2,y1,y2min), where,
y2min=−x1x2±x2√x21+y21y1. |
Since,
f(p2min)=±x2√x21+y21x22+y22min, |
it can be obtained that,
y2min=−x−1x−2−x−2√(x−1)2+y21y1ifx−2>0 | (3.7) |
y2min=−x+1x+2+x+2√(x+1)2+y21y1ifx+2<0, | (3.8) |
where y1 is chosen as x1 in computing x2min.
Determining p3min∈P3
The set P3 consists of all extreme (corner) points of B, and there are 16 of such points, in general. Since f is linear in x1 and y1, we can find the point p3min by considering only four points of P3. These points are:
{(x1,x−2,y1,y−2),(x1,x−2,y1,y+2),(x1,x+2,y1,y−2),(x1,x+2,y1,y+2)}, |
where the choice of x1(y1) depends on sign of x2(y2). That is, x1=x−1 if x2≥0 and x1=x+1 otherwise.
All findings are summarized in the following theorem.
Theorem 1. 1. If 0∈[y2] then
1.1. if y_2=0 or y+2=0, then x2min∉]x2[,
1.2. if y_2=0 (or y+2=0) and y2min∈]y2[, then
minf=f(p2min),
1.3. if 0∈]y2[, then
1.3.1. if y−1≥0 (or y+1≤0) and y2min∈]y2[, then
minf=f(p2min),
1.3.2. if 0∈]y1[ and both y2min1, y2min2∈]y2[, then
minf=f(p2min),
1.3.3. if 0∈]y1[ and one of y2min1, y2min2 lies in [y2], then minf=min(f(p2min),f(p3min)).
2. If 0∈[x2] then
2.1. if x_2=0 or x+2=0, then y2min∉]y2[,
2.2. if x_2=0 (or x+2=0) and x2min∈]x2[, then minf=f(p1min),
2.3. if 0∈]x2[, then
2.3.1. if x−1≥0 (or x+1≤0) and x2min∈]x2[, then
minf=f(p1min),
2.3.2. if 0∈]x1[ and both x2min1, x2min2∈]x2[, then
minf=f(p1min),
2.3.3. if 0∈]x1[ and one of x2min1, x2min2 lies in [x2], then minf=min(f(p1min),f(p3min)).
3. if 0∉[y2] and 0∉[x2], then
3.1. if x2min∈]x2[, then y2min∉]y2[ and minf=f(p1min),
3.2. if y2min∈]y2[, then x2min∉]x2[ and minf=f(p2min).
4. If x2min∉]x2[ and y2min∉]y2[, then minf=f(p3min).
Proof. Parts 1.1, 1.3.1 and 3.1 will be proven; the other parts follow by similar arguments.
1.1. Suppose that y_2=0 or y+2=0. Then x2min=0, which is impossible.
1.3.1. Let 0∈]y2[ and y2min∈]y2[. Then one must have x−2>0 or x+2<0. It is sufficient to show that f(p2min)<f(p),p∈{p1min,p3min}.
If x−2>0 then, using Eq (3.7), one obtains,
y2min=−x−1x−2−x−2√(x−1)2+y21y1. |
Suppose that y2min<0, then it must be true that y1>0, because −x−1x−2−x−2√(x−1)2+y21<0. This means that y1=y+1, and hence
p2min=(x−1,x−2,y+1,y2min). Using Eq (3.6) with y2=y−2, it can be obtained that,
x2min=−y+1y−2+y−2√(x−1)2+(y+1)2x−1. |
Since −y+1y−2+y−2√(x−1)2+(y+1)2<0, then x2min∉[x2] if x−1>0. Suppose that x−1<0 and x2min∈]x2[, i.e., p1min=(x−1,x2min,y+1,y−2). Plugging p1min and p2min into the function f one gets
f(p1min)=y−2√(x−1)2+(y+1)2x22min+(y−2)2, |
f(p2min)=−x−2√(x−1)2+(y+1)2(x−2)2+y22min. |
(x−2)2<x22min and y22min<(y−2)2 implies that f(p2min)<f(p1min). Now suppose that y2min>0, i.e., y1=y−1<0. Then Eq (3.5) with y2=y+2, gives
x2min=−y−1y+2−y+2√(x−1)2+(y−1)2x−1. |
Since −y−1−√(x−1)2+(y−1)2<0, then −y−1y+2−y+2√(x−1)2+(y−1)2x−1<0 if x−1>0, which means that x2min∉]x2[. Suppose that x−1<0 and x2min∈]x2[. Then,
f(p1min)=f(x−1,x2min,y−1,y+2)=−y+2√(x−1)2+(y−1)2x22min+(y+2)2,f(p2min)=f(x−1,x−2,y−1,y2min)=−x−2√(x−1)2+(y−1)2(x−2)2+y22min. |
On the other hand, f(p2min)<f(p1min) because (x−2)2<x22min and y22min<(y+2)2.
If x+2<0 then, using Eq (3.8), one obtains,
y2min=−x+1x+2+x+2√(x+1)2+y21y1. |
The same computations give that f(p2min)<f(p1min).
Using the fact, f(p2min)≤f(p2) for all p2∈P2, it can be observed that f(p2min)≤f(p) for any p∈B.
3.1. Let 0∉[y2],0∉[x2] and x2min∈]x2[. This yields four cases:
{x−2>0,y−2>0},{x−2>0,y+2<0},{x+2<0,y−2>0},{x+2<0,y+2<0}.
The case {x−2>0,y−2>0} will be proven here, the proof for other cases can be given analogously.
Suppose that x−2>0 and y−2>0. Then, from Eq (3.5), it is known that,
x2min=−y−1y−2−y−2√(x−1)2+(y−1)2x−1. |
Since −y−1y−2−y−2√(x−1)2+(y−1)2<0 and x2min∈]x2[, it can be concluded that x−1<0. From Eq (3.7), one has,
y2min=−x−1x−2−x−2√(x−1)2+(x−1)2y−1. |
Since −x−1x−2−x−2√(x−1)2+(x−1)2<0, then if y−1>0 implies that y2min<0, which means that y2min∉[y2]. If y−1<0, then
0<−y−1−√(x−1)2+(y−1)2x−1<1. |
From this it follows that,
x2min=y−2(−y−1−√(x−1)2+(y−1)2x−1)<y−2, |
which means that x−2<y−2. Moreover, if y−1<0,
0<−x−1−√(x−1)2+(y−1)2y−1<1. |
That is,
y2min=x−2(−x−1−√(x−1)2+(x−1)2y−1)<x−2<y−2. |
This proves y2min∉[y2].
The claim that f(p1min)<f(p3min) is obvious.
The computation of max f, min g and max g can be analyzed in a similar fashion. The proofs are omitted in order to keep the paper readable. All results are presented in the following algorithms.
![]() |
In this section, two numerical examples are provided to show the efficiency and robustness of the proposed algorithm. A comparison of the proposed algorithm with the existing algorithms in [7] and [8] is included.
In the examples, we will adopt two basic cases:
All optimum points are of type P1 or P2 (Example 1).
All optimum points are of type P3 (Example 2).
All other cases fall between these two cases. Therefore, these two examples represent the worst and best case scenarios in the sense of computation time. They demonstrate the fact that the proposed procedure requires up to 256 times less computation time and never more than the method in [8].
Example 1. Consider the two intervals,
Z1=[x−1,x+1]+i[y−1,y+1]=[−3,4]+i[1,2],Z2=[x−2,x+2]+i[y−2,y+2]=[−4,3]+i[−3,−1]. |
Computing minf
x2min1=−y+1y+2+y+2√(x−1)2+(y+1)2x−1=2−√(−3)2+22(−3)=0.535183758487996∈]x2[f(x−1,x2min1,y+1,y+2)=−2.802775637731994x2min2=−y+1y+2+y+2√(x+1)2+(y+1)2x+1=2−√42+224=−0.618033988749895∈]x2[f(x+1,x2min2,y+1,y+2)=−3.236067977499790=minf. |
Computing maxf
x2max1=−y−1y+2−y+2√(x−1)2+(y−1)2x−1=1+√(−3)2+12−3=−1.387425886722793∈]x2[f(x−1,x2max1,y−1,y+2)=1.081138830084190x2max2=−y−1y+2−y+2√(x+1)2+(y−1)2x+1=1+√42+124=1.280776406404415∈]x2[f(x+1,x2max2,y−1,y+2)=1.561552812808830=maxf. |
Computing ming
x2min1=x−1y+2+y+2√(x−1)2+(y−1)2y−1=3−√(−3)2+121=−0.162277660168380∈]x2[g(x−1,x2min1,y−1,y+2)=−3.081138830084190x2min2=x−1y+2+y+2√(x−1)2+(y+1)2y+1=3−√(−3)2+222=−0.302775637731995∈]x2[g(x−1,x2min2,y+1,y+2)=−3.302775637731994=ming. |
Computing maxg
x2max1=x+1y+2−y+2√(x+1)2+(y−1)2y−1=−4+√42+121=0.123105625617661∈]x2[g(x+1,x2max1,y+1,y+2)=4.061552812808831x2max2=x+1y+2−y+2√(x+1)2+(y+1)2y+1=−4+√42+222=0.236067977499790∈]x2[g(x+1,x2max2,y+1,y+2)=4.236067977499790=maxg. |
Thus, the optimal rectangle is
◻{Z1⊘Z2}=[−3.23606797749979,1.56155281280883]+i[−3.302775637731994,4.23606797749979](SeeFigure4). |
If one uses the existing algorithm in [8], a very large numbers of candidates need to be evaluated in order to get the above results. Particularly for the given example it requires computation of 32 stationary points and evaluation of up to 32 function values of f in order to find maxf or minf, and the same amount of computation is required for finding maxg or ming. That sums up to total of about 240 times more computations compared to the proposed method. On the other hand Figure 4 also shows a comparison between the method introduced in this work and the method in [7]. It can be clearly seen that the computation done by using the procedure in [7] yields to a non-optimal solution.
Example 2. Consider the two intervals,
Z1=[x−1,x+1]+i[y−1,y+1]=[1,2]+i[−2,2],
Z2=[x−2,x+2]+i[y−2,y+2]=[2,3]+i[1,2].
Using our algorithms, we get,
minf=min(f(t1),f(t2),f(t3),f(t4))
=min(0,0.10,−0.25,−0.0769)=−0.25
where,
t1=(x−1,x−2,y−1,y−2),t2=(x−1,x+2,y−1,y−2),t3=(x−1,x−2,y−1,y+2),t4=(x−1,x+2,y−1,y+2)
maxf=max(f(r1),f(r2),f(r3),f(r4))=max(1.2,0.8,1,0.7692)=1.2where,r1=(x+1,x−2,y+1,y−2),r2=(x+1,x+2,y+1,y−2),r3=(x+1,x−2,y+1,y+2),r4=(x+1,x+2,y+1,y+2) |
ming=min(g(u1),g(u2),g(u3),g(u4))
=min(−1.2,−0.8,−1,−0.7692)=−1.2
where,
u1=(x+1,x−2,y−1,y−2),u2=(x+1,x+2,y−1,y−2),u3=(x+1,x−2,y−1,y+2),u4=(x+1,x+2,y−1,y+2)
maxg=max(g(v1),g(v2),g(v3),g(v4))
=max(0.6,0.5,0.25,0.3077)=0.6
where,
v1=(x−1,x−2,y+1,y−2),v2=(x−1,x+2,y+1,y−2),v3=(x−1,x−2,y+1,y+2),v4=(x−1,x+2,y+1,y+2)
In this case our algorithm and the existing one in [8] reach the optimal results in the same amount of computation.
In this paper, complex interval arithmetic using the rectangular form is re-visited. Addition, subtraction and multiplication operations can be performed by using well-known interval arithmetic rules flawlessly. But for the division operation, the optimal rectangular hull problem has not a trivial solution. A fast and accurate way for calculating the optimal rectangular hull is derived and expressed as a simple algorithm. The efficiency of the algorithm is observed by comparison with its ancestors. It is worth noting that although the method is introduced in the complex plane, it can be applied to all two dimensional interval arithmetic problems.
There are many modern applications of interval analysis such as [14,15,16,17] in which the method introduced in this paper can be used whenever division is involved. Another possible field of application of the method in this paper is the uncertainty inverse problem where the uncertain parameters are modeled with intervals [18,19,20,21,22]. For instance the method can be successfully implemented in the approach of [18] whenever there are two uncertain parameters in the model.
For future work, the arithmetic where the complex intervals are taken as sectors is a topic that could be improved. Another interesting research area for future work is the multidimensional parallelepiped model for structural uncertainty analysis [23,24]. In [23] the authors unify dependent and independent uncertain variables and as a result the domain forms a multidimensional parallelepiped. In the 2-D case the model results in a parallelogram. The investigation of the arithmetic of parallelogram-valued (or even higher dimension parallelepipeds-valued) quantities appears to be a challenging problem. The solution might possibly be a modification of the method introduced in this paper.
All authors declare no conflicts of interest in this paper
[1] | M. Petkovic, M. Petković, M. S. Petkovic, et al. Complex Interval Arithmetic and Its Applications, Berlin: Wiley-VCH, 1998. |
[2] | R. B. Boche, Complex interval arithmetic with some applications, Technical Report 4-22-66-1, Lockheed Missiles and Space Company, Sunnyvale-CA, 1966. |
[3] | G. Alefeld, J. Herzberger, Introduction to interval computations, New York: Academic Press, 1983. |
[4] |
I. Gargantini, P. Henrici, Circular arithmetic and the determination of polynomial zeros, Numerische Mathematik, 18 (1971), 305-320. doi: 10.1007/BF01404681
![]() |
[5] |
R. Klatte, C. Ullrich, Complex sector arithmetic, Computing, 24 (1980), 139-148. doi: 10.1007/BF02281720
![]() |
[6] | U. Kulisch, Computer arithmetic and validity: theory, implementation, and applications, Berlin: Walter de Gruyter, 2013. |
[7] |
J. Rokne, P. Lancaster, Complex interval arithmetic, Commun. ACM, 14 (1971), 111-112. doi: 10.1145/362515.362563
![]() |
[8] | R. Lohner, J. W. V. Gudenberg, Complex interval division with maximum accuracy, In: 1985 IEEE 7th Symposium on Computer Arithmetic (ARITH), IEEE, 1985, 332-336. |
[9] | R. E. Moore, Interval Analysis, Englewood Cliffs: Prentice-Hall, 1966. |
[10] | R. E. Moore, R. B. Kearfott, M. J. Cloud, Introduction to interval analysis, Siam, 110, 2009. |
[11] | A. Neumaier, Interval methods for systems of equations, Cambridge: Cambridge university press, 1990. |
[12] | L. Jaulin, M. Kieffer, O. Didrit, et al. Interval analysis, In: Applied interval analysis, London: Springer, 2001. |
[13] | E. Hansen, G. W. Walster, Global optimization using interval analysis, New York: Marcel Dekker, 2003. |
[14] |
J. Hu, Z. Qiu, Non-probabilistic convex models and interval analysis method for dynamic response of a beam with bounded uncertainty, Appl. Math. Model., 34 (2010), 725-734. doi: 10.1016/j.apm.2009.06.013
![]() |
[15] | Z. Qiu, J. Hu, J. Yang, et al. Exact bounds for the sensitivity analysis of structures with uncertain-but-bounded parameters, Appl. Math. Model., 32 (2007), 1143-1157, DOI: 10.1016/j.apm.2007.03.004. |
[16] |
Z. Qiu, X. Wang, Comparison of dynamic response of structures with uncertain-but-bounded parameters using non-probabilistic interval analysis method and probabilistic approach, Int. J. Solids Struct., 40 (2003), 5423-5439, DOI: 10.1016/S0020-7683(03)00282-8. doi: 10.1016/S0020-7683(03)00282-8
![]() |
[17] |
J. Wu, Y. Q. Zhao, S. H. Chen, An improved interval analysis method for uncertain structures, Struct. Eng. Mech., 20 (2005), 713-726, DOI: 10.12989/SEM.2005.20.6.713. doi: 10.12989/sem.2005.20.6.713
![]() |
[18] |
C. Jiang, G. R. Liu, X. Han, A novel method for uncertainty inverse problems and application to Material characterization of composites, Exp. Mech., 48 (2008), 539-548, DOI: 10.1007/s11340-007-9081-5. doi: 10.1007/s11340-007-9081-5
![]() |
[19] |
J. Liu, H. Cai, C. Jiang, et al. An interval inverse method based on high dimensional model representation and affine arithmetic, Appl. Math. Modeling, 63 (2018), 732-743, DOI: 10.1016/j.apm.2018.07.009 doi: 10.1016/j.apm.2018.07.009
![]() |
[20] |
J. Liu, X. Han, C. Jiang, et al. Dynamic load identification for uncertain structures based on interval analysis and regularization method, Int. J. Comput. Methods., 8 (2011), 667-683, DOI: 10.1142/S0219876211002757. doi: 10.1142/S0219876211002757
![]() |
[21] |
W. Zhang, J. Liu, X. Han, et al. A computational inverse technique for determination of encounter condition on projectile penetrating multilayer medium, Inverse Problems Sci. Eng., 20 (2012), 1195-1213, DOI: 10.1080/17415977.2012.659733. doi: 10.1080/17415977.2012.659733
![]() |
[22] |
X. Feng, K. Zhuo, J. Wu, et al. A New Interval Inverse Analysis Method and Its Application in Vehicle Suspension Design, SAE Int. J. Mater. Manf., 9 (2016), 315-320, DOI: 10.4271/2016-01-0277. doi: 10.4271/2016-01-0277
![]() |
[23] |
C. Jiang, Q. F. Zhang, X. Han, et al. Multidimensional parallelepiped model-a new type of nonprobabilistic convex model for structural uncertainty analysis, Int. J. Numer. Meth. Engng., 103 (2015), 31-59, DOI: 10.1002/nme.4877. doi: 10.1002/nme.4877
![]() |
[24] | V. H. Truong, J. Liu, X. Meng, et al. Uncertainty analysis on vehicle-bridge system with correlative interval variables based on multidimensional parallelepiped model, Int. J. Comput. Methods, 15 (2018), 1850030, DOI:10.1142/S0219876218500305. |
1. | J.W.R. Meggitt, Interval-based identification of response-critical joints: A tool for model refinement, 2022, 529, 0022460X, 116850, 10.1016/j.jsv.2022.116850 | |
2. | Joshua WR Meggitt, Interval sensitivity analysis of joint dynamics in complex built-up structures, 2022, 1077-5463, 107754632211139, 10.1177/10775463221113969 | |
3. | Edrees MAHMOOD, Gültekin SOYLU, On Complex Interval Arithmetic Using Polar Form, 2022, 35, 2147-1762, 132, 10.35378/gujs.833690 |