Highly Accurate Golden Section Search Algorithms and Fictitious Time Integration Method for Solving Nonlinear Eigenvalue Problems

This study sets up two new merit functions,which are minimized for the detection of real eigenvalue and complex eigenvalue to address nonlinear eigenvalue problems.For each eigen-parameter the vector variable is solved from a nonhomogeneous linear system obtained by reducing the number of eigen-equation one less,where one of the nonzero components of the eigenvector is normalized to the unit and moves the column containing that component to the right-hand side as a nonzero input vector.1D and 2D golden section search algorithms are employed to minimize the merit functions to locate real and complex eigenvalues.Simultaneously,the real and complex eigenvectors can be computed very accurately.A simpler approach to the nonlinear eigenvalue problems is proposed,which implements a normalization condition for the uniqueness of the eigenvector into the eigenequation directly.The real eigenvalues can be computed by the fictitious time integration method(FTIM),which saves computational costs compared to the one-dimensional golden section search algorithm(1D GSSA).The simpler method is also combined with the Newton iterationmethod,which is convergent very fast.All the proposed methods are easily programmed to compute the eigenvalue and eigenvector with high accuracy and efficiency.

Stability of an explicit time-integration algorithm for hybrid tests, considering stiffness hardening behavior

An explicit unconditionally stable algorithm for hybrid tests,which is developed from the traditional HHT-α algorithm,is proposed.The unconditional stability is first proven by the spectral radius method for a linear system.If the value of α is selected within [-0.5,0],then the algorithm is shown to be unconditionally stable.Next,the root locus method for a discrete dynamic system is applied to analyze the stability of a nonlinear system.The results show that the proposed method is conditionally stable for dynamic systems with stiffness hardening.To improve the stability of the proposed method,the structure stiffness is then identified and updated.Both numerical and pseudo-dynamic tests on a structure with the collision effect prove that the stiffness updating method can effectively improve stability.

CHARACTERISTIC GALERKIN METHOD FOR CONVECTION-DIFFUSION EQUATIONS AND IMPLICIT ALGORITHM USING PRECISE INTEGRATION

This paper presents a finite element procedure for solving transient, multidimensional convection-diffusion equations. The procedure is based on the characteristic Galerkin method with an implicit algorithm using precise integration method. With the operator splitting procedure, the precise integration method is introduced to determine the material derivative in the convection-diffusion equation, consequently, the physical quantities of material points. An implicit algorithm with a combination of both the precise and the traditional numerical integration procedures in time domain in the Lagrange coordinates for the characteristic Galerkin method is formulated. The stability analysis of the algorithm shows that the unconditional stability of present implicit algorithm is enhanced as compared with that of the traditional implicit numerical integration procedure. The numerical results validate the presented method in solving convection-diffusion equations. As compared with SUPG method and explicit characteristic Galerkin method, the present method gives the results with higher accuracy and better stability.

Enhanced permeability prediction in porous media using particle swarm optimization with multi-source integration

Accurately and efficiently predicting the permeability of porous media is essential for addressing a wide range of hydrogeological issues.However,the complexity of porous media often limits the effectiveness of individual prediction methods.This study introduces a novel Particle Swarm Optimization-based Permeability Integrated Prediction model(PSO-PIP),which incorporates a particle swarm optimization algorithm enhanced with dy-namic clustering and adaptive parameter tuning(KGPSO).The model integrates multi-source data from the Lattice Boltzmann Method(LBM),Pore Network Modeling(PNM),and Finite Difference Method(FDM).By assigning optimal weight coefficients to the outputs of these methods,the model minimizes deviations from actual values and enhances permeability prediction performance.Initially,the computational performances of the LBM,PNM,and FDM are comparatively analyzed on datasets consisting of sphere packings and real rock samples.It is observed that these methods exhibit computational biases in certain permeability ranges.The PSOPIP model is proposed to combine the strengths of each computational approach and mitigate their limitations.The PSO-PIP model consistently produces predictions that are highly congruent with actual permeability values across all prediction intervals,significantly enhancing prediction accuracy.The outcomes of this study provide a new tool and perspective for the comprehensive,rapid,and accurate prediction of permeability in porous media.

A HYBRID GRANULARITY PARALLEL ALGORITHM FOR PRECISE INTEGRATION OF STRUCTURAL DYNAMIC RESPONSES

Precise integration methods to solve structural dynamic responses and the corresponding time integration formula are composed of two parts： the multiplication of an exponential matrix with a vector and the integration term. The second term can be solved by the series solution. Two hybrid granularity parallel algorithms are designed, that is, the exponential matrix and the first term are computed by the fine-grained parallel algorithra and the second term is computed by the coarse-grained parallel algorithm. Numerical examples show that these two hybrid granularity parallel algorithms obtain higher speedup and parallel efficiency than two existing parallel algorithms.

A new integration algorithm for finite deformation of thermo-elasto-viscoplastic single crystals

An algorithm for integrating the constitutive equations in thermal framework is presented, in which the plastic deformation gradient is chosen as the integration variable. Compared with the classic algorithm, a key feature of this new approach is that it can describe the finite deformation of crystals under thermal conditions. The obtained plastic deformation gradient contains not only plastic defor- mation but also thermal effects. The governing equation for the plastic deformation gradient is obtained based on ther- mal multiplicative decomposition of the total deformation gradient. An implicit method is used to integrate this evo- lution equation to ensure stability. Single crystal 1 100 aluminum is investigated to demonstrate practical applications of the model. The effects of anisotropic properties, time step, strain rate and temperature are calculated using this integration model.

A CLASS OF EBE TIME INTEGRATION ALGORITHMS FOR TRANSIENT FINITE ELEMENT STRUCTURAL DYNAMICAL ANALYSIS

A new class of algorithms for trails lent finite element structural dynamical analysis which is amenable to all efficient implementation inl parallel computers (especially Massively Parallel Computers) is proposed. The suitability of the method for parallel computation stems from the fact that, gived an arbitrary partition of the finite element mesh, each element in the partition can be processed over a time step independently and simultaneously with the rest, and no global equation solving effort is involved. Although the Proposed EBE time integration algorithms are shown to have the structure of an explicit scheme, they are unconditionally stable over a certain range of the algorithmic parameter.

The Integration of Cooperation Model and Genetic Algorithm

In the photogrammetry,some researchers have applied genetic algorithms in aerial image texture classification and reducing hyper_spectrum remote sensing data.Genetic algorithm can rapidly find the solutions which are close to the optimal solution.But it is not easy to find the optimal solution.In order to solve the problem,a cooperative evolution idea integrating genetic algorithm and ant colony algorithm is presented in this paper.On the basis of the advantages of ant colony algorithm,this paper proposes the method integrating genetic algorithms and ant colony algorithm to overcome the drawback of genetic algorithms.Moreover,the paper takes designing texture classification masks of aerial images as an example to illustrate the integration theory and procedures.

An Improved Higher-Order Time Integration Algorithm for Structural Dynamics

Based on the weighted residual method,a single-step time integration algorithm with higher-order accuracy and unconditional stability has been proposed,which is superior to the second-order accurate algorithms in tracking long-term dynamics.For improving such a higher-order accurate algorithm,this paper proposes a two sub-step higher-order algorithm with unconditional stability and controllable dissipation.In the proposed algorithm,a time step interval[t_(k),t_(k)+h]where h stands for the size of a time step is divided into two sub-steps[t_(k),t_(k)+γh]and[t_(k)+γh,t_(k)+h].A non-dissipative fourth-order algorithm is used in the rst sub-step to ensure low-frequency accuracy and a dissipative third-order algorithm is employed in the second sub-step to lter out the contribution of high-frequency modes.Besides,two approaches are used to design the algorithm parameterγ.The rst approach determinesγby maximizing low-frequency accuracy and the other determinesγfor quickly damping out highfrequency modes.The present algorithm usesρ_(∞)to exactly control the degree of numerical dissipation,and it is third-order accurate when 0≤ρ_(∞)<1 and fourth-order accurate whenρ_(∞)=1.Furthermore,the proposed algorithm is self-starting and easy to implement.Some illustrative linear and nonlinear examples are solved to check the performances of the proposed two sub-step higher-order algorithm.

INTEGRATED OPERATOR GENETIC ALGORITHM FOR SOLVING MULTI-OBJECTIVE FLEXIBLE JOB-SHOP SCHEDULING

In the flexible job-shop scheduling problem （FJSP）, each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation （GOSR） and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm （IOGA） and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload.

Fast precise integration method for hyperbolic heat conduction problems

A fast precise integration method is developed for the time integral of the hyperbolic heat conduction problem. The wave nature of heat transfer is used to analyze the structure of the matrix exponential, leading to the fact that the matrix exponential is sparse. The presented method employs the sparsity of the matrix exponential to improve the original precise integration method. The merits are that the proposed method is suitable for large hyperbolic heat equations and inherits the accuracy of the original version and the good computational efficiency, which are verified by two numerical examples.

Dynamic and Integrated Load-Balancing Scheduling Algorithm for Cloud Data Centers

One of the challenging scheduling problems in Cloud data centers is to take the allocation and migration of reconfigurable virtual machines as well as the integrated features of hosting physical machines into consideration. We introduce a Dynamic and Integrated Resource Scheduling algorithm (DAIRS) for Cloud data centers. Unlike traditional load-balance scheduling algorithms which often consider only one factor such as the CPU load in physical servers, DAIRS treats CPU, memory and network bandwidth integrated for both physical machines and virtual machines. We develop integrated measurement for the total imbalance level of a Cloud datacenter as well as the average imbalance level of each server. Simulation results show that DAIRS has good performance with regard to total imbalance level, average imbalance level of each server, as well as overall running time.

Integrity Monitoring in Navigation Systems: Fault Detection and Exclusion RAIM Algorithm Implementation

The use of GPS is becoming increasingly popular for real-time navigation systems. To ensure that satellite failures are detected and excluded at the receiver is of high importance for the integrity of the satellite navigation system. The focus of this paper is to implement a fault detection and exclusion algorithm in a software GPS receiver in order to provide timely warnings to the user when it is not advisable to use the GPS system for navigation. The GPS system currently provides some basic integrity information to users via the navigation message, but it is not timely enough for safety-critical applications. RAIM is a means of providing integrity with the capability of detecting when a satellite failure or a measurement error has occurred. It is the simplest and most cost effective technique for integrity monitoring. After applying the iterative fault detection and the exclusion algorithm, a significant improvement in positioning accuracy is achieved.

ITERATIVE ALGORITHM FOR AXIALLY ACCELERATING STRINGS WITH INTEGRAL CONSTITUTIVE LAW

A numerical method is proposed to simulate the transverse vibrations of a viscoelastic moving string constituted by an integral law. In the numerical computation, the Galerkin method based on the Hermite functions is applied to discretize the state variables, and the Runge- Kutta method is applied to solve the resulting differential-integral equation system. A linear iterative process is designed to compute the integral terms at each time step, which makes the numerical method more efficient and accurate. As examples, nonlinear parametric vibrations of an axially moving viscoelastic string are analyzed.

Dosimetric Comparison of Integral Radiation Dose: Anisotropic Analytical Algorithm and Acuros XB in Breast Radiotherapy

The impact of the difference between Anisotropic Analytical Algorithm (AAA) and Acuros XB (AXB) in breast radiotherapy is not clearly due to different uses and further research is required to explain this effect. The aim of this study is to investigate the contribution of calculation differences between AAA and AXB to the integral radiation dose (ID) on critical organs. Seven field intensity modulated radiotherapy (IMRT) plans were generated using with AAA and AXB algorithms for twenty patients with early stage left breast cancer after breast conserving surgery. Volumetric and dosimetric differences, as well as, the Dmean, V5, V20 doses of the left and right-sided lung, the Dmean, V10, V20, V30 doses of heart and the Dmean, V5, V10 doses of the contralateral breast were investigated. The mean dose (Dmean), V5, V20 doses of the left-sided lung, the Dmean, V5, V10 doses of right-sided lung, the Dmean, V10, V20, V30 doses of heart and the Dmean, V5, V10 doses of the contralateral breast were found to be significantly higher with AAA. In this research integral dose was also higher in the AAA recalculated plan and the AXB plan with the average dose as follows left lung 2%, heart 2%, contralateral breast 8%, contralateral lung 4% respectively. Our study revealed that the calculation differences between Acuros XB (AXB) and Anisotropic Analytical Algorithm (AAA) in breast radiotherapy caused serious differences on the stored integral doses on critical organs. In addition, AXB plans showed significantly dosimetric improvements in multiple dosimetric parameters.

Design of Wind Turbine Torque Controller with Second‑Order Integral Sliding Mode Based on VGWO Algorithm

A robust control strategy using the second-order integral sliding mode control(SOISMC)based on the variable speed grey wolf optimization(VGWO)is proposed.The aim is to maximize the wind power extraction of wind turbine.Firstly,according to the uncertainty model of wind turbine,a SOISMC torque controller with fast convergence speed,strong robustness and effective chattering reduction is designed,which ensures that the torque controller can effectively track the reference speed.Secondly,given the strong local search ability of the grey wolf optimization(GWO)and the fast convergence speed and strong global search ability of the particle swarm optimization(PSO),the speed component of PSO is introduced into GWO,and VGWO with fast convergence speed,high solution accuracy and strong global search ability is used to optimize the parameters of wind turbine torque controller.Finally,the simulation is implemented based on Simulink/SimPowerSystem.The results demonstrate the effectiveness of the proposed strategy under both external disturbance and model uncertainty.

An Integrating Algorithm and Theoretical Analysis for Fully Rheonomous Affine Constraints: Completely Integrable Case

This paper develops an integrating algorithm for fully rheonomous affine constraints and gives theoretical analysis of the algorithm for the completely integrable case. First, some preliminaries on the fully rheonomous affine constraints are shown. Next, an integrating algorithm that calculates independent first integrals is derived. In addition, the existence of an inverse function utilized in the algorithm is investigated. Then, an example is shown in order to evaluate the effectiveness of the proposed method. By using the proposed integrating algorithm, we can easily calculate independent first integrals for given constraints, and hence it can be utilized for various research fields.

PERFORMANCE COMPARISON OF A LINEARLY COMBINED ORDERED-STATISTIC DETECTORS UNDER POSTDETECTION INTEGRATION AND NONHOMOGENEOUS SITUATIONS

Several Constant False Alarm Rate （CFAR） architectures, where radar systems often employ them to automatically adapt the detection threshold to the local background noise or clutter power in an attempt to maintain an approximately constant rate of false alarm, have been recently proposed to estimate the unknown noise power level. Since the Ordered-Statistics （OS） based algorithm has some advantages over the Cell-Averaging （CA） technique, we are concerned here with this type of CFAR detectors. The Linearly Combined Ordered-Statistic （LCOS） processor, which sets threshold by processing a weighted ordered range samples within finite moving window, may actually perform somewhat better than the conventional OS detector. Our objective in this paper is to analyze the LCOS processor along with the conventional OS scheme for the case where the radar receiver incorporates a postdetection integrator amongst its contents and where the operating environments contain a number of secondary interfering targets along with the primary target of concern and the two target types fluctuate in accordance with the Swerling Ⅱ fluctuation model and to compare their performances under various operating conditions.

Optimization and Control of Extractive Distillation with Heat Integration for Separating Benzene/Cyclohexane Mixtures

In this work, the extractive distillation with heat integration process is extended to separate the pressure-insensitive benzene-cyclohexane azeotrope by using furfural as the entrainer. The optimal design of extractive distillation process is established to achieve minimum energy requirement using the multi-objective genetic algorithm, and the results show that energy saving for this heat integration process is 15.7%. Finally, the control design is performed to investigate the system's dynamic performance, and three control structures are studied. The pressure-compensated temperature control scheme is proposed based on the first two control structures, and the dynamic responses reveal that the feed disturbances in both flow rate and benzene composition can be mitigated well.