Research article

An effective method for division of rectangular intervals

  • Received: 05 June 2020 Accepted: 30 July 2020 Published: 10 August 2020
  • MSC : 65G30, 65G40, 65Y04

  • This paper focuses on the division of intervals in rectangular form. The particular case where the intervals are in the complex plane is considered. For two rectangular complex intervals Z1 and Z2 finding the smallest rectangle containing the exact set {z1z2:z1Z1,z2Z2} of the operation {+,,,} is the main objective of complex interval arithmetic. For the operations addition, subtraction and multiplication, the optimal solution can be easily found. In the case of division the solution requires rather complicated calculations. This is due to the fact that space of rectangular intervals is not closed under division. The quotient of two rectangular intervals is an irregular shape in general. This work introduces a new method for the determination of the smallest rectangle containing the result in the case of division. The method obtains the optimal solution with less computational cost compared to the algorithms currently available.

    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

    Related Papers:

    [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
  • This paper focuses on the division of intervals in rectangular form. The particular case where the intervals are in the complex plane is considered. For two rectangular complex intervals Z1 and Z2 finding the smallest rectangle containing the exact set {z1z2:z1Z1,z2Z2} of the operation {+,,,} is the main objective of complex interval arithmetic. For the operations addition, subtraction and multiplication, the optimal solution can be easily found. In the case of division the solution requires rather complicated calculations. This is due to the fact that space of rectangular intervals is not closed under division. The quotient of two rectangular intervals is an irregular shape in general. This work introduces a new method for the determination of the smallest rectangle containing the result in the case of division. The method obtains the optimal solution with less computational cost compared to the algorithms currently available.


    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.

    {z1z2:z1Z1,z2Z2}Z1Z2,

    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 {z1z2:z1Z1,z2Z2}. 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=Z11Z2,

    where 1Z2:=inf{X:{1d:dZ2}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,Z2R(C) and one of the basic operations {+,,,}. We define the corresponding operations for Z1 and Z2 by,

    Z1Z2:={Z1Z2},

    where Z1Z2:={z1z2:z1Z1,z2Z2} and  {Z1Z2} is the smallest rectangle in R(C) enclosing Z1Z2.

    The set Z1Z2 with {,} is not necessarily a complex interval. That is, Z1Z2 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 Z1Z2 and Z1Z2 produce rectangles in the complex plane with sides parallel to the axes, while the resulting sets from Z1Z2 and Z1Z2 have complicated shapes (not rectangles)(See Figure 1).

    Figure 1.  Arithmetic operations on complex intervals.

    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:

    Z1Z2:={Z1Z2}=Z1Z2 for {+,}.

    Multiplication

    The multiplication of Z1 and Z2 is given by the formula,

    Z1Z2:=[x1][x2][y1][y2]+i([x1][y2]+[x2][y1])=[x,x+]+i[y,y+],

    where,

    x=min{x1x2,x1x+2,x+1x2,x+1x+2}+min{y+1y2,y+1y+2,y1y2,y1y+2},x+=max{x1x2,x1x+2,x+1x2,x+1x+2}+max{y+1y2,y+1y+2,y1y2,y1y+2},y=min{x1y2,x1y+2,x+1y2,x+1y+2}+min{x2y1,x2y+1,x+2y1,x+2y+1},y+=max{x1y2,x1y+2,x+1y2,x+1y+2}+max{x2y1,x2y+1,x+2y1,x+2y+1}.

    The multiplication Z1Z2 as defined above gives a rectangle in the complex plane such that,

    Z1Z2:={Z1Z2}Z1Z2.

    Consider the previous example Z1=[1,2]+i[1,2] and Z2=[1,2]+i[1,2]. Then we get,

    Z1Z2=[3,3]+i[2,8]

    which is the smallest rectangle containing the set Z1Z2 (see Figure 2).

    Figure 2.  The rectangular hull of multiplication.

    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{Z1Z2}.

    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),

    {Z1Z2}=[0.5,2]+i[0.618028,0.618028].
    Figure 3.  Optimal and non-optimal division.

    Therefore, the result of the division Z1Z2 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 Z1Z2 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 {Z1Z2}. The rectangular hull {Z1Z2} 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 {Z1Z2} will be defined in the following fashion. Let f,g:BR be two real functions such that,

    f=x1x2+y1y2x22+y22,g=y1x2x1y2x22+y22,x22+y22>0

    where B=[x1]×[x2]×[y1]×[y2].Thus, {Z1Z2} is given by,

    {Z1Z2}=[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,

    fx1=(x22+y22)x2(x22+y22)2=x2x22+y22=0, (3.1)
    fx2=(x22+y22)x1(x1x2+y1y2)(2x2)(x22+y22)2=0, (3.2)
    fy1=(x22+y22)y2(x22+y22)2=y2x22+y22=0, (3.3)
    fy2=(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,x1},x2]x2[,y1{y+1,y1},y2{y+2,y2}}.P2={(x1,x2,y1,y2):x1{x+1,x1},x2{x+2,x2},y1{y+1,y1},y2]y2[}.P3={(x1,x2,y1,y2):x1{x+1,x1},x2{x+2,x2},y1{y+1,y1},y2{y+2,y2}}.

    For i=1,2,3, let pimaxPi and piminPi 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 p1minP1.

    ● If 0[x2], the global minimum of f can not occur at p2minP2.

    Determining p1minP1

    Solving Eq (3.2) for x2 we get

    x2=y1y2±y2x21+y21x1.

    Note that if y1y2±y2x21+y21x1]x2[, then P1=. Suppose that P1, 0[y2] and

    p1min=(x1,x2min,y1,y2), where,

    x2min=y1y2±y2x21+y21x1.

    Since,

    f(p1min)=x1x2min+y1y2x22min+y22=±y2x21+y21x22min+y22,

    one has,

    x2min=y1y2y2x21+(y1)2x1ify2>0, (3.5)
    x2min=y+1y+2+y+2x21+(y+1)2x1ify+2<0. (3.6)

    The reason of using y1=y1 when y2>0 and y1=y+1 when y+2<0 is clear; while the reason of using y2=y2 in Eq (3.5) and y2=y+2 in Eq (3.6) can be explained as follows.

    Consider Eq (3.5), i.e., y2>0. If y2=y+2 is used instead of y2=y2, one gets,

    f(x1,x2min,y1,y+2)=y+2x21+(y1)2x22min+(y+2)2=x21x21+(y1)22y+2{x21+(y1)2+y1x21+(y1)2}>x21x21+(y1)22y2{x21+(y1)2+y1x21+(y1)2}=f(x1,x2min,y1,y2).

    Consider now Eq (3.6) with y2=y2. Then,

    f(x1,x2min,y+1,y2)=y2x21+(y+1)2x22min+(y2)2=x21x21+(y+1)22y2{x21+(y+1)2y+1x21+(y+1)2}>x21x21+(y+1)22y+2{x21+(y+1)2y+1x21+(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=y2(y2=y+2).

    For the point p1min=(x1,x2min,y1,y2)P1, there are two cases to consider.

    Case 1. y2>0.

    Using Eq (3.5) one gets,

    x2min=y1y2y2(x1)2+(y1)2x1,

    where x1 is chosen as follows:

    ● If x20, we have to use x1=x1. If x2min]x2[, then p1min=(x1,x2min,y1,y2).

    ● If x+20, we have to use x1=x+1. If x2min]x2[, then p1min=(x+1,x2min,y1,y2).

    ● If 0]x2[ there are three cases to distinguish.

    1. x10. In this case we have to use x1=x+1. If x2min]x2[, then p1min=(x+1,x2min,y1,y2).

    2. x+10. In this case we have to use x1=x1. If x2min]x2[, then p1min=(x1,x2min,y1,y2).

    3. 0]x1[. In this case we have two possibilities, x1=x1 and x1=x+1. Suppose that,

    x2min1=y1y2y2(x1)2+(y1)2x1

    and

    x2min2=y1y2y2(x+1)2+(y1)2x+1.

    If both x2min1]x2[ and x2min2]x2[, then

    p1min{(x1,x2min,y1,y2),(x+1,x2min,y1,y2)} such that

    f(p1min)=min(f(x1,x2min1,y1,y2),f(x1,x2min2,y1,y2)).

    If x2min1]x2[ and x2min2]x2[ (x2min1]x2[ and x2min2]x2[), then p1min=(x1,x2min1,y1,y2) (p1min=(x+1,x2min2,y1,y2)).

    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 p2minP2

    From Eq (3.4), one gets

    y2=x1x2±x2x21+y21y1.

    Suppose that P2, 0[x2], and p2min=(x1,x2,y1,y2min), where,

    y2min=x1x2±x2x21+y21y1.

    Since,

    f(p2min)=±x2x21+y21x22+y22min,

    it can be obtained that,

    y2min=x1x2x2(x1)2+y21y1ifx2>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 p3minP3

    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,x2,y1,y2),(x1,x2,y1,y+2),(x1,x+2,y1,y2),(x1,x+2,y1,y+2)},

    where the choice of x1(y1) depends on sign of x2(y2). That is, x1=x1 if x20 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 y10 (or y+10) 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 x10 (or x+10) 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 x2>0 or x+2<0. It is sufficient to show that f(p2min)<f(p),p{p1min,p3min}.

    If x2>0 then, using Eq (3.7), one obtains,

    y2min=x1x2x2(x1)2+y21y1.

    Suppose that y2min<0, then it must be true that y1>0, because x1x2x2(x1)2+y21<0. This means that y1=y+1, and hence

    p2min=(x1,x2,y+1,y2min). Using Eq (3.6) with y2=y2, it can be obtained that,

    x2min=y+1y2+y2(x1)2+(y+1)2x1.

    Since y+1y2+y2(x1)2+(y+1)2<0, then x2min[x2] if x1>0. Suppose that x1<0 and x2min]x2[, i.e., p1min=(x1,x2min,y+1,y2). Plugging p1min and p2min into the function f one gets

    f(p1min)=y2(x1)2+(y+1)2x22min+(y2)2,
    f(p2min)=x2(x1)2+(y+1)2(x2)2+y22min.

    (x2)2<x22min and y22min<(y2)2 implies that f(p2min)<f(p1min). Now suppose that y2min>0, i.e., y1=y1<0. Then Eq (3.5) with y2=y+2, gives

    x2min=y1y+2y+2(x1)2+(y1)2x1.

    Since y1(x1)2+(y1)2<0, then y1y+2y+2(x1)2+(y1)2x1<0 if x1>0, which means that x2min]x2[. Suppose that x1<0 and x2min]x2[. Then,

    f(p1min)=f(x1,x2min,y1,y+2)=y+2(x1)2+(y1)2x22min+(y+2)2,f(p2min)=f(x1,x2,y1,y2min)=x2(x1)2+(y1)2(x2)2+y22min.

    On the other hand, f(p2min)<f(p1min) because (x2)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 p2P2, it can be observed that f(p2min)f(p) for any pB.

    3.1. Let 0[y2],0[x2] and x2min]x2[. This yields four cases:

    {x2>0,y2>0},{x2>0,y+2<0},{x+2<0,y2>0},{x+2<0,y+2<0}.

    The case {x2>0,y2>0} will be proven here, the proof for other cases can be given analogously.

    Suppose that x2>0 and y2>0. Then, from Eq (3.5), it is known that,

    x2min=y1y2y2(x1)2+(y1)2x1.

    Since y1y2y2(x1)2+(y1)2<0 and x2min]x2[, it can be concluded that x1<0. From Eq (3.7), one has,

    y2min=x1x2x2(x1)2+(x1)2y1.

    Since x1x2x2(x1)2+(x1)2<0, then if y1>0 implies that y2min<0, which means that y2min[y2]. If y1<0, then

    0<y1(x1)2+(y1)2x1<1.

    From this it follows that,

    x2min=y2(y1(x1)2+(y1)2x1)<y2,

    which means that x2<y2. Moreover, if y1<0,

    0<x1(x1)2+(y1)2y1<1.

    That is,

    y2min=x2(x1(x1)2+(x1)2y1)<x2<y2.

    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.


     | Show Table
    DownLoad: CSV

    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=[x1,x+1]+i[y1,y+1]=[3,4]+i[1,2],Z2=[x2,x+2]+i[y2,y+2]=[4,3]+i[3,1].

    Computing minf

    x2min1=y+1y+2+y+2(x1)2+(y+1)2x1=2(3)2+22(3)=0.535183758487996]x2[f(x1,x2min1,y+1,y+2)=2.802775637731994x2min2=y+1y+2+y+2(x+1)2+(y+1)2x+1=242+224=0.618033988749895]x2[f(x+1,x2min2,y+1,y+2)=3.236067977499790=minf.

    Computing maxf

    x2max1=y1y+2y+2(x1)2+(y1)2x1=1+(3)2+123=1.387425886722793]x2[f(x1,x2max1,y1,y+2)=1.081138830084190x2max2=y1y+2y+2(x+1)2+(y1)2x+1=1+42+124=1.280776406404415]x2[f(x+1,x2max2,y1,y+2)=1.561552812808830=maxf.

    Computing ming

    x2min1=x1y+2+y+2(x1)2+(y1)2y1=3(3)2+121=0.162277660168380]x2[g(x1,x2min1,y1,y+2)=3.081138830084190x2min2=x1y+2+y+2(x1)2+(y+1)2y+1=3(3)2+222=0.302775637731995]x2[g(x1,x2min2,y+1,y+2)=3.302775637731994=ming.

    Computing maxg

    x2max1=x+1y+2y+2(x+1)2+(y1)2y1=4+42+121=0.123105625617661]x2[g(x+1,x2max1,y+1,y+2)=4.061552812808831x2max2=x+1y+2y+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

    {Z1Z2}=[3.23606797749979,1.56155281280883]+i[3.302775637731994,4.23606797749979](SeeFigure4).
    Figure 4.  Example 1.

    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=[x1,x+1]+i[y1,y+1]=[1,2]+i[2,2],

    Z2=[x2,x+2]+i[y2,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=(x1,x2,y1,y2),t2=(x1,x+2,y1,y2),t3=(x1,x2,y1,y+2),t4=(x1,x+2,y1,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,x2,y+1,y2),r2=(x+1,x+2,y+1,y2),r3=(x+1,x2,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,x2,y1,y2),u2=(x+1,x+2,y1,y2),u3=(x+1,x2,y1,y+2),u4=(x+1,x+2,y1,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=(x1,x2,y+1,y2),v2=(x1,x+2,y+1,y2),v3=(x1,x2,y+1,y+2),v4=(x1,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.

    Figure 5.  Example 2.

    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.
  • This article has been cited by:

    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
  • Reader Comments
  • © 2020 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(4189) PDF downloads(198) Cited by(3)

Figures and Tables

Figures(5)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog