-
Quantum Algorithms for Optimal Power Flow
Authors:
Sajad Fathi Hafshejani,
Md Mohsin Uddin,
David Neufeld,
Daya Gaur,
Robert Benkoczi
Abstract:
This paper explores the use of quantum computing, specifically the use of HHL and VQLS algorithms, to solve optimal power flow problem in electrical grids. We investigate the effectiveness of these quantum algorithms in comparison to classical methods. The simulation results presented here which substantially improve the results in [1] indicate that quantum approaches yield similar solutions and o…
▽ More
This paper explores the use of quantum computing, specifically the use of HHL and VQLS algorithms, to solve optimal power flow problem in electrical grids. We investigate the effectiveness of these quantum algorithms in comparison to classical methods. The simulation results presented here which substantially improve the results in [1] indicate that quantum approaches yield similar solutions and optimal costs compared to classical methods, suggesting the potential use case of quantum computing for power system optimization.
△ Less
Submitted 8 December, 2024;
originally announced December 2024.
-
AC-DC Power Systems Optimization with Droop Control Smooth Approximation
Authors:
Ghulam Mohy-ud-din,
Rahmat Heidari,
Frederik Geth,
Hakan Ergun,
S M Muslem Uddin
Abstract:
This paper addresses the challenges of embedding common droop control characteristics in ac-dc power system steady-state simulation and optimization problems. We propose a smooth approximation methodology to construct differentiable functions that encode the attributes of piecewise linear droop control with saturation. We transform the nonsmooth droop curves into smooth nonlinear equality constrai…
▽ More
This paper addresses the challenges of embedding common droop control characteristics in ac-dc power system steady-state simulation and optimization problems. We propose a smooth approximation methodology to construct differentiable functions that encode the attributes of piecewise linear droop control with saturation. We transform the nonsmooth droop curves into smooth nonlinear equality constraints, solvable with Newton methods and interior point solvers. These constraints are then added to power flow, optimal power flow, and security-constrained optimal power flow problems in ac-dc power systems. The results demonstrate significant improvements in accuracy in terms of power sharing response, voltage regulation, and system efficiency, while outperforming existing mixed-integer formulations in computational efficiency.
△ Less
Submitted 26 September, 2024;
originally announced September 2024.
-
A survey of the noise-correcting tools for Dynamic Mode Decomposition
Authors:
Moajjem H. Chowdhury,
Nazmul Islam Shuzan,
Mohammad N. Murshed,
Sanwar Alam,
M. Monir Uddin,
Zarin Subah
Abstract:
Dynamic Mode Decomposition (DMD) is a data-driven modeling tool that generates a model from spatio-temporal data. The data needs to be as clean as possible for DMD to come up with a faithful model. We review a few data-filtering methods to be integrated with DMD and test them on datasets of varying complexity. The impact of SNR on these methods and the error variation in the DMD model due to each…
▽ More
Dynamic Mode Decomposition (DMD) is a data-driven modeling tool that generates a model from spatio-temporal data. The data needs to be as clean as possible for DMD to come up with a faithful model. We review a few data-filtering methods to be integrated with DMD and test them on datasets of varying complexity. The impact of SNR on these methods and the error variation in the DMD model due to each method are observed and discussed.
△ Less
Submitted 3 March, 2021;
originally announced March 2021.
-
Frequency Limited $\mathcal{H}_2$ Optimal Model Reduction of Large-Scale Sparse Dynamical Systems
Authors:
Xin Du,
M. Monir Uddin,
A. Mostakim Fony,
Md. Tanzim Hossain,
Mohammaed Sahadat-Hossain
Abstract:
We mainly consider the frequency limited $\mathcal{H}_2$ optimal model order reduction of large-scale sparse generalized systems. For this purpose we need to solve two Sylvester equations. This paper proposes efficient algorithm to solve them efficiently. The ideas are also generalized to index-1 descriptor systems. Numerical experiments are carried out using Python Programming Language and the re…
▽ More
We mainly consider the frequency limited $\mathcal{H}_2$ optimal model order reduction of large-scale sparse generalized systems. For this purpose we need to solve two Sylvester equations. This paper proposes efficient algorithm to solve them efficiently. The ideas are also generalized to index-1 descriptor systems. Numerical experiments are carried out using Python Programming Language and the results are presented to demonstrate the approximation accuracy and computational efficiency of the proposed techniques.
△ Less
Submitted 9 January, 2021;
originally announced January 2021.
-
Towards an Adaptive Dynamic Mode Decomposition
Authors:
Mohammad N. Murshed,
M. Monir Uddin
Abstract:
Dynamic Mode Decomposition (DMD) is a data based modeling tool that identifies a matrix to map a quantity at some time instant to the same quantity in future. We design a new version which we call Adaptive Dynamic Mode Decomposition (ADMD) that utilizes time delay coordinates, projection methods and filters as per the nature of the data to create a model for the available problem. Filters are very…
▽ More
Dynamic Mode Decomposition (DMD) is a data based modeling tool that identifies a matrix to map a quantity at some time instant to the same quantity in future. We design a new version which we call Adaptive Dynamic Mode Decomposition (ADMD) that utilizes time delay coordinates, projection methods and filters as per the nature of the data to create a model for the available problem. Filters are very effective in reducing the rank of high-dimensional dataset. We have incorporated 'discrete Fourier transform' and 'augmented lagrangian multiplier' as filters in our method. The proposed ADMD is tested on several datasets of varying complexities and its performance appears to be promising.
△ Less
Submitted 11 December, 2020;
originally announced December 2020.
-
Data Assimilation: Two Different Perspectives Based on the Initial-Condition Dependence
Authors:
Mohammad N. Murshed,
Zarin Subah,
M. Monir Uddin
Abstract:
Data Assimilation (DA) is a computational tool that uses value from the model and the real measurement to arrive to an optimally acceptable value. Rather, this technique relies on the idea of Kalman gain. We point out that DA has two different perspectives based on the type of problem. In this paper, we look into two problem types: one that does not rely on the initial condition, and the other tha…
▽ More
Data Assimilation (DA) is a computational tool that uses value from the model and the real measurement to arrive to an optimally acceptable value. Rather, this technique relies on the idea of Kalman gain. We point out that DA has two different perspectives based on the type of problem. In this paper, we look into two problem types: one that does not rely on the initial condition, and the other that is initial condition dependent. Data Assimilation is demonstrated on two examples: runoff monitoring and forecasting in the city of Dhaka (initial condition independent) and convection in the atmosphere (initial condition dependent). We show that standard DA works well for problems with no initial condition dependence and piecewise DA is to be utilized when the problem has initial condition dependence. In the first example, we exploited standard Data Assimilation to arrive at values that are more realistic than the ones from the model and the observations. The second example is where we devised a method to find the dynamics of the system in a piecewise manner in Data Assimilation framework and noticed that the data assimilated dynamics (even due to noisy initial condition) is in good agreement with the true dynamics for a reasonable extent of time in future.
△ Less
Submitted 12 December, 2020;
originally announced December 2020.
-
Interpolatory projection technique for Riccati-based feedback stabilization of index-1 descriptor systems
Authors:
Mahtab Uddin,
M. Monir Uddin,
M. A. H. Khan,
Md. Motlubar Rahman
Abstract:
The work aims to stabilize the unstable index-1 descriptor systems by Riccati-based feedback stabilization via a modified form of Iterative Rational Krylov Algorithm (IRKA), which is a bi-tangential interpolation-based technique. In the basic IRKA, for the stable systems the Reduced Order Models (ROMs) can be found conveniently, but it is unsuitable for the unstable ones. In the proposed technique…
▽ More
The work aims to stabilize the unstable index-1 descriptor systems by Riccati-based feedback stabilization via a modified form of Iterative Rational Krylov Algorithm (IRKA), which is a bi-tangential interpolation-based technique. In the basic IRKA, for the stable systems the Reduced Order Models (ROMs) can be found conveniently, but it is unsuitable for the unstable ones. In the proposed technique, the initial feedback is implemented within the construction of the projectors of the IRKA approach. The solution of the Riccati equation is estimated from the ROM achieved by IRKA and hence the low-rank feedback matrix is attained. Using the reverse projecting process, for the full model the optimal feedback matrix is retrieved from the low-rank feedback matrix. Finally, to validate the aptness and competency of the proposed technique it is applied to unstable index-1 descriptor systems. The comparison of the present work with two previous works is narrated. The simulation is done by numerical computation using MATLAB, and both the tabular method and graphical method are used as the supporting tools of comparative analysis.
△ Less
Submitted 30 March, 2021; v1 submitted 29 July, 2020;
originally announced July 2020.
-
Computationally efficient optimal control for unstable power system models
Authors:
Mahtab Uddin,
M. Monir Uddin,
Md. Abdul Hakim Khan
Abstract:
In this article, the focus is mainly on gaining the optimal control for the unstable power system models and stabilizing them through the Riccati-based feedback stabilization process with sparsity-preserving techniques. We are to find the solution of the Continuous-time Algebraic Riccati Equations (CAREs) governed from the unstable power system models derived from the Brazilian Inter-Connected Pow…
▽ More
In this article, the focus is mainly on gaining the optimal control for the unstable power system models and stabilizing them through the Riccati-based feedback stabilization process with sparsity-preserving techniques. We are to find the solution of the Continuous-time Algebraic Riccati Equations (CAREs) governed from the unstable power system models derived from the Brazilian Inter-Connected Power System (BIPS) models, which are large-scale sparse index-1 descriptor systems. We propose the projection-based Rational Krylov Subspace Method (RKSM) for the iterative computation of the solution of the CAREs. The novelties of RKSM are sparsity-preserving computations and the implementation of time-convenient adaptive shift parameters. We modify the Low-Rank Cholesky-Factor integrated Alternating Direction Implicit (LRCF-ADI) technique based nested iterative Kleinman-Newton (KN) method to a sparse form and adjust this to solve the desired CAREs. We compare the results achieved by the Kleinman-Newton method with that of using the RKSM. The applicability and adaptability of the proposed techniques are justified numerically with MATLAB simulations. Transient behaviors of the target models are investigated for comparative analysis through the tabular and graphical approaches.
△ Less
Submitted 1 September, 2021; v1 submitted 25 June, 2020;
originally announced June 2020.
-
Interpolatory Projection Techniques for $\mathcal{H}_2$ Optimal Structure-Preserving Model Order Reduction of Second-Order Systems
Authors:
Md. Motlubar Rahman,
M. Monir Uddin,
L. S. Andallah,
Mahtab Uddin
Abstract:
This paper focuses on exploring efficient ways to find $\mathcal{H}_2$ optimal Structure-Preserving Model Order Reduction (SPMOR) of the second-order systems via interpolatory projection-based method Iterative Rational Krylov Algorithm (IRKA). To get the reduced models of the second-order systems, the classical IRKA deals with the equivalent first-order converted forms and estimates the first-orde…
▽ More
This paper focuses on exploring efficient ways to find $\mathcal{H}_2$ optimal Structure-Preserving Model Order Reduction (SPMOR) of the second-order systems via interpolatory projection-based method Iterative Rational Krylov Algorithm (IRKA). To get the reduced models of the second-order systems, the classical IRKA deals with the equivalent first-order converted forms and estimates the first-order reduced models. The drawbacks of that of the technique are failure of structure preservation and abolishing the properties of the original models, which are the key factors for some of the physical applications. To surpass those issues, we introduce IRKA based techniques that enable us to approximate the second-order systems through the reduced models implicitly without forming the first-order forms. On the other hand, there are very challenging tasks to the Model Order Reduction (MOR) of the large-scale second-order systems with the optimal $\mathcal{H}_2$ error norm and attain the rapid rate of convergence. For the convenient computations, we discuss competent techniques to determine the optimal $\mathcal{H}_2$ error norms efficiently for the second-order systems. The applicability and efficiency of the proposed techniques are validated by applying them to some large-scale systems extracted form engineering applications. The computations are done numerically using MATLAB simulation and the achieved results are discussed in both tabular and graphical approaches.
△ Less
Submitted 8 October, 2023; v1 submitted 24 June, 2020;
originally announced June 2020.
-
Tangential interpolatory projections for a class of second-order index-1 descriptor systems and application to Mechatronics
Authors:
Md. Motlubar Rahman,
M. Monir Uddin,
L. S. Andallah,
Mahtab Uddin
Abstract:
This paper studies the model order reduction of second-order index-1 descriptor systems using a tangential interpolation projection method based on the Iterative Rational Krylov Algorithm (IRKA). Our primary focus is to reduce the system into a second-order form so that the structure of the original system can be preserved. For this purpose, the IRKA based tangential interpolatory method is modifi…
▽ More
This paper studies the model order reduction of second-order index-1 descriptor systems using a tangential interpolation projection method based on the Iterative Rational Krylov Algorithm (IRKA). Our primary focus is to reduce the system into a second-order form so that the structure of the original system can be preserved. For this purpose, the IRKA based tangential interpolatory method is modified to deal with the second-order structure of the underlying descriptor system efficiently in an implicit way. The paper also shows that by exploiting the symmetric properties of the system the implementing computational costs can be reduced significantly. Theoretical results are verified for the model reduction of the piezo actuator based adaptive spindle support which is second-order index-1 differential-algebraic form. The efficiency and accuracy of the method are demonstrated by analyzing the numerical results.
△ Less
Submitted 13 November, 2020; v1 submitted 10 May, 2020;
originally announced May 2020.
