Next Article in Journal
Transfer Reinforcement Learning for Combinatorial Optimization Problems
Previous Article in Journal
Improving Academic Advising in Engineering Education with Machine Learning Using a Real-World Dataset
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Higher-Order Numerical Scheme for System of Nonlinear Load Flow Equations

1
Centre for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan 60800, Pakistan
2
Multidisciplinary Mathematics Institute, Universitat Politècnica de Valenència, Camino de Vera s/n, 46022 València, Spain
*
Authors to whom correspondence should be addressed.
These authors contributed equally to this work.
Algorithms 2024, 17(2), 86; https://doi.org/10.3390/a17020086
Submission received: 31 December 2023 / Revised: 14 February 2024 / Accepted: 15 February 2024 / Published: 18 February 2024

Abstract

:
Power flow problems can be solved in a variety of ways by using the Newton–Raphson approach. The nonlinear power flow equations depend upon voltages V i and phase angle δ . An electrical power system is obtained by taking the partial derivatives of load flow equations which contain active and reactive powers. In this paper, we present an efficient seventh-order iterative scheme to obtain the solutions of nonlinear system of equations, with only three steps in its formulation. Then, we illustrate the computational cost for different operations such as matrix–matrix multiplication, matrix–vector multiplication, and LU-decomposition, which is then used to calculate the cost of our proposed method and is compared with the cost of already seventh-order methods. Furthermore, we elucidate the applicability of our newly developed scheme in an electrical power system. The two-bus, three-bus, and four-bus power flow problems are then solved by using load flow equations that describe the applicability of the new schemes.

1. Introduction

In numerical analysis, we investigate, develop, and analyze numerous methods and algorithms for numerically solving real-life problems in the diverse domains of science such as physics, chemistry, mechanical engineering, chemical engineering, electrical engineering, and other applied sciences. Various kinds of efficient iterative methods are constructed to approximate the roots of system of nonlinear equations of the form
F ( X ) = 0 ,
where F : D R m R m with m > 1 for multivariate function. One of the powerful and simplest root finding methods to solve the system of nonlinear equations is Newton–Raphson technique, expressed as
X ( k + 1 ) = X ( k ) F ( X ( k ) ) 1 F ( X ( k ) ) ,
where [ F ( X ( k ) ) ] is the Jacobian matrix evaluated in the iterate X ( k ) . This involves one function and one Jacobian evaluation at each step. Over the passage of time, the higher-order and computationally efficient variants are developed to solve the large-scale real-world problems.
Many researchers have introduced multipoint iterative schemes as a solution to the limitations of one-point iterative approaches. For example, in 1969, Jarratt [1] developed a fourth-order two-step optimal method. Some researchers have also developed fifth- and sixth-order techniques in an effort to obtain faster algorithms, as seen, for instance, in [2,3,4]. However, there are only a few Jarratt-type seventh-order iterative schemes for solving nonlinear systems [5,6] that have less computational cost. Another line of research is based on Steffensen’s method for solving nonlinear systems, following which some seventh-order derivative-free schemes were designed [7,8,9,10,11]. It is evident that while efforts are being made by the researchers to enhance the order of convergence of an iterative approach, most of the time, this results in an increase in the computational cost per iteration, for example, the seventh- and eighth-order methods developed recently [12,13,14,15,16]. Therefore, even when we create new iterative techniques, we ought to make an effort to minimize the computing expense.
Highly convergent multipoint iterative schemes can be categorized in two different ways: first, by developing a new scheme for scalar equations and then extending the same scheme for multidimensional cases with the same convergence order as that for the scalar equations; and second, developing the iterative schemes for system of equations with the help of different approaches like divided difference approach, quadratic formula, etc. Optimal Jarratt fourth-order two-step method and schemes by Abad et al. [5], Yaseen et al. [6], Behl et al. [2], and Lee and Kim [4] are extendable for a multidimensional case in a way that is described in the first category. On the other hand, Hueso et al. [3] proposed the fourth-order method for multivariate case and Sharma et al. [17] developed some fourth- and sixth-order schemes by using the weight function approach. It seems like the first technique is an easy way to develop some multidimensional iterative methods, but this is not the case. The key objective is to retain the order of convergence of the described scheme while extending it to the multidimensional case.
Nonlinear systems of equations are commonly used to describe scientific and engineering challenges. There are more and more applications for these systems, and the majority of the techniques, now in use, have limitations and drawbacks. Thus, it is crucial to create novel numerical techniques that are computationally efficient, fast and reliable. Among the problems of electrical engineering, load flow studies are important in planning and designing the future expansion of power systems [18,19,20,21]. Planning the expansion of power systems and figuring out how to operate the current systems most effectively require a load-flow study. Additionally, it serves as the foundation for a number of studies that demand quick processing times, such as those on online applications, optimal power flow, and continuation power flow. Energy passes from the generator to the load in a power system through numerous networks. The flow of active power P and reactive power Q is referred to as the load flow. In a steady-state analysis of a power system, power flow analysis is an effective approach, and many iterative strategies for solving power flow equations were developed by researchers; in 1956, the first automated digital solution to the power flow problem was given by Ward and Hale [22]. The study of power flow analysis gives different techniques for determining various bus components such as active power, reactive power, voltage magnitude V , and phase angle δ in a power grid. The resulting equations are known as power flow equations. A power flow study’s goal is to determine the voltages (magnitude and angle) for a specific load, generation, and network state. Line flows and losses can be computed after the voltages for each bus are known. Determining the known and unknown factors in the system is the first step towards solving power flow issues. Table 1 illustrates the three categories of buses that are created based on these variables: reference/slack/swing bus, generator/ P V bus, and load/ P Q bus. Each bus specifies active and reactive power in a three-phase system. To solve the power flow equations, each bus consists of two defined and two unidentified variables.
To provide the mismatch between scheduled generation, total system load (including losses), and total generation, the slack bus is necessary. Each generator bus has a predetermined value of real power P excluding a slack bus. As a result of the specification of both voltage magnitude and angles, the slack bus, also known as the swing bus, is sometimes regarded as the reference bus. Because the net real power is specified and the voltage magnitude is regulated, the remaining generator buses are referred to as regulated or PV buses. Practical power systems have many load buses. Due to the specification of both net real and reactive power loads, load buses are also known as PQ buses. For PQ buses, both voltage magnitudes and angles are unknown, whereas for PV buses, only the voltage angle is unknown. For slack bus, voltage magnitude and angles are already known so there are no variables that are unknown. In a system with n buses and g generators, there are 2 ( n 1 ) ( g 1 ) unknowns. To solve these unknowns, real and reactive power balance equations are used. To obtain these equations, the transmission network is modeled using the admittance matrix (Y-bus). Under certain conditions, the magnitude of voltage V and phase angle at each bus in a power flow problems are calculated by using different iterative techniques.
Nodal power balancing equations must be solved in order to conduct power flow analysis. Due to the nonlinear nature of these equations, iterative approaches like the Newton–Raphson, Gauss–Seidel, fast-decoupled, modified Newton, DC load flow methods, and sparse matrix techniques are frequently employed to resolve this issue. The following are the advantages and disadvantages of these techniques:
  • Gauss–Seidel Method:
    • Advantages: Simple implementation, low memory requirement, suitable for small to medium-sized systems.
    • Disadvantages: Slow convergence for large and highly nonlinear systems, may not converge for certain network configurations, sensitive to initial guesses.
  • Newton–Raphson Method:
    • Advantages: Faster convergence compared to Gauss–Seidel, suitable for large and highly nonlinear systems, allows for simultaneous solution of multiple equations.
    • Disadvantages: Higher computational complexity, requires initial estimates for all variables, may encounter convergence issues for ill-conditioned systems. Moreover, it starts to lose its ability to converge fast with the increasing system size.
  • Fast Decoupled Method:
    • Advantages: Improves convergence speed compared to Newton–Raphson, less computational burden, suitable for medium to large systems with moderate nonlinearity.
    • Disadvantages: Less accurate than Newton–Raphson, may not converge for highly nonlinear systems, requires assumptions to decouple real and reactive power calculations.
  • Modified Newton Method:
    • Advantages: Combines advantages of Newton–Raphson and fast decoupled methods, faster convergence than traditional Newton–Raphson.
    • Disadvantages: May require more computational resources than fast decoupled method, convergence issues still possible for highly nonlinear systems.
  • DC Load Flow Method:
    • Advantages: Extremely fast convergence, suitable for initial approximations or preliminary studies, computationally efficient.
    • Disadvantages: Limited accuracy due to linearization of power flow equations, not suitable for highly nonlinear systems or systems with voltage deviations.
  • Sparse Matrix Techniques:
    • Advantages: Memory-efficient for large systems, reduces computational burden by exploiting network sparsity.
    • Disadvantages: Requires additional implementation complexity, may not significantly improve computational speed for small to medium-sized systems.
Each technique has its own trade-offs in terms of convergence speed, accuracy, computational complexity, and suitability for different system sizes and nonlinearities. The choice of method depends on the specific requirements and characteristics of the power system being analyzed. Thus, development of new algorithms is required to meet the needs, including those related to speed, storage, dependability, calculation time, convergence characteristics, etc. On the other hand, Newton–Raphson and its higher-order variants are reliable and give robust solutions. Higher-order Jarratt methods offer several merits for solving load flow equations in power system analysis. These methods exhibit faster convergence compared to traditional methods like Gauss–Seidel or Newton–Raphson, especially for power systems with highly nonlinear characteristics, improved stability properties, making them more robust in handling systems with large mismatches between generation and consumption or systems with voltage stability issues, enhanced robustness against initial guess selection and system parameter variations, reducing the likelihood of convergence failures and improving overall solution reliability. Higher-order Jarratt methods offer higher-order accuracy in approximating the solutions to load flow equations, leading to more accurate results compared to lower-order methods. Jarratt methods, particularly higher-order variants, are efficient for solving load flow equations in large-scale power systems, where traditional methods may suffer from slow convergence or computational inefficiencies. These methods typically require fewer iterations to converge compared to lower-order methods, resulting in reduced computational burden and faster solution times, which is crucial for real-time and large-scale power system analysis. With the increasing complexity and nonlinearity of modern power systems, higher-order Jarratt methods offer a viable solution approach that can effectively handle the intricacies of these systems, ensuring accurate and efficient load flow analysis.
The nonlinear power flow equations are influenced by voltages V and phase angle δ . Newton–Raphson type methods are widely used for the power flow analysis which comprises the bus admittance matrix. In order to solve the power system, the derivative of a function is expressed by a matrix, and the Jacobian is computed. Furthermore, we obtain the partial derivatives of power flow equations containing active and reactive powers. The basic procedure to address the power flow problem is described as follows:
  • Constructing a mathematical model that illustrates the relationship between voltages V and powers in an interconnected system.
  • Specifying the voltage and power conditions for each network bus.
  • Calculating the voltage magnitude V and phase angle δ at each bus in a power system under some balanced steady-state conditions
Each power system has one slack bus containing two known quantities, voltage magnitude and phase angle. The power station in a power system refers to the generator bus, sometimes known as the P V bus or generation bus. In the P V bus, the known quantities are voltage magnitude V and active power P. The load bus, also known as the P Q bus, is a type of bus in the network that holds both active and reactive power.
The main purpose of this paper is to develop and examine a new Jarratt-type method with higher convergence order in order to solve the systems of nonlinear equations, so that we can achieve higher convergence order as well as better computational efficiency for solving the load flow problem. The outline is as follows. Section 2 consists of the development of an efficient seventh-order method in order to solve the system of nonlinear equations. The structure and various cases of the weight functions are also introduced in this section. The computational cost for various operations is also calculated such as matrix–vector multiplication, matrix–matrix multiplication, and LU decomposition. Then, the total computational cost for our newly developed three-step seventh-order method is calculated and compared with the cost of some existing methods. Furthermore, in Section 3, the power flow equations in an electrical power systems are described and converted into systems of nonlinear equations by using our newly introduced family of seventh-order method. For this, power flow problems are considered and the results are compared with a seventh-order method proposed by Yaseen et al. [6]. Conclusions are given in Section 4.

2. Development of Seventh-Order Method and Convergence Analysis

For a multidimensional scheme, let us first define the divided difference as follows:
[ y , x ; F ] j i = ( F j [ y 1 , y 2 , , y i 1 , y i , x i + 1 , , x k ] F j [ y 1 , y 2 , , y i 1 , x i , x i + 1 , , x k ] ) / ( y i x i ) , 1 j , i m ,
where the index j indicates the j th function and the index i denotes the nodes.
We propose the following three-step seventh-order iterative scheme as
y k = x k f ( x k ) f x k , z k = y k G ( t k ) f ( y k ) f x k , x k + 1 = z k H ( t k ) V ( u k ) f ( z k ) f x k ,
where t k = f ( y k ) f ( x k ) and u k = f ( z k ) f ( y k ) . Now,
f ( x k ) = ( x k y k ) f ( x k ) .
Thus,
t k = f ( y k ) f ( x k ) = f ( y k ) f ( x k ) + f ( x k ) ( x k y k ) f ( x k ) = 1 f [ x k , y k ] f ( x k ) .
For a multivariate vector-valued function F : D R m R m , we have
T ( k ) = I [ F ( X ( k ) ) ] 1 [ X ( k ) , Y ( k ) ; F ] .
Similarly, f ( y k ) = f ( x k ) ( y k z k ) G ( t k ) . So,
u k = f ( z k ) f ( y k ) = G ( t k ) f ( z k ) f ( y k ) + f ( y k ) ( y k z k ) f ( x k ) .
Thus,
u k = 1 f [ z k , y k ] G ( t k ) f ( x k )
and for multivariate case, we have
U ( k ) = I G ( T ( k ) ) [ F ( X ( k ) ) ] 1 [ Z ( k ) , Y ( k ) ; F ] .
The new scheme for the multidimensional case with weight functions G ( T ( k ) ) , H ( T ( k ) ) and V ( U ( k ) ) can be written as
Y ( k ) = X ( k ) F ( X ( k ) ) 1 F ( X ( k ) ) , Z ( k ) = Y ( k ) G ( T ( k ) ) F ( X ( k ) ) 1 F ( Y ( k ) ) , X ( k + 1 ) = Z ( k ) H ( T ( k ) ) V ( U ( k ) ) F ( X ( k ) ) 1 F ( Z ( k ) ) ,
where G , H , V : M m × m ( R ) A ( R m ) with M m × m as the set of m × m matrices and A ( R m ) is defined as the set of linear operators from R m to R m .
Theorem 1.
Let us consider that F : D R m R m be a Frechet differentiable function in domain D containing zero Q of F . We suppose that F ( X ) is continuous and nonsingular at Q.
The proposed scheme (4) has seventh-order convergence if we the take initial guess X ( 0 ) sufficiently close to the root Q and satisfies the following conditions:
G 0 = G ( 0 ) = I , G 1 = G ( 0 ) = 2 I , G 2 = G ( 0 ) = 2 I , G 3 = G ( 0 ) = 36 I , G ( i v ) ( 0 ) < , H 0 = H ( 0 ) = I , H 1 = H ( 0 ) = 2 I , H 2 = H ( 0 ) = 0 , H ( 0 ) < , V 0 = V ( 0 ) = I , V 1 = V ( 0 ) = I , V ( 0 ) < .
The final error equation is
E ( k + 1 ) = 1 6 ( C 3 + 6 C 2 2 ) C 2 2 ( 72 C 2 2 + C 2 2 H ( 0 ) + 12 C 3 ) E ( k ) 7 + O ( E ( k ) 8 ) ,
where
C j = F ( j ) ( Q ) j ! F ( Q ) .
Proof. 
We assume that
E ( k ) = X ( k ) Q ,
represents error at kth step, where Q is a real root of a differentiable function F : D R m R m . By applying Taylor’s series on F ( X ( k ) ) and F ( X ( k ) ) about the root Q, we have
F ( X ( k ) ) = F ( Q ) ( E ( k ) + C 2 E ( k ) 2 + C 3 E ( k ) 3 + C 4 E ( k ) 4 + j = 5 7 A j E ( k ) j + O ( E ( k ) 8 ) ) ,
where
C j = F ( j ) ( Q ) j ! F ( Q ) ,
A j = A j ( C 2 , C 3 , , C 7 ) , 5 j 7 ,
for j = 2 , 3 , and
F ( X ( k ) ) = F ( Q ) ( I + 2 C 2 E ( k ) + 3 C 3 E ( k ) 2 + 4 C 4 E ( k ) 3 + 5 C 5 E ( k ) 4 + j = 5 7 B j E ( k ) j + O ( E ( k ) 8 ) ) ,
where
B j = B j ( C 2 , C 3 , , C 7 ) , 5 j 7 .
Now,
Y ( k ) = X ( k ) F ( X ( k ) ) F ( X ( k ) ) .
By using (6) and (7) in (8), we have
Y ( k ) = C n E ( k ) 2 + ( 2 C 2 2 + 2 C 3 ) E ( k ) 3 + ( 4 C 2 3 7 C 2 C 3 + 3 C 4 ) E ( k ) 4 + ( 8 C 2 4 6 C 3 2 + 20 C 3 C 2 2 10 C 2 C 4 + 4 C 5 ) E ( k ) 5 + j = 6 7 D j E ( k ) j + O ( E ( k ) 8 ) ,
where
D j = D j ( C 2 , C 3 , , C 7 ) , 6 j 7 .
Now, by using Taylor’s series on F ( Y ( k ) ) about the root Q, we obtain
F ( Y ( k ) ) = F ( Q ) ( C 2 E ( k ) 2 + ( 2 C 2 2 + 2 C 3 ) E ( k ) 3 + ( 4 C 2 3 7 C 2 C 3 + 3 C 4 ) E ( k ) 4 + ( 8 C 2 4 6 C 3 2 + 20 C 3 C 2 2 10 C 2 C 4 + 4 C 5 ) E ( k ) 5 + j = 6 7 T j E ( k ) j + O ( E ( k ) 8 ) ) ,
where
T j = T j ( C 2 , C 3 , , C 7 ) , 6 j 7 .
Now, we calculate the divided difference [ X ( k ) , Y ( k ) ; F ] at X ( k ) and Y ( k ) as
[ X ( k ) , Y ( k ) ; F ] = C 1 + C 1 C 2 E ( k ) + ( C 1 C 3 + C 1 C 2 2 ) E ( k ) 2 + ( C 1 C 4 C 1 ( 3 C 4 7 C 2 C 3 + 5 C 2 3 ) + C 1 ( 3 C 4 7 C 2 C 3 + 4 C 2 3 ) + C 1 C 2 ( 2 C 3 2 C 2 2 ) ( C 1 C 3 C 1 C 2 2 ) C 2 ) E ( k ) 3 + ( C 1 ( 4 C 5 10 C 2 C 4 6 C 3 2 + 20 C 3 C 2 2 8 C 2 4 + 2 C 2 2 ( 2 C 3 2 C 2 2 ) ) + C 1 C 5 + C 1 ( 4 C 5 10 C 2 C 4 6 C 3 2 + 20 C 3 C 2 2 8 C 2 4 ) + C 1 C 2 ( 3 C 4 7 C 2 C 3 + 4 C 2 3 ) ( C 1 C 3 C 1 C 2 2 ) ( 2 C 3 2 C 2 2 ) ( C 1 C 4 3 C 1 C 2 C 3 + 2 C 1 C 2 3 ) C 2 ) E ( k ) 4 + j = 5 7 δ j E ( k ) j + O ( E ( k ) 8 ) ,
where
δ j = δ j ( C 2 , C 3 , , C 7 ) , 5 j 7 .
Now by putting F ( X ( k ) ) from (7) and [ X ( k ) , Y ( k ) ; F ] from (11), T ( k ) = I [ F ( X ( k ) ) ] 1   [ X ( k ) , Y ( k ) ; F ] is given by
T ( k ) = C 2 E ( k ) + ( 2 C 3 3 C 2 2 ) E ( k ) 2 + ( 3 C 4 10 C 2 C 3 + 8 C 2 3 ) E ( k ) 3 + ( 4 C 5 14 C 2 C 4 4 C 3 2 + 37 C 3 C 2 2 20 C 2 4 ) E ( k ) 4 + j = 5 7 H j E ( k ) j + O ( E ( k ) 8 ) ,
where
H j = H j ( C 2 , C 3 , , C 7 ) , 5 j 7 .
By Taylor’s expansion of the weight function G ( T ( k ) ) about T ( k ) = 0 as
G ( T ( k ) ) = G ( 0 ) + G ( 0 ) ( T ( k ) I ) + G ( 0 ) ( T ( k ) I ) 2 + G ( 0 ) ( T ( k ) I ) 3 + G ( i v ) ( 0 ) ( T ( k ) I ) 4 + j = 5 7 L j E ( k ) j + O ( E ( k ) 8 ) ,
where
L j = L j ( C 2 , C 3 , , C 7 , H ( 0 ) , H ( 0 ) , H ( 0 ) , H ( 0 ) , H ( i v ) ( 0 ) ) , 5 j 7 .
Thus,
G ( T ( k ) ) = G ( 0 ) + G ( 0 ) C 2 E ( k ) + ( 2 G ( 0 ) C 3 3 G ( 0 ) C 2 2 + 1 2 G ( 0 ) C 2 2 ) E ( k ) 2 + ( 3 G ( 0 ) C 4 10 G ( 0 ) C 2 C 3 + 8 G ( 0 ) C 2 3 + 1 6 G ( 0 ) C 2 3 + 2 G ( 0 ) C 2 C 3 3 G ( 0 ) C 2 3 ) E ( k ) 3 + ( 3 G ( 0 ) C 2 C 4 16 G ( 0 ) C 3 C 2 2 + 25 2 G ( 0 ) C 2 4 + 2 G ( 0 ) C 3 2 + 1 24 G ( i v ) ( 0 ) C 2 4 + G ( 0 ) C 2 2 C 3 3 2 G ( 0 ) C 2 4 + 4 G ( 0 ) C 5 14 G ( 0 ) C 2 C 4 8 G ( 0 ) C 3 2 + 37 G ( 0 ) C 3 C 2 2 20 G ( 0 ) C 2 4 ) E ( k ) 4 + j = 5 7 K j E ( k ) j + O ( E ( k ) 8 ) ,
where
K j = K j ( C 2 , C 3 , , C 7 , G ( 0 ) , G ( 0 ) , G ( 0 ) , G ( 0 ) , G ( i v ) ( 0 ) ) , 5 j 7 .
By substituting values of G ( T ( k ) ) , F ( X ( k ) ) and F ( Y ( k ) ) in the second step of our method (4), we have
Z ( k ) = Y ( k ) G ( T ( k ) ) F ( X ( k ) ) 1 F ( Y ( k ) ) = ( C 2 G ( 0 ) C 2 ) E ( k ) 2 + ( 2 C 3 2 C 2 2 2 G ( 0 ) C 3 + 4 G ( 0 ) C 2 2 G ( 0 ) C 2 2 ) E ( k ) 3 + ( 3 C 4 7 C 2 C 3 + 4 C 2 3 3 G ( 0 ) C 4 + 14 G ( 0 ) C 2 C 3 13 G ( 0 ) C 2 3 4 G ( 0 ) C 2 C 3 + 7 G ( 0 ) C 2 3 1 2 G ( 0 ) C 2 3 ) E ( k ) 4 + j = 5 7 M j E ( k ) j + O ( E ( k ) 8 ) ,
such that
M j = M j ( C 2 , C 3 , , C 7 , G ( 0 ) , G ( 0 ) , G ( 0 ) , G ( 0 ) , G ( i v ) ( 0 ) ) , 5 j 7 .
For the conditions
G ( 0 ) = I , G ( 0 ) = 2 I , G ( 0 ) = 2 I , G ( 0 ) = 36 I ( o p t i o n a l ) , G ( i v ) ( 0 ) < ,
Equation (14) becomes
Z ( k ) = ( C 2 C 3 + 6 C 2 3 ) E ( k ) 4 + ( 2 C 2 C 4 + 38 C 3 C 2 2 52 C 2 4 2 C 3 2 ) E ( k ) 5 + j = 6 7 P j E ( k ) j + O ( E ( k ) 8 ) ,
where
P j = P j ( C 2 , C 3 , , C 7 , H ( 0 ) , H ( i v ) ( 0 ) , H ( v ) ( 0 ) ) , 6 j 7 .
Now, by F ( Z ( k ) ) = F ( X ( k ) ) E ( k ) Z ( k ) Q , we determine the following:
F ( Z ( k ) ) = F ( Q ) ( ( C 2 C 3 + 6 C 2 3 ) E ( k ) 4 + ( 2 C 2 C 4 + 38 C 3 C 2 2 52 C 2 4 2 C 3 2 ) E ( k ) 5 + j = 6 7 R j E ( k ) j + O ( E ( k ) 8 ) ) ,
with
R j = R j ( C 2 , C 3 , , C 7 , G ( 0 ) , G ( i v ) ( 0 ) , G ( v ) ( 0 ) ) , 6 j 7 .
The weight function, H ( T ( k ) ) , about T ( k ) = 0 is determined using (12):
H ( T ( k ) ) = H ( 0 ) + H ( 0 ) C 2 E ( k ) + ( ( 2 C 3 3 C 2 2 ) H ( 0 ) + 1 2 H ( 0 ) C 2 2 ) E ( k ) 2 + ( ( 3 C 4 10 C 2 C 3 + 8 C 2 3 + 2 C 2 C 3 ) H ( 0 ) 3 H ( 0 ) C 2 3 + 1 6 H ( 0 ) C 2 3 ) E ( k ) 3 + j = 4 7 S j E ( k ) j + O ( E ( k ) 8 ) ,
where
S j = S j ( C 2 , C 3 , , C 7 , H ( 0 ) , H ( 0 ) , H ( 0 ) , H ( 0 ) , H ( i v ) ( 0 ) ) , 4 j 7 .
Next, we calculate the divided difference of function F at Z ( k ) and Y ( k ) as
[ Z ( k ) , Y ( k ) ; F ] = C 1 + C 1 C 2 2 E ( k ) 2 2 C 1 C 2 ( C 3 + C 2 2 ) E ( k ) 3 + ( C 1 C 2 ( 7 C 2 C 3 + 10 C 2 3 + 3 C 4 ) ) E ( k ) 4 + j = 5 7 Ω j E ( k ) j + O ( E ( k ) 8 ) ,
where
Ω j = Ω j ( C 2 , C 3 , , C 7 , ) , 5 j 7 .
By using F ( X ( k ) ) , [ Z ( k ) , Y ( k ) ; F ] and G ( T ( k ) ) in U ( k ) = I G ( T ( k ) ) [ F ( X ( k ) ) ] 1 [ Z ( k ) , Y ( k ) ; F ] , we obtain
U ( k ) = ( C 3 + 6 C 2 2 ) E ( k ) 2 + ( 2 C 4 + 24 C 3 C 2 40 C 2 3 ) E ( k ) 3 + ( 200 C 2 4 3 C 5 + 35 C 2 C 4 + 23 C 3 2 209 C 3 C 2 2 1 24 G ( i v ) ( 0 ) C 2 4 ) E ( k ) 4 + j = 5 7 W j E ( k ) j + O ( E ( k ) 8 ) ,
where
W j = W j ( C 2 , C 3 , , C 7 , ) , 5 j 7 .
Now, expanding the weight function, V ( U ( k ) ) , with the Taylor’s expansion about U ( k ) = I , we have
V ( U ( k ) ) = V ( 0 ) + V ( 0 ) ( U ( k ) I ) + V ( 0 ) ( U ( k ) I ) 2 + V ( 0 ) ( U ( k ) I ) 3 + V ( i v ) ( 0 ) ( U ( k ) I ) 4 + + O ( E ( k ) 8 ) .
Thus,
V ( T ( k ) ) = V ( 0 ) + V ( 0 ) ( C 3 + 6 C 2 2 ) E ( k ) 2 2 V ( 0 ) ( C 4 12 C 2 C 3 + 20 C 2 3 ) E ( k ) 3 + ( 23 V ( 0 ) C 3 2 209 V ( 0 ) C 3 C 2 2 + 35 V ( 0 ) C 2 C 4 + 200 V ( 0 ) C 2 4 3 V ( 0 ) C 5 1 24 V ( 0 ) G ( i v ) ( 0 ) C 2 4 + 1 2 V ( 0 ) C 3 2 6 V ( 0 ) C 3 C 2 2 + 18 V ( 0 ) C 2 4 ) E ( k ) 4 + j = 5 7 Q j E ( k ) j + O ( E ( k ) 8 ) ,
where
Q j = Q j ( C 2 , C 3 , , C 7 , V ( 0 ) , V ( 0 ) , V ( 0 ) , V ( 0 ) , V ( i v ) ( 0 ) ) , 5 j 7 .
Therefore, by substituting Equations (15)–(17) and (20) in the third step of Equation (4), we obtain the final expression X ( k + 1 ) such that
X ( k + 1 ) = ( C 2 C 3 6 C 2 3 ) ( I + G ( 0 ) V ( 0 ) ) E ( k ) 4 + ( 2 G ( 0 ) V ( 0 ) C 3 2 40 G ( 0 ) V ( 0 ) C 3 C 2 2 + 2 G ( 0 ) V ( 0 ) C 2 C 4 + 64 G ( 0 ) V ( 0 ) C 2 4 + G ( 0 ) V ( 0 ) C 2 2 C 3 6 G ( 0 ) V ( 0 ) C 2 4 2 C 3 2 + 38 C 3 C 2 2 2 C 2 C 4 52 C 2 4 ) E ( k ) 5 + j = 6 7 ξ j E ( k ) j + O ( E ( k ) 8 ) ,
where
ξ j = ξ j ( C 2 , C 3 , , C 7 , V ( 0 ) , V ( 0 ) , G ( 0 ) , G ( 0 ) , G ( 0 ) ) , 6 j 7 .
For the following conditions,
H ( 0 ) = I , H ( 0 ) = 2 I , H ( 0 ) = 0 , H ( 0 ) < , V ( 0 ) = I , V ( 0 ) = I , V ( 0 ) < ,
the error term for our proposed scheme is E ( k + 1 ) such that
E ( k + 1 ) = 1 6 ( C 3 + 6 C 2 2 ) C 2 2 ( 72 C 2 2 + C 2 2 H ( 0 ) + 12 C 3 ) E ( k ) 7 + O ( E ( k ) 8 ) ,
which is the final error term for this method, and completes the proof.  □
For various choices of weight functions in the Theorem 1, we obtain several multidimensional schemes for our newly developed seventh-order method as below.

2.1. Special Cases

Case 1.
We take G ( T ( k ) ) as a polynomial function:
G ( T ( k ) ) = a 0 I + a 1 T ( k ) + a 2 ( T ( k ) ) 2 + a 3 ( T ( k ) ) 3 ,
and other weight functions H ( T ( k ) ) and V ( U ( k ) ) as rational functions:
H ( T ( k ) ) = [ b 0 I + b 1 T ( k ) + b 2 ( T ( k ) ) 2 ] 1 ,
V ( U ( k ) ) = ( c 1 U ( k ) + I ) 1 ( c 0 I ) ,
where
a 0 = 1 , a 1 = 2 , a 2 = 1 , a 3 = 6 ,
b 0 = 1 , b 1 = 2 , b 2 = 4 ,
c 0 = 1 , c 1 = 1 .
Then for multidimensional case, a new seventh-order scheme is obtained by using the above weight functions in the scheme (4):
Y ( k ) = X ( k ) ( F ( X ( k ) ) ) 1 F ( X ( k ) ) , Z ( k ) = Y ( k ) ( a 0 I + a 1 T ( k ) + a 2 ( T ( k ) ) 2 + a 3 ( T ( k ) ) 3 ) ( F ( X ( k ) ) ) 1 F ( Y ( k ) ) , X ( k + 1 ) = Z ( k ) [ b 0 I + b 1 T ( k ) + b 2 ( T ( k ) ) 2 ] 1 ( c 1 U ( k ) + I ) 1 ( c 0 I ) ( F ( X ( k ) ) ) 1 F ( Z ( k ) ) ,
where
a 0 = 1 , a 1 = 2 , a 2 = 1 , a 3 = 6 , b 0 = 1 , b 1 = 2 , b 2 = 4 , c 0 = 1 , c 1 = 1 .
For this case, the scheme is represented as H M 1 .
Case 2.
By taking weight functions G ( T ( k ) ) , H ( T ( k ) ) and V ( U ( k ) ) as rational functions such that
G ( T ( k ) ) = a 2 I + a 3 T ( k ) 1 ( I + a 0 T ( k ) + a 1 ( T ( k ) ) 2 ) ,
H ( T ( k ) ) = [ I + b 1 T ( k ) + b 2 ( T ( k ) ) 2 ] 1 ( I + b 0 T ( k ) ) ,
and
V ( U ( k ) ) = [ c 0 I + c 1 U ( k ) ] 1 ,
where
a 0 = 8 , a 1 = 11 , a 2 = 1 , a 3 = 6 ,
b 0 = 3 , b 1 = 1 , b 2 = 2 , c 0 = 1 , c 1 = 1 .
Then, by substituting these weight functions in (4), another scheme having seventh-order convergence is obtained for a multidimensional system:
Y ( k ) = X ( k ) F ( X ( k ) ) 1 F ( X ( k ) ) , Z ( k ) = Y ( k ) a 2 I + a 3 T ( k ) 1 ( I + a 0 T ( k ) + a 1 ( T ( k ) ) 2 ) F ( X ( k ) ) 1 F ( Y ( k ) ) , X ( k + 1 ) = Z ( k ) [ I + b 1 T ( k ) + b 2 ( T ( k ) ) 2 ] 1 ( I + b 0 T ( k ) ) [ c 0 I + c 1 U ( k ) ] 1 F ( X ( k ) ) 1 F ( Z ( k ) ) .
The above scheme is represented as H M 2 , where
a 0 = 8 , a 1 = 11 , a 2 = 1 , a 3 = 6 , b 0 = 3 , b 1 = 1 , b 2 = 2 , c 0 = 1 , c 1 = 1 .
Case 3.
Choosing weight function G ( T ( k ) ) as a rational function,
G ( T ( k ) ) = a 1 I + a 2 T ( k ) + a 3 T ( k ) 2 1 I + a 0 T ( k ) ,
and weight functions H ( T ( k ) ) and V ( U ( k ) ) as the polynomial functions such that
L ( T ( k ) ) = b 0 I + b 1 T ( k ) + b 2 ( T ( k ) ) 2 ,
K ( U ( k ) ) = c 0 I + c 1 U ( k ) ,
where
a 0 = 18 5 , a 1 = 1 , a 2 = 8 5 , a 3 = 11 5
b 0 = 1 , b 1 = 2 , b 2 = 0 , c 0 = 1 , c 1 = 1 .
Then, we obtain another seventh-order multivariate scheme, i.e., H M 3 , by substituting G ( T ( k ) ) , H ( T ( k ) ) and V ( U ( k ) ) in the scheme (4) such as
Y ( k ) = X ( k ) F ( X ( k ) ) F ( X ( k ) ) , Z ( k ) = Y ( k ) a 1 I + a 2 T ( k ) + a 3 T ( k ) 2 1 I + a 0 T ( k ) F ( X ( k ) ) F ( Y ( k ) ) , X ( k + 1 ) = Z ( k ) ( b 0 I + b 1 T ( k ) + b 2 ( T ( k ) ) 2 ) ( c 0 I + c 1 U ( k ) ) F ( X ( k ) ) F ( Z ( k ) ) ,
where
a 0 = 18 5 , a 1 = 1 , a 2 = 8 5 , a 3 = 11 5 , b 0 = 1 , b 1 = 2 , b 2 = 0 , c 0 = 1 , c 1 = 1 .

2.2. Computational Cost

The efficiency index, defined as
E . I . = ρ 1 α ,
is used to compute the operational cost of different iterative methods, where ρ is the convergence order and α is the overall cost of the scheme at each iteration, i.e., total number of computations performed, and the sum of functional evaluations F, F and . , . ; F at each iteration. Furthermore, m, m 2 and m m 1 functional evaluations are essential to analyze F, F and . , . ; F , respectively, where F : D R m R m with m > 1 . The cost of different operations is shown in the following Table 2.
Table 3 compares the computational cost of a three-step seventh-order method ( P M ) , given by Behl and Arora [12], seventh-order three-step method ( S F ) , proposed by Yaseen et al. [6], and our proposed seventh-order method ( H M ) .

3. Numerical Experiments

Here, we consider general power flow problems and solve the system for our proposed schemes H M 1 , H M 2 , and H M 3 . In order to check the efficiency and effectiveness of our method, we compare these results with the seventh-order three-step method proposed by Yaseen et al. [6] for the cases S F 1 and S F 2 . The first three iterations are taken in each case in the comparison Table 4, Table 5 and Table 6, which includes the number of iterations, k, residual error F ( X ( k ) ) , computational time t ( k ) in seconds, and the error between two consecutive terms X ( k ) X ( k 1 ) . The software MATLAB R2014a on a PC with the following specifications: Intel(R) Core(TM) i7 CPU 8550U @ 2.40 GHz, 1.80 GHz, Microsoft Windows 10 Professional (64-bit Operating System) and 8 GB RAM with a precision of 100 digits is used to carry out all the computations.

Formation of Load Flow Equations

In terms of the real power ( P ) , reactive power ( Q ) , and the voltage ( V ) , the general power flow equation is as follows:
S i = P i + j Q i ,
where P i represents real power injection, Q i represents reactive power injection, and S i is the complex power injection into the ith bus from the generating source. Thus,
S i = P i + j Q i = V i I i * ,
with
I i * = ( k = 1 n Y j k V k ) * , and I * = ( I ¯ ) t .
By taking the complex conjugate of Equation (26), we obtain
S i * = P i j Q i = V i * I i = V i * k = 1 n Y i k V k , i = 1 , 2 , , k .
In polar coordinate system, the Equation (27) for ith bus is described as
S i * = P i j Q i = ( V i δ i ) k = 1 n ( Y i k θ i k ) ( V k δ k ) ,
S i * = k = 1 n V i V k Y j k ( θ i k + δ k δ i ) .
Now, for real power P i of ith bus, we have
P i = k = 1 n V i V k Y j k cos ( θ i k + δ k δ i ) .
Similarly, for the reactive power Q i of ith bus, we have
Q i = k = 1 n V i V k Y j k sin ( θ i k + δ k δ i ) .
Therefore,
P i = V i V i Y i i cos ( θ i i ) + k = 1 k i n V i V k Y i k cos ( θ i k + δ k δ i ) .
and
Q i = V i V i Y i i sin ( θ i i ) k = 1 k i n V i V k Y i k sin ( θ i k + δ k δ i ) .
Four quantities at each bus are involved in order to solve the power flow equations, i.e., the real power P i , reactive power Q i , voltage V i , and phase angle δ i .
P i = g 1 ( δ , V ) and Q i = g 2 ( δ , V ) .
We suppose that
Δ P i = P i s P i ( δ 2 , δ 3 , , δ k , V 2 , V 3 , , V k ) , Δ Q i = Q i s Q i ( δ 2 , δ 3 , , δ k , V 2 , V 3 , , V k ) ,
where P i s and Q i s are the defined values of P i and Q i , respectively. By taking partial derivatives of P i and Q i with respect to δ j and V j , we obtain
Δ P i δ j = ( P i s P i ( δ , V ) ) δ j = P i δ j Δ P i V j = P i V j .
Similarly,
Δ Q i δ j = ( Q i s Q i ( δ , V ) ) δ j = Q i δ j Δ Q i V j = Q i V j .
The Jacobian matrix is partitioned into the submatrices indicated below:
J = J 11 J 12 J 21 J 22 .
Δ P Δ Q = J 11 J 12 J 21 J 22 Δ δ Δ V ,
where
Δ δ = Δ δ 2 Δ δ 3 Δ δ n , Δ V = Δ V 2 Δ V 3 Δ V n , Δ P = Δ P 2 Δ P 3 Δ P n , Δ Q = Δ Q 2 Δ Q 3 Δ Q n .
The off-diagonal and diagonal elements of Jacobian submatrices are obtained by taking the partial derivatives of Equations (28) and (29) with respect to V and δ .
J 11 = P δ ,   J 12 = P V ,   J 21 = Q δ ,   J 22 = Q V .
Example 1.
Suppose we have a two-bus power system as shown in the Figure 1. Bus 1 is taken as slack bus having δ 1 = 0 ,   V 1 = 1.0 p u , and Bus 2 is a load bus with P 2 = 1.0 p u , Q 2 = 0.5 p u . A load of 100 m w and 50 M v a r is taken for Bus 2. The line impedance is Z 12 = 0.12 + j 0.16 p u . Let us suppose an initial estimate of voltage magnitude V 2 = 1 p u and phase angle δ 2 = 0 .
As the numbers of buses in this system are two, so Y b u s can be written as
Y b u s = Y 11 Y 12 Y 21 Y 22 ,
Y b u s = 5 53.13 0 5 126.87 0 5 126.87 0 5 53.13 0 .
By expanding power flow equations, (28) and (29) for n = 2 , we obtain
P 2 = V 2 k = 1 2 Y 2 k V k cos ( θ 2 k + δ k δ 2 ) ,
Q 2 = V 2 k = 1 2 Y 2 k sin ( θ 2 k + δ k δ 2 ) .
A 2 × 2 system of nonlinear equations is obtained by substituting values of Y b u s in Equations (32) and (33):
P 2 = 5 V 2 cos ( 126.87 0 δ 2 ) + 5 V 2 2 cos ( 53.13 0 ) ,
Q 2 = 5 V 2 sin ( 126.87 0 δ 2 ) 5 V 2 2 sin ( 53.13 0 ) .
The initial guess is taken as X ( 0 ) = ( 1 , 1 ) t .
Numerical results are shown in Table 4.
Table 4. Comparison of seventh-order schemes for load flow problem.
Table 4. Comparison of seventh-order schemes for load flow problem.
Cases k X ( k ) X ( k 1 ) F ( X ( k ) ) t ( k )
H M 1 1 9.89838070   ( 1 ) 4.78059596   ( 2 )
2 1.01619291   ( 2 ) 2.07001814   ( 12 )
3 4.43800774   ( 13 ) 4.21224910   ( 55 ) 1.353641
H M 2 1 9.90403466 4.447803895   ( 2 )
2 9.59653379   ( 3 ) 6.44704740   ( 13 )
3 6.71636130   ( 5 ) 1.84188372   ( 43 ) 1.409686
H M 3 1 9.86538347   ( 1 ) 6.33730798   ( 2 )
2 1.34616521   ( 2 ) 8.90751822   ( 12 )
3 1.91374962   ( 12 ) 1.49111311   ( 56 ) 2.496505
S F 1 1 9.82754355   ( 1 ) 8.02911898   ( 2 )
2 1.724564463   ( 2 ) 7.46401068   ( 11 )
3 1.62714696   ( 11 ) 4.50928147   ( 54 ) 1.454692
S F 2 1 9.84331415   ( 1 ) 7.30705632   ( 2 )
2 1.56685847   ( 2 ) 1.70343570   ( 11 )
3 3.70209774   ( 12 ) 2.20545208   ( 55 ) 1.40545
It can be noted from Table 4, that our method H M 1 dominates all the methods in terms of less error and less computational time.
Example 2.
Consider a general three-bus power system [6]. Bus 1 is considered as a slack bus with voltage magnitude V 1 = 1.05 p u , Bus 2 is a P Q bus with a load of P 2 = 4.0 p u and Q 2 = 2.5 p u , and Bus 3 is a generation bus having magnitude of voltage as V 3 = 1.04 p u and P 3 = 2.0 p u . The impedances are shown in Figure 2.
Y b u s matrix for this system is written as
Y b u s = Y 11 Y 12 Y 13 Y 21 Y 22 Y 23 Y 31 Y 32 Y 33 ,
Y b u s = 53.8516 22.3606 31.6228 22.3606 58.1378 35.7771 31.6228 35.7771 67.2309 and Y θ B u s = 68.1986 116.5651 108.4349 116.5651 63.4349 116.5651 108.4349 116.5631 67.2490 .
Thus, in this case, Y B u s admittance matrix is
Y b u s = 53.8516 68.1986 0 22.3606 116.5651 0 31.6228 108.4349 0 22.3606 116.5651 0 58.1378 63.4349 0 35.7771 116.5651 0 31.6228 108.4349 0 35.7771 116.5631 0 67.2309 67.2490 0 .
For n = 3 , the power flow Equations (28) and (29) for the unknowns, i.e., P 2 , P 3 , and Q 2 , can be written as
P 2 = V 2 k = 1 3 Y 2 k V k cos ( θ 2 k + δ k δ 2 ) ,
P 3 = V 3 k = 1 3 Y 3 k V k cos ( θ 3 k + δ k δ 3 ) ,
Q 2 = V 2 k = 1 3 Y 2 k V k sin ( θ 2 k + δ k δ 2 ) .
A 3 × 3 nonlinear system of equations is obtained by substituting the values in (34)–(36):
P 2 = 23.478630 V 2 cos ( 2.03444 + δ 2 ) + 26.00005 V 2 2 + 37.20818 V 2 cos ( 2.0344 δ 3 + δ 2 ) + 4 ,
P 3 = 34.53209 cos ( 1.89254 + δ 3 ) + 37.208184 V 2 cos ( 2.034444788 δ 3 + δ 2 ) + 26.12160874 ,
Q 2 = 23.478630 V 2 sin ( 2.03444 + δ 2 ) + 52.0000 V 2 2 + 37.20818 V 2 sin ( 2.034444788 δ 3 + δ 2 ) + 2.5 .
The required solution for the system of nonlinear equations for our problem is X = ( 2.6964802629 , 0.4988374911 , 0.9716777891 ) t and the initial guess is taken as X ( 0 ) = ( 0 , 0 , 1 ) t .
Numerical results are shown in the following Table 5.
Table 5. Comparison of seventh-order schemes for power flow problem.
Table 5. Comparison of seventh-order schemes for power flow problem.
Cases k X ( k ) X ( k 1 ) F ( X ( k ) ) t ( k )
H M 1 1 4.7062458908   ( 2 ) 2.9429422347   ( 6 )
2 5.3524284668   ( 8 ) 1.8153562097   ( 36 )
3 3.35876206   ( 38 ) 2.84164745   ( 47 ) 1.987282
H M 2 1 4.7062482460   ( 2 ) 3.0040159229   ( 6 )
2 4.1730381388   ( 8 ) 2.1707785791   ( 36 )
3 3.49657037   ( 38 ) 2.84164745   ( 47 ) 1.972989
H M 3 1 4.7062549068   ( 2 ) 8.0832420909   ( 6 )
2 9.0817922071   ( 8 ) 3.6267951935   ( 34 )
3 6.02690441   ( 36 ) 2.84164745   ( 47 ) 1.963466
S F 1 1 4.70624694   ( 2 ) 1.46430173   ( 6 )
2 2.63918687   ( 8 ) 2.26013119   ( 38 )
3 3.73850774   ( 40 ) 2.84164745   ( 47 ) 2.006422
S F 2 1 4.70624886   ( 2 ) 7.32584352   ( 7 )
2 2.71328333   ( 8 ) 3.11954284   ( 38 )
3 7.52218608   ( 40 ) 2.84164745   ( 47 ) 2.003059
As observed from Table 5, the newly proposed methods are relatively efficient in terms of error while we also observe mere difference in terms of computational time.
Example 3.
Consider a general four-bus power system as shown in the Figure 3; Bus 1 is considered as a slack bus with voltage magnitude V 1 = 1.04 p u , δ 1 = 0 . Bus 2 and Bus 3 are PQ buses, while Bus 4 is a slack bus. The magnitude of voltage is V 4 = 1.0 p u , δ 4 = 0 ,   P 2 = 0.5 p u , Q 2 = 0.208 p u and P 3 = 1.0 p u , Q 3 = 0.5 p u .
Y b u s matrix for this system is written as
Y b u s = Y 11 Y 12 Y 13 Y 14 Y 21 Y 22 Y 23 Y 24 Y 31 Y 32 Y 33 Y 34 Y 41 Y 42 Y 43 Y 44 ,
Y b u s = 9.486833 6.324555 3.162277 0 6.324555 11.594807 2.107974 3.162277 3.162277 2.107974 11.594807 6.324555 0 3.162277 6.324555 9.486833
and
Y θ B u s = 71.565051 68.423458 68.423458 0 68.423458 71.568176 68.440648 68.423458 68.423458 68.440648 71.568176 68.423458 0 68.423458 68.423458 71.565051 .
Thus, in this case, the Y B u s admittance matrix is
Y b u s = 3.0 j 9.0 2.0 + j 6.0 1.0 + j 3.0 0 2.0 + j 6.0 3.666 j 11.0 0.666 + j 2.0 1.0 + j 3.0 1.0 + j 3.0 0.666 + j 2.0 3.666 j 11.0 2.0 + j 6.0 0 1.0 + j 3.0 2.0 + j 6.0 3.0 j 9.0 .
For n = 4 , the power flow Equations (28) and (29) for the unknowns, i.e., P 2 , P 3 , Q 2 and Q 3 , can be written as
P 2 = V 2 k = 1 4 Y 2 k V k cos ( θ 2 k + δ k δ 2 ) ,
P 3 = V 3 k = 1 4 Y 3 k V k cos ( θ 3 k + δ k δ 3 ) ,
Q 2 = V 2 k = 1 4 Y 2 k V k sin ( θ 2 k + δ k δ 2 ) ,
Q 3 = V 3 k = 1 4 Y 3 k V k sin ( θ 3 k + δ k δ 3 ) .
A 4 × 4 nonlinear system of equations is obtained by substituting the values in (37)–(40):
P 2 = 6.577537 V 2 cos ( 68.423458 δ 2 ) + 3.665999 V 2 2 + 2.107974 V 2 V 3 cos ( 68.440649 + δ 3 δ 2 ) + 3.162277 V 2 cos ( 68.423458 δ 2 ) ,
P 3 = 3.288768 V 3 cos ( 68.423458 δ 3 ) + 2.107974 V 2 V 3 cos ( 68.440649 + δ 2 δ 3 ) + 3.665999 V 3 2 + 6.324555 V 3 cos ( 68.423458 δ 3 ) ,
Q 2 = 6.577537 V 2 sin ( 68.423458 δ 2 ) + 10.999999 V 2 2 2.107974 V 2 V 3 sin ( 68.440649 + δ 3 δ 2 ) 3.162277 V 2 sin ( 68.423458 δ 2 ) ,
Q 3 = 3.288768 V 3 sin ( 68.423458 δ 3 ) 2.107974 V 2 V 3 sin ( 68.440649 + δ 2 δ 3 ) + 10.999999 V 3 2 6.324555 V 3 sin ( 68.423458 δ 3 ) .
The initial guess is taken as X ( 0 ) = ( 0.4 , 0.4 , 0 , 0 ) t .
Numerical results are shown in the following Table 6.
Table 6. Comparison of seventh-order schemes for power flow problem.
Table 6. Comparison of seventh-order schemes for power flow problem.
Cases k X ( k ) X ( k 1 ) F ( X ( k ) ) t ( k )
H M 1 1 3.9406592707102 5.585285030714 2.617419
2 2.3539462998374 1.185340119973
3 3.93041986150   ( 1 ) 2.70471496585   ( 2 )
H M 2 1 1.12028592195   ( + 1 ) 1.69904638491 2.672200
2 6.059912678220 4.67290040442   ( + 2 )
3 5.615825776275 7.552107353633
H M 3 1 1.153695471270 3.35717069246   ( 1 ) 2.561838
2 3.77060518279   ( 1 ) 3.22883832204   ( 4 )
3 2.63676291247   ( 4 ) 1.80483165050   ( 20 )
S F 1 1 1.2238519878510 1.0000236962 2.713051
2 1.238095340437 4.5105399975   ( 1 )
3 3.87777272650   ( 1 ) 1.01937440334   ( 3 )
S F 2 1 1.80701993172 1.78530748656 2.898047
2 6.23700907210 1.527984713366
3 5.81002994904 1.277471753569
Table 6 shows that H M 3 is working exceptionally well in terms of less error and less computational time. Moreover, the methods H M 1 and H M 2 also use less computational time in the three iterations. It is pertinent to mention that to acquire accuracy similar to H M 3 , the methods H M 2 and S F 2 need 27 more iterations.

4. Concluding Remarks

We introduced a new efficient three-step seventh-order scheme to obtain the solutions of nonlinear system of equations. The computational cost for different operations is expressed and is used to calculate the cost of our proposed method, and is compared with the cost of some existing seventh-order methods. The applicability of our scheme is interpreted in an electrical power system, and two-bus, three-bus, and four-bus power flow problems are solved by using load flow equations. In all the examples, we observe that the newly proposed methods are offering less computational time even when the number of buses increases. Moreover, our class of iterative schemes has only one inverse operator. Thus, by using the LU factorization for the linear systems involved per iteration, the computational cost is reduced, even for large systems in relation to other schemes with more than one inverse operator. Overall, we conclude that the higher-order Jarratt-type methods provide a valuable alternative for solving load flow equations in power system analysis, offering faster convergence, improved accuracy, and enhanced stability, particularly in the context of highly nonlinear power systems. In addition, one of the main drawbacks of these techniques is the J matrix singularity, due to which the methods are sometimes unable to produce the solution. The cause could be anything from a sudden big load addition or subtraction to a change in the line characteristics to an overvoltage or undervoltage at a specific bus. These demerits may be handled by combining the higher-order Jarratt methods and evolutionary/intelligent algorithms.

Author Contributions

Conceptualization, F.Z.; Methodology, F.Z.; Software, A.C. and H.M.; Validation, A.C. and J.R.T.; Formal analysis, F.Z.; Writing—original draft, H.M.; Writing—review & editing, J.R.T.; Visualization, A.C.; Supervision, J.R.T. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Jarratt, P. Some efficient fourth order multipoint methods for solving equations. BIT Numer. Math. 1969, 9, 119–124. [Google Scholar] [CrossRef]
  2. Behl, R.; Sarría, Í.; González, R.; Magreñán, Á.A. Highly efficient family of iterative methods for solving nonlinear models. J. Comput. Appl. Math. 2019, 346, 110–132. [Google Scholar] [CrossRef]
  3. Hueso, J.L.; Martínez, E.; Teruel, C. Convergence, efficiency and dynamics of new fourth and sixth order families of iterative methods for nonlinear systems. J. Comput. Appl. Math. 2015, 275, 412–420. [Google Scholar] [CrossRef]
  4. Lee, M.Y.; Kim, Y.I. Development of a Family of Jarratt-Like Sixth-Order Iterative Methods for Solving Nonlinear Systems with Their Basins of Attraction. Algorithms 2020, 13, 303. [Google Scholar] [CrossRef]
  5. Abad, M.; Cordero, A.; Torregrosa, J.R. A family of seventh-order schemes for solving nonlinear systems. Bull. Math. Soc. Sci. Math. 2014, 57, 133–145. [Google Scholar]
  6. Yaseen, S.; Zafar, F.; Chicharro, F.I. A seventh order family of Jarratt type iterative method for electrical power systems. Fractal Fract. 2023, 7, 317. [Google Scholar] [CrossRef]
  7. Narang, M.; Bhatia, S.; Kanwar, V. New efficient derivative free family of seventh-order methods for solving systems of nonlinear equations. Numer. Algorithms 2017, 76, 283–307. [Google Scholar] [CrossRef]
  8. Sharma, J.R.; Arora, H. A novel derivative free algorithm with seventh order convergence for solving systems of nonlinear equations. Numer. Algorithms 2014, 67, 917–933. [Google Scholar] [CrossRef]
  9. Sharma, J.R.; Arora, H. A simple yet efficient derivative free family of seventh order methods for systems of nonlinear equations. SeMA J. 2016, 73, 59–75. [Google Scholar] [CrossRef]
  10. Wang, X.; Zhang, T. A family of Steffensen type methods with seventh-order convergence. Numer. Algorithms 2013, 62, 429–444. [Google Scholar] [CrossRef]
  11. Wang, X.; Zhang, T.; Qian, W.; Teng, M. Seventh-order derivative-free iterative method for solving nonlinear systems. Numer. Algorithms 2015, 70, 545–558. [Google Scholar] [CrossRef]
  12. Behl, R.; Arora, H. CMMSE: A novel scheme having seventh-order convergence for nonlinear systems. J. Comput. Appl. Math. 2022, 404, 113301. [Google Scholar] [CrossRef]
  13. Wang, X. Fixed-point iterative method with eighth-order constructed by undetermined parameter technique for solving nonlinear systems. Symmetry 2021, 13, 863. [Google Scholar] [CrossRef]
  14. Xiao, X.Y. New techniques to develop higher order iterative methods for systems of nonlinear equations. Comp. Appl. Math. 2022, 41, 243. [Google Scholar] [CrossRef]
  15. Zhanlav, T.; Otgondorj, K. Higher order Jarratt-like iterations for solving systems of nonlinear equations. Appl. Math. Comput. 2021, 395, 125849. [Google Scholar] [CrossRef]
  16. Zhanlav, T.; Mijiddorj, R.; Otgondorj, K. A family of Newton-type methods with seventh and eighth-order of convergence for solving systems of nonlinear equations. Hacettepe J. Math. Stat. 2023, 52, 1006–1021. [Google Scholar] [CrossRef]
  17. Sharma, J.R.; Guha, R.K.; Sharma, R. An efficient fourth order weighted-Newton method for systems of nonlinear equations. Numer. Algorithms 2013, 62, 307–323. [Google Scholar] [CrossRef]
  18. Bergen, A.R. Power Systems Analysis; Pearson Education India: New Delhi, India, 2009. [Google Scholar]
  19. Glover, J.D.; Overbye, T.J.; Sarma, M.S. Power System Analysis & Design; SI Version; Cengage Learning: Boston, MA, USA, 2015. [Google Scholar]
  20. Nagsarkar, T.K.; Sukhija, M.S. Power System Analysis, 2nd ed.; Oxford University Press: New Delhi, India, 2014. [Google Scholar]
  21. Saadat, H. Power System Analysis; The McGraw-Hill Companies, Inc.: New York, NY, USA, 2002. [Google Scholar]
  22. Ward, J.B.; Hale, H.W. Digital computer solution of power flow problems. AIEE Trans. 1956, 75, 398–404. [Google Scholar]
Figure 1. Two-bus system.
Figure 1. Two-bus system.
Algorithms 17 00086 g001
Figure 2. Three-bus system.
Figure 2. Three-bus system.
Algorithms 17 00086 g002
Figure 3. Four-bus system.
Figure 3. Four-bus system.
Algorithms 17 00086 g003
Table 1. Classification of buses.
Table 1. Classification of buses.
Types of BusSpecified QuantitiesUnspecified Quantities
Slack bus V , δ P , Q
Generator/ P V bus P , V Q , δ
Load/ P Q bus P , Q V , δ
Table 2. Computational cost of different operations.
Table 2. Computational cost of different operations.
MultiplicationDivisionCC
LU-decomposition m ( m 1 ) ( 2 m 1 ) 6 m ( m 1 ) 2 m ( m 2 1 ) 3
Two-triangular system m ( m 1 ) m m 2
Matrix–vector multiplication m 2 m 2
Matrix–matrix multiplicationm m
Table 3. Comparison between cost of various schemes.
Table 3. Comparison between cost of various schemes.
MethodsConvergence OrderFunction EvaluationsCC
H M 7 3 m 2 + m m 3 3 + 4 m 2 + 2 m 3
S F 7 3 m 2 + m m 3 3 + 4 m 2 + 2 m 3
P M 7 2 m 2 + 3 m m 3 3 + 4 m 2 + 2 m 3
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zafar, F.; Cordero, A.; Maryam, H.; Torregrosa, J.R. A Novel Higher-Order Numerical Scheme for System of Nonlinear Load Flow Equations. Algorithms 2024, 17, 86. https://doi.org/10.3390/a17020086

AMA Style

Zafar F, Cordero A, Maryam H, Torregrosa JR. A Novel Higher-Order Numerical Scheme for System of Nonlinear Load Flow Equations. Algorithms. 2024; 17(2):86. https://doi.org/10.3390/a17020086

Chicago/Turabian Style

Zafar, Fiza, Alicia Cordero, Husna Maryam, and Juan R. Torregrosa. 2024. "A Novel Higher-Order Numerical Scheme for System of Nonlinear Load Flow Equations" Algorithms 17, no. 2: 86. https://doi.org/10.3390/a17020086

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop