scholarly journals Postponing the choice of the barrier parameter in Mehrotra-type predictor–corrector algorithms

2007 ◽  
Vol 182 (2) ◽  
pp. 502-513 ◽  
Author(s):  
Maziar Salahi ◽  
Tamás Terlaky
Keyword(s):  
Barrier Parameter ◽  
Predictor Corrector

Symmetric Multistep Methods Revisited: II. Numerical Experiments

1999 ◽  
Vol 173 ◽  
pp. 309-314 ◽  
Author(s):  
T. Fukushima
Keyword(s):  
Multistep Methods ◽  
Computational Time ◽  
Integration Time ◽  
Implicit Methods ◽  
Symmetric Methods ◽  
Celestial Bodies ◽  
The Stability ◽  
Predictor Corrector ◽  
Symmetric Multistep Methods ◽  
Integration Errors

AbstractBy using the stability condition and general formulas developed by Fukushima (1998 = Paper I) we discovered that, just as in the case of the explicit symmetric multistep methods (Quinlan and Tremaine, 1990), when integrating orbital motions of celestial bodies, the implicit symmetric multistep methods used in the predictor-corrector manner lead to integration errors in position which grow linearly with the integration time if the stepsizes adopted are sufficiently small and if the number of corrections is sufficiently large, say two or three. We confirmed also that the symmetric methods (explicit or implicit) would produce the stepsize-dependent instabilities/resonances, which was discovered by A. Toomre in 1991 and confirmed by G.D. Quinlan for some high order explicit methods. Although the implicit methods require twice or more computational time for the same stepsize than the explicit symmetric ones do, they seem to be preferable since they reduce these undesirable features significantly.

THE INFLUENCE OF THE WIND SPEED PREDICTION ERROR ON THE SIZE OF THE STORAGE CONTROLLED OPERATION ZONE IN THE SYSTEM WITH THE WIND GENERATOR

2020 ◽  
Vol 2020 (57) ◽  
pp. 35-41
Author(s):  
K.S. Klen ◽  
◽  
M.K. Yaremenko ◽  
V.Ya. Zhuykov ◽  
◽  
...  
Keyword(s):  
Wind Speed ◽  
Prediction Error ◽  
Average Energy ◽  
Interpolation Formula ◽  
Wind Speed Prediction ◽  
Wind Generator ◽  
Prediction Horizon ◽  
Speed Prediction ◽  
Using Data ◽  
Predictor Corrector

The article analyzes the influence of wind speed prediction error on the size of the controlled operation zone of the storage. The equation for calculating the power at the output of the wind generator according to the known values of wind speed is given. It is shown that when the wind speed prediction error reaches a value of 20%, the controlled operation zone of the storage disappears. The necessity of comparing prediction methods with different data discreteness to ensure the minimum possible prediction error and determining the influence of data discreteness on the error is substantiated. The equations of the "predictor-corrector" scheme for the Adams, Heming, and Milne methods are given. Newton's second interpolation formula for interpolation/extrapolation is given at the end of the data table. The average relative error of MARE was used to assess the accuracy of the prediction. It is shown that the prediction error is smaller when using data with less discreteness. It is shown that when using the Adams method with a prediction horizon of up to 30 min, within ± 34% of the average energy value, the drive can be controlled or discharged in a controlled manner. References 13, figures 2, tables 3.

A New Predictor-corrector Infeasible Interior-point Algorithm for Linear Optimization in aWide Neighborhood

2020 ◽  
Vol 177 (2) ◽  
pp. 141-156
Author(s):  
Behrouz Kheirfam
Keyword(s):  
Interior Point ◽  
Interior Point Method ◽  
Linear Optimization ◽  
Point Method ◽  
Central Path ◽  
Interior Point Algorithm ◽  
Positive Direction ◽  
Complexity Result ◽  
Infeasible Interior Point Method ◽  
Predictor Corrector

In this paper, we propose a Mizuno-Todd-Ye type predictor-corrector infeasible interior-point method for linear optimization based on a wide neighborhood of the central path. According to Ai-Zhang’s original idea, we use two directions of distinct and orthogonal corresponding to the negative and positive parts of the right side vector of the centering equation of the central path. In the predictor stage, the step size along the corresponded infeasible directions to the negative part is chosen. In the corrector stage by modifying the positive directions system a full-Newton step is removed. We show that, in addition to the predictor step, our method reduces the duality gap in the corrector step and this can be a prominent feature of our method. We prove that the iteration complexity of the new algorithm is 𝒪(n log ɛ−1), which coincides with the best known complexity result for infeasible interior-point methods, where ɛ > 0 is the required precision. Due to the positive direction new system, we improve the theoretical complexity bound for this kind of infeasible interior-point method [1] by a factor of n . Numerical results are also provided to demonstrate the performance of the proposed algorithm.

scholarly journals Linearization threshold condition and stability analysis of a stochastic dynamic model of one-machine infinite-bus (OMIB) power systems

2021 ◽  
Vol 6 (1) ◽  
Author(s):  
Lijuan Li ◽  
Yongdong Chen ◽  
Bin Zhou ◽  
Hongliang Liu ◽  
Yongfei Liu
Keyword(s):  
Power Systems ◽  
Power System ◽  
Dynamic Model ◽  
Threshold Model ◽  
Security Evaluation ◽  
Stochastic Dynamic ◽  
Threshold Condition ◽  
Stochastic Excitation ◽  
Predictor Corrector ◽  
One Machine

AbstractWith the increase in the proportion of multiple renewable energy sources, power electronics equipment and new loads, power systems are gradually evolving towards the integration of multi-energy, multi-network and multi-subject affected by more stochastic excitation with greater intensity. There is a problem of establishing an effective stochastic dynamic model and algorithm under different stochastic excitation intensities. A Milstein-Euler predictor-corrector method for a nonlinear and linearized stochastic dynamic model of a power system is constructed to numerically discretize the models. The optimal threshold model of stochastic excitation intensity for linearizing the nonlinear stochastic dynamic model is proposed to obtain the corresponding linearization threshold condition. The simulation results of one-machine infinite-bus (OMIB) systems show the correctness and rationality of the predictor-corrector method and the linearization threshold condition for the power system stochastic dynamic model. This study provides a reference for stochastic modelling and efficient simulation of power systems with multiple stochastic excitations and has important application value for stability judgment and security evaluation.

Analytical predictor–corrector entry guidance for hypersonic gliding vehicles

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Huatao Chen ◽  
Kun Zhao ◽  
Juan L.G. Guirao ◽  
Dengqing Cao
Keyword(s):  
Feedback Control ◽  
Velocity Variation ◽  
Analytical Relation ◽  
Aerodynamic Load ◽  
Quasi Equilibrium ◽  
Bank Angle ◽  
Entry Guidance ◽  
Guidance Algorithm ◽  
Predictor Corrector ◽  
Guidance Problem

AbstractFor the entry guidance problem of hypersonic gliding vehicles (HGVs), an analytical predictor–corrector guidance method based on feedback control of bank angle is proposed. First, the relative functions between the velocity, bank angle and range-to-go are deduced, and then, the analytical relation is introduced into the predictor–corrector algorithm, which is used to replace the traditional method to predict the range-to-go via numerical integration. To eliminate the phugoid trajectory oscillation, a method for adding the aerodynamic load feedback into the control loop of the bank angle is proposed. According to the quasi-equilibrium gliding condition, the function of the quasi-equilibrium glide load along with the velocity variation is derived. For each guidance period, the deviation between the real-time load and the quasi-equilibrium gliding load is revised to obtain a smooth reentry trajectory. The simulation results indicate that the guidance algorithm can adapt to the mission requirements of different downranges, and it also has the ability to guide the vehicle to carry out a large range of lateral maneuvers. The feedback control law of the bank angle effectively eliminates the phugoid trajectory oscillation and guides the vehicle to complete a smooth reentry flight. The Monte Carlo test indicated that the guidance precision and robustness are good.

Sign in / Sign up

Export Citation Format

Share Document