scholarly journals A Universal Predictor-Corrector Type Incremental Algorithm for the Construction of Weighted Straight Skeletons Based on the Notion of Deforming Polygon

2021 ◽  
Vol 19 (1) ◽  
pp. 103-131
Author(s):  
Baris Irhan
Keyword(s):  
Incremental Algorithm ◽  
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.

Sign in / Sign up

Export Citation Format

Share Document