Nonlinear Algebraic Equations Solved by an Optimal Splitting-Linearizing Iterative Method

How to accelerate the convergence speed and avoid computing the inversion of a Jacobian matrix is important in the solution of nonlinear algebraic equations(NAEs).This paper develops an approach with a splitting-linearizing technique based on the nonlinear term to reduce the effect of the nonlinear terms.We decompose the nonlinear terms in the NAEs through a splitting parameter and then linearize the NAEs around the values at the previous step to a linear system.Through the maximal orthogonal projection concept,to minimize a merit function within a selected interval of splitting parameters,the optimal parameters can be quickly determined.In each step,a linear system is solved by the Gaussian elimination method,and the whole iteration procedure is convergent very fast.Several numerical tests show the high performance of the optimal split-linearization iterative method(OSLIM).

Extended Fan's Algebraic Method and Its Application to KdV and Variant Boussinesq Equations

An extended Fan's algebraic method is used for constructing exact traveling wave solution of nonlinearpartial differential equations.The key idea of this method is to introduce an auxiliary ordinary differential equationwhich is regarded as an extended elliptic equation and whose degree Υ is expanded to the case of r>4.The efficiency ofthe method is demonstrated by the KdV equation and the variant Boussinesq equations.The results indicate that themethod not only offers all solutions obtained by using Fu's and Fan's methods,but also some new solutions.

CONVERGENCE ANALYSIS OF RUNGE-KUTTA METHODS FOR A CLASS OF RETARDED DIFFERENTIAL ALGEBRAIC SYSTEMS

This article deals with a class of numerical methods for retarded differential algebraic systems with time-variable delay. The methods can be viewed as a combination of Runge-Kutta methods and Lagrange interpolation. A new convergence concept, called DA-convergence, is introduced. The DA-convergence result for the methods is derived. At the end, a numerical example is given to verify the computational effectiveness and the theoretical result.

Studies on heteronuclear diatomic molecular dissociation energies using algebraic energy method

The algebraic energy method （AEM） is applied to the study of molecular dissociation energy De for 11 heteronuclear diatomic electronic states： a^3∑＋ state of NaK, X^2∑＋ state of XeBr, X^2∑＋ state of HgI, X^1∑＋ state of LiH, A3∏（1） state of IC1, X^1∑＋ state of CsH, A（3∏1） and B0＋（3∏） states of CIF, 21∏ state of KRb, X^1∑＋ state of CO, and c^3∑＋ state of NaK molecule. The results show that the values of De computed by using the AEM are satisfactorily accurate compared with experimental ones. The AEM can serve as an economic and useful tool to generate a reliable De within an allowed experimental error for the electronic states whose molecular dissociation energies are unavailable from the existing literature

ON THE METHODS FOR FINDING ROOTS OF ALGEBRAIC EQUATIONS WITH WEIERSTRASS' CORRECTIONS

This is a study of the Durand-Kerner and Nourein methods for finding the roots of a given algebraic equation simultaneously. We consider the conditions under which the iterative methods fail. The numerical example is presented.

Algebraic Method‑Based Point‑to‑Point Trajectory Planning of an Under‑Constrained Cable‑Suspended Parallel Robot with Variable Angle and Height Cable Mast

To avoid impacts and vibrations during the processes of acceleration and deceleration while possessing flexible working ways for cable-suspended parallel robots(CSPRs),point-to-point trajectory planning demands an under-constrained cable-suspended parallel robot(UCPR)with variable angle and height cable mast as described in this paper.The end-effector of the UCPR with three cables can achieve three translational degrees of freedom(DOFs).The inverse kinematic and dynamic modeling of the UCPR considering the angle and height of cable mast are completed.The motion trajectory of the end-effector comprising six segments is given.The connection points of the trajectory segments(except for point P3 in the X direction)are devised to have zero instantaneous velocities,which ensure that the acceleration has continuity and the planned acceleration curve achieves smooth transition.The trajectory is respectively planned using three algebraic methods,including fifth degree polynomial,cycloid trajectory,and double-S velocity curve.The results indicate that the trajectory planned by fifth degree polynomial method is much closer to the given trajectory of the end-effector.Numerical simulation and experiments are accomplished for the given trajectory based on fifth degree polynomial planning.At the points where the velocity suddenly changes,the length and tension variation curves of the planned and unplanned three cables are compared and analyzed.The OptiTrack motion capture system is adopted to track the end-effector of the UCPR during the experiment.The effectiveness and feasibility of fifth degree polynomial planning are validated.

Application of material-mesh algebraic collapsing acceleration technique in method of characteristics——based neutron transport code

The algebraic collapsing acceleration(ACA)technique maximizes the use of geometric flexibility of the method of characteristics(MOC).The spatial grids for loworder ACA are the same as the high-order transport,which makes the numerical solution of ACA equations costly,especially for large-size problems.To speed-up the MOC transport iterations effectively for general geometry,a coarse-mesh ACA method that involves selectively merging fine-mesh cells with identical materials,called material-mesh ACA(MMACA),is presented.The energy group batching(EGB)strategy in the tracing process is proposed to increase the parallel efficiency for microscopic crosssection problems.Microscopic and macroscopic crosssection benchmark problems are used to validate and analyse the accuracy and efficiency of the MMACA method.The maximum errors in the multiplication factor and pin power distributions are from the VERA-4 B-2 D case with silver-indium-cadmium(AIC)control rods inserted and are 104 pcm and 1.97%,respectively.Compared with the single-thread ACA solution,the maximum speed-up ratio reached 25 on 12 CPU cores for microscopic cross-section VERA-4-2 D problem.For the C5 G7-2 D and LRA-2 D benchmarks,the MMACA method can reduce the computation time by approximately one half.The present work proposes the MMACA method and demonstrates its ability to effectively accelerate MOC transport iterations.

Applying the New Extended Direct Algebraic Method to Solve the Equation of Obliquely Interacting Waves in Shallow Waters

In this study,the potential Kadomtsev-Petviashvili(pKP)equation,which describes the oblique interaction of surface waves in shallow waters,is solved by the new extended direct algebraic method.The results of the study show that by applying the new direct algebraic method to the pKP equation,the behavior of the obliquely interacting surface waves in two dimensions can be analyzed.This article fairly clarifies the behaviors of surface waves in shallow waters.In the literature,several mathematical models have been developed in attempt to study these behaviors,with nonlinear mathematics being one of the most important steps;however,the investigations are still at a level that can be called‘baby steps’.Therefore,every study to be carried out in this context is of great importance.Thus,this study will serve as a reference to guide scientists working in this field.

Concurrence of Quantum States: Algebraic Dynamical Method Study XXX Models in a Time-Depending Random External Field

基于代数学的动力学和纠纷的同时发生的概念，我们调查由 XXX 当模特儿在下面的海森堡形成了的 two-qubit 纠纷的发展性质一看情况时间外部成立。为这个系统，仅仅依赖于联合经常的 J 和外部领域的全部的值的同时发生的性质被证明。而且，我们发现在一个静态的随机的外部领域下面的系统的热同时发生是联合经常的 J，温度 T，和大小的功能外部成立。

BCS Ground State and XXZ Antiferromagnetic Model as SU（2）,SU（1,1） Coherent States：AN Algebraic Diagonalization Method

An algebraic diagonalization method is proposed. As two examples, the Hamiltonians of BCS ground stateunder mean-field approximation and XXZ antiferromagnetic model in linear spin-wave frame have been diagonalized byusing SU(2), SU(1,1) Lie algebraic method, respectively. Meanwhile, the eigenstates of the above two models are revealedto be SU(2), SU(1,1) coherent states, respectively. The relation between the usual Bogoliubov Valatin transformationand the algebraic method in a special case is also discussed.

A Generalized Variable-Coefficient Algebraic Method Exactly Solving （3＋1）-Dimensional Kadomtsev-Petviashvilli Equation

A generalized variable-coefficient algebraic method is applied to construct several new families of exact solutions of physical interestfor (3+1)-dimensional Kadomtsev-Petviashvilli (KP) equation. Among them, the Jacobi elliptic periodic solutions exactly degenerate to the soliton solutions at a certain limit condition. Compared with the existing tanh method, the extended tanh method, the Jacobi elliptic function method, and the algebraic method, the proposed method gives new and more general solutions.

ALGEBRAIC MULTI-GRID METHOD IN TWO-DIMENSION ELECTRICALLY LARGE PROBLEMS

In this paper the algebraic multi-grid principle is applied to the multilevel moment method, which makes the new multilevel method easier to implement and more adaptive to structure. Moreover, the error spectrum is analyzed, and the reason why conjugate gradient iteration is not a good relaxation scheme for multi-grid algorithm is explored. The numerical results show that our algebraic block Gauss Seidel multi-grid algorithm is very effective.

Parallel Rosenbrock Methods for DifferentialAlgebraic Equations

A class of parallel Rosenbrock methods for differential algebraic equations are presented in this paper. The local truncation errors are defined and the order conditions are established by using the DA-trees and DA-series. The paper also deals with the convergence of the parallel Rosenbrock methods for h -> 0 and states the bounds for the global errors of the methods. Some particular methods are obtained by solving the order equations and a numerical example is given, from which the theoretical orders are actually observed.

Algebraic structure and Poisson method for a weakly nonholonomic system

The algebraic structure and the Poisson method for a weakly nonholonomic system are studied.The differential equations of motion of the system can be written in a contravariant algebra form and its algebraic structure is discussed.The Poisson theory for the systems which possess Lie algebra structure is generalized to the weakly nonholonomic system.An example is given to illustrate the application of the result.

BCS Ground State and XXZ Antiferromagnetic Model as SU(2), SU(1,1) Coherent States: An Algebraic Diagonalization Method

An algebraic diagonalization method is proposed. As two examples, the Hamiltonians of BCS ground stateunder mean-field approximation and XXZ antiferromagnetic model in linear spin-wave frame have been diagonalized byusing SU(2), SU(1,1) Lie algebraic method, respectively. Meanwhile, the eigenstates of the above two models are revealedto be SU(2), SU(1,1) coherent states, respectively. The relation between the usual Bogoliubov Valatin transformationand the algebraic method in a special case is also discussed.

PARALLEL MULTISPLITTING AOR METHOD FOR SOLVING A CLASS OF SYSTEM OF NONLINEAR ALGEBRAIC EQUATIONS

A class of parallel multisplitting AOR method for solving large scale system of nonlinear equations A φ(x)+Bψ(x)=b was proposed. Under certain conditions, the existence and uniqueness of the solution of this system of nonlinear equations were proved, and the global convergence theory of the new method was set up.

Algebraic Stability of Multistep Runge-Kutta Methods

A series of sufficient and necessary conditions for the algebraic stability of multistepRunge-Kutta methods is obtained, most of which can be regarded as extension of the relevant results available for Runge-Kutta methods, especially, for Radau Ⅰ A, Radau Ⅱ A and Gaussian Runge-Kutta methods.

The Continuous Analogy of Newton’s Method for Solving a System of Linear Algebraic Equations

We propose a continuous analogy of Newton’s method with inner iteration for solving a system of linear algebraic equations. Implementation of inner iterations is carried out in two ways. The former is to fix the number of inner iterations in advance. The latter is to use the inexact Newton method for solution of the linear system of equations that arises at each stage of outer iterations. We give some new choices of iteration parameter and of forcing term, that ensure the convergence of iterations. The performance and efficiency of the proposed iteration is illustrated by numerical examples that represent a wide range of typical systems.

Efficient Numerical Methods for Solving Differential Algebraic Equations

This research aims to solve Differential Algebraic Equation (DAE) problems in their original form, wherein both the differential and algebraic equations remain. The Newton or Newton-Broyden technique along with some integrators such as the Runge-Kutta method is coupled together to solve the problems. Experiments show that the method developed in this paper is efficient, as it demonstrates that implementation of the method is not difficult, and such method is able to provide approximate solutions with ease within some desired accuracy standards.

Review of the algebraic linear methods and parallel implementation in numerical simulation of groundwater flow

The desire to increase spatial and temporal resolution in modeling groundwater system has led to the requirement for intensive computational ability and large memory space. In the course of satisfying such requirement, parallel computing has played a core role over the past several decades. This paper reviews the parallel algebraic linear solution methods and the parallel implementation technologies for groundwater simulation. This work is carried out to provide guidance to enable modelers of groundwater systems to make sensible choices when developing solution methods based upon the current state of knowledge in parallel computing.