Forward and backward models for fault diagnosis based on parallel genetic algorithms

In this paper, a mathematical model consisting of forward and backward models is built on parallel genetic algorithms (PGAs) for fault diagnosis in a transmission power system. A new method to reduce the scale of fault sections is developed in the forward model and the message passing interface (MPI) approach is chosen to parallel the genetic algorithms by global sin-gle-population master-slave method (GPGAs). The proposed approach is applied to a sample system consisting of 28 sections, 84 protective relays and 40 circuit breakers. Simulation results show that the new model based on GPGAs can achieve very fast computation in online applications of large-scale power systems.

Forward displacement analysis of a redundant parallel manipulator by approximation algorithms

This paper presents the forward displacement analysis of an 8-PSS(prismatic-spherical-spherical)redundant parallel manipulator whose moving platform is linked to the base platform by eight kinemtic chains consisting of a PSS joint and a strut with fixed length.A general approximation algorithm is used to solve the problem.To avoid the extraction of root in the approximation process,the forward displacement analysis of the 8-PSS redundant parallel manipulator is transformed into another equivalent problem on the assumption that the strut is extensible while the slider is fixed.The problem is solved by a modified approximation algorithm which predicates that the manipulator will move along a pose vector to reduce the difference between the desired configuration and an instantaneous one,and the best movement should be with minimum norm and least quadratic sum.The characteristic of this modified algorithm is that its convergence domain is larger than that of the general approximation algorithm.Simulation results show that the modelified algorithm is general and can be used for the forward displacement analysis of the redundant parallel manipulator actuated by a revolute joint.

Forward-backward热方程差分逼近的直接算法

通过利用区域分解技术和并行算法的思想 ,把原问题分解为几个完全独立的子区域上的问题 ,并直接并行求解 ,然后把这些解作适当的线性组合 ,得到原问题的解 .给出了 Forward-

带驻留时间HMM2的Forward-Backward算法

讨论了用状态驻留时间来模型化传统HMM2模型,对传统HMM2的状态转移和输出观测值的Markov假设条件作了改进,在新模型的转移概率和输出观测值的概率中加入驻留时间,并在传统HMM2的基础上定义了新模型的前向-后向变量算法,导出了新模型的前向-后向算法的迭代公式,以及在给定模型λ的条件下,产生观测序列O的概率计算公式.

The parallel 3D magnetotelluric forward modeling algorithm

The workload of the 3D magnetotelluric forward modeling algorithm is so large that the traditional serial algorithm costs an extremely large compute time. However, the 3D forward modeling algorithm can process the data in the frequency domain, which is very suitable for parallel computation. With the advantage of MPI and based on an analysis of the flow of the 3D magnetotelluric serial forward algorithm, we suggest the idea of parallel computation and apply it. Three theoretical models are tested and the execution efficiency is compared in different situations. The results indicate that the parallel 3D forward modeling computation is correct and the efficiency is greatly improved. This method is suitable for large size geophysical computations.

Nonhomogeneous(H,Q)-Process:The Backward and Forward Equations

As for the backward and forward equation of nonhomogeneous(H, Q) -processes,we proof them in a new way. On the base of that, this paper gives the direct computational formalfor one dimensional distribution of the nonhomogeneous(H, Q) -process.

Determination of the Backward Predictability Limit and Its Relationship with the Forward Predictability Limit

In this work, two types of predictability are proposed—forward and backward predictability—and then applied in the nonlinear local Lyapunov exponent approach to the Lorenz63 and Lorenz96 models to quantitatively estimate the local forward and backward predictability limits of states in phase space. The forward predictability mainly focuses on the forward evolution of initial errors superposed on the initial state over time, while the backward predictability is mainly concerned with when the given state can be predicted before this state happens. From the results, there is a negative correlation between the local forward and backward predictability limits. That is, the forward predictability limits are higher when the backward predictability limits are lower, and vice versa. We also find that the sum of forward and backward predictability limits of each state tends to fluctuate around the average value of sums of the forward and backward predictability limits of sufficient states.Furthermore, the average value is constant when the states are sufficient. For different chaotic systems, the average value is dependent on the chaotic systems and more complex chaotic systems get a lower average value. For a single chaotic system,the average value depends on the magnitude of initial perturbations. The average values decrease as the magnitudes of initial perturbations increase.

The Maximum Principle for Fully Coupled Forward-backward Stochastic Control System

The maximum principle for fully coupled forward-backward stochastic control system in the global form is proved, under the assumption that the forward diffusion coefficient does not contain the control variable, but the control domain is not necessarily convex.

Werner-Type Matrix Valued Rational Interpolation and Its Recurrence Algorithms

In this paper, a practical Werner-type continued fraction method for solving matrix valued rational interpolation problem is provided by using a generalized inverse of matrices. In order to reduce the continued fraction form to rational function form of the interpolants, an efficient forward recurrence algorithm is obtained.

Solution of scattering from rough surface with a 2D target above it by a hybrid method based on the reciprocity theorem and the forward-backward method

This paper proposes a hybrid method based on the forward-backward method （FBM） and the reciprocity theorem （RT） for evaluating the scattering field from dielectric rough surface with a 2D target above it. Here, the equivalent electric/magnetic current densities on the rough surface as well as the scattering field from it are numerically calculated by FBM, and the scattered field from the isolated target is obtained utilizing the method of moments （MOM）. Meanwhile, the rescattered coupling interactions between the target and the surface are evaluated employing the combination of FBM and RT. Our hybrid method is first validated by available MOM results. Then, the functional dependences of bistatic and monostatic scattering from the target above rough surface upon the target altitude, incident and scattering angles are numerically simulated and discussed. This study presents a numerical description for the scattering mechanism associated with rescattered coupling interactions between a target and an underlying randomly rough surface.

Forward-backward multiplicity correlations 4.5 A GeV/c ^16O-emulsion interactions

A detailed study of the mechanisms of the emissions of pions and protons in the forward and backward hemispheres in 4.5 A GeV/c oxygen-emulsion interactions has been carried out. The correlations between the multiplicities of secondary charged particles in the backward and forward hemispheres are investigated.

FORWARD-BACKWARD STOCHASTIC DIFFERENTIAL EQUATIONS WITH STOPPING TIME

The existence and uniqueness results of fully coupled forward-backward stochastic differential equations with stopping time (unbounded) is obtained. One kind of comparison theorem for this kind of equations is also proved.

Solutions to general forward-backward doubly stochastic differential equations

A general type of forward-backward doubly stochastic differential equations （FBDSDEs） is studied. It extends many important equations that have been well studied, including stochastic Hamiltonian systems. Under some much weaker monotonicity assumptions, the existence and uniqueness of measurable solutions are established with a incthod of continuation. Furthermore, the continuity and differentiability of the solutions to FBDSDEs depending on parameters is discussed.

THE THEORETICAL COST OF SEQUENTIAL AND PARALLEL ALGORITHMS FOR SOLVING LINEAR SYSTEMS OF EQUATIONS

In this paper two parallel algorithms for solving dense linear equations arediscussed. The algorithms are based on LU-decomposition followed by forward andbackward substitutions. The algorithms are numerically stable and have been testedon the Sequent Balance Machine with efficient utilization of all processors.

A Mean-Field Stochastic Maximum Principle for Optimal Control of Forward-Backward Stochastic Differential Equations with Jumps via Malliavin Calculus

This paper considers a mean-field type stochastic control problem where the dynamics is governed by a forward and backward stochastic differential equation (SDE) driven by Lévy processes and the information available to the controller is possibly less than the overall information. All the system coefficients and the objective performance functional are allowed to be random, possibly non-Markovian. Malliavin calculus is employed to derive a maximum principle for the optimal control of such a system where the adjoint process is explicitly expressed.

A Kind of Second-Order Learning Algorithm Based on Generalized Cost Criteria in Multi-Layer Feed-Forward Neural Networks

A kind of second order algorithm--recursive approximate Newton algorithm was given by Karayiannis. The algorithm was simplified when it was formulated. Especially, the simplification to matrix Hessian was very reluctant, which led to the loss of valuable information and affected performance of the algorithm to certain extent. For multi layer feed forward neural networks, the second order back propagation recursive algorithm based generalized cost criteria was proposed. It is proved that it is equivalent to Newton recursive algorithm and has a second order convergent rate. The performance and application prospect are analyzed. Lots of simulation experiments indicate that the calculation of the new algorithm is almost equivalent to the recursive least square multiple algorithm. The algorithm and selection of networks parameters are significant and the performance is more excellent than BP algorithm and the second order learning algorithm that was given by Karayiannis.

A Study on Parallel Computation Based on 3D Forward Algorithm of Gravity

Interpretation of geophysical material is the prospecting method. Interpretation of Gravity-megnetic data is based on data processing and inversion. When the grid is divided into several million cells, the computing task is heavy and time-consuming. In order to increase efficiency of the 3D forward modeling, the paper will adopt MPI parallel algorithm and the several processes will deal with data in the method. Finally, we can gather the result. Through comparing the result of sequence algorithm with the result of MPI parallel algorithm, we can see the result is the same. When the number of processes is 2 to 8, the speed-up ratio is 1.97 to 5. The MPI parallel algorithm is very efficient.

THE REGULARIZED SOLUTION APPROXIMATION OF FORWARD/BACKWARD PROBLEMS FOR A FRACTIONAL PSEUDO-PARABOLIC EQUATION WITH RANDOM NOISE

This paper deals with the forward and backward problems for the nonlinear fractional pseudo-parabolic equation ut+(-Δ)^(s1)ut+β(-Δ)^(s2)u=F(u,x,t)subject o random Gaussian white noise for initial and final data.Under the suitable assumptions s1,s2andβ,we first show the ill-posedness of mild solutions for forward and backward problems in the sense of Hadamard,which are mainly driven by random noise.Moreover,we propose the Fourier truncation method for stabilizing the above ill-posed problems.We derive an error estimate between the exact solution and its regularized solution in an E‖·‖Hs22norm,and give some numerical examples illustrating the effect of above method.

求解双层凸优化问题的Forward-Backward分裂算法

Forward-Backward分裂算法是求解极大单调算子和问题以及极小化具有可分结构的凸函数和问题的有效算法。本文利用该算法在Hilbert空间中构造出了求解双层优化问题的分裂算法。与已有文献相比,所提算法不仅在参数的选取上更加灵活,而且本文还证明了该算法生成的点列能收敛到双层优化问题的解。

Iterative methods for a forward-backward heat equation in two-dimension

A finite difference method is introduced to solve the forward-backward heat equation in two space dimensions. In this procedure, the backward and forward difference scheme in two subdomains and a coarse-mesh second-order central difference scheme at the middle interface are used. Maximum norm error estimate for the procedure is derived. Then an iterative method based on domain decomposition is presented for the numerical scheme and the convergence of the given method is established. Then numerical experiments are presented to support the theoretical analysis.