Greedy Randomized Gauss-Seidel Method with Oblique Direction

For the linear least squares problem with coefficient matrix columns being highly correlated, we develop a greedy randomized Gauss-Seidel method with oblique direction. Then the corresponding convergence result is deduced. Numerical examples demonstrate that our proposed method is superior to the greedy randomized Gauss-Seidel method and the randomized Gauss-Seidel method with oblique direction.

Six-DOF trajectory optimization for reusable launch vehicles via Gauss pseudospectral method

To be close to the practical flight process and increase the precision of optimal trajectory, a six-degree-offreedom（6-DOF） trajectory is optimized for the reusable launch vehicle（RLV） using the Gauss pseudospectral method（GPM）. Different from the traditional trajectory optimization problem which generally considers the RLV as a point mass, the coupling between translational dynamics and rotational dynamics is taken into account. An optimization problem is formulated to minimize a performance index subject to 6-DOF equations of motion, including translational and rotational dynamics. A two-step optimal strategy is then introduced to reduce the large calculations caused by multiple variables and convergence confinement in 6-DOF trajectory optimization. The simulation results demonstrate that the 6-DOF trajectory optimal strategy for RLV is feasible.

PRECONDITIONED GAUSS-SEIDEL TYPE ITERATIVE METHOD FOR SOLVING LINEAR SYSTEMS

The preconditioned Gauss-Seidel type iterative method for solving linear systems, with the proper choice of the preconditioner, is presented. Convergence of the preconditioned method applied to Z-matrices is discussed. Also the optimal parameter is presented. Numerical results show that the proper choice of the preconditioner can lead to effective by the preconditioned Gauss-Seidel type iterative methods for solving linear systems.

Optimal control of attitude for coupled-rigid-body spacecraft via Chebyshev-Gauss pseudospectral method

The attitude optimal control problem （OCP） of a two-rigid-body space- craft with two rigid bodies coupled by a ball-in-socket joint is considered. Based on conservation of angular momentum of the system without the external torque, a dynamic equation of three-dimensional attitude motion of the system is formulated. The attitude motion planning problem of the coupled-rigid-body spacecraft can be converted to a dis- crete nonlinear programming （NLP） problem using the Chebyshev-Gauss pseudospectral method （CGPM）. Solutions of the NLP problem can be obtained using the sequential quadratic programming （SQP） algorithm. Since the collocation points of the CGPM are Chebyshev-Gauss （CG） points, the integration of cost function can be approximated by the Clenshaw-Curtis quadrature, and the corresponding quadrature weights can be calculated efficiently using the fast Fourier transform （FFT）. To improve computational efficiency and numerical stability, the barycentric Lagrange interpolation is presented to substitute for the classic Lagrange interpolation in the approximation of state and con- trol variables. Furthermore, numerical float errors of the state differential matrix and barycentric weights can be alleviated using trigonometric identity especially when the number of CG points is large. A simple yet efficient method is used to avoid sensitivity to the initial values for the SQP algorithm using a layered optimization strategy from a feasible solution to an optimal solution. Effectiveness of the proposed algorithm is perfect for attitude motion planning of a two-rigid-body spacecraft coupled by a ball-in-socket joint through numerical simulation.

Laguerre-Gauss collocation method for initial value problems of second order ODEs

This paper proposes a new collocation method for initial value problems of second order ODEs based on the Laguerre-Gauss interpolation. It provides the global numerical solutions and possesses the spectral accuracy. Numerical results demonstrate its high efficiency.

Parameters Identification of Continuous-Time Hammerstein System with Advanced Gauss Pseudo spectral Method

An advanced Gauss pseudospectral method(AGPM) was proposed to estimate the parameters of the continuous-time(CT)Hammerstein model.The nonlinear part of the Hammerstein system is approximated with pseudospectral approximation method.The linear part was written as a controllable canonical form to circumvent the high order time-derivative of the input and output(I/O) signals,which could multiply the measurement noise in the identification procession.Furthermore,an output error minimization was constructed for the CT Hammerstein model identification,which was then transcribed into a nonlinear programming(NLP) problem by AGPM.AGPM could converge to the true values of the CT Hammerstein model with few interpolated Legendre-Gauss(LG) nodes.Lastly,two illustrative examples were proposed to verify the accuracy and efficiency of the method.

THERMAL AWARE FLOORPLANNING USING GAUSS-SEIDEL METHOD

The Gauss-Seidel method is effective to solve the traditional sparse linear system. In the paper, we define a class of sparse linear systems in iterative algorithm. The iterative method for linear system can be extended to the dummy sparse linear system. We apply the Gauss-Seidel method, which is one of the iterative methods for linear system, to the thermal model of floorplan of VLSI physical design. The experimental results of dummy sparse linear system are computed by using Gauss-Seidel method that have shown our theory analysis and extendibility. The iterative time of our incremental thermal model is 5 times faster than that of the inverting matrix method.

A GENERALIZED GAUSS-TYPE QUADRATURE FORMULA AND ITS APPLICATIONS TO PSEUDOSPECTRAL METHOD

A generalized Gauss-type quadrature formula is introduced, which assists in selection of collocation points in pseudospectral method for differential equations with two-point derivative boundary conditions. Some results on the related Jacobi interpolation are established. A pseudospectral scheme is proposed for the Kuramoto-Sivashisky equation. A skew symmetric decomposition is used for dealing with the nonlinear convection term. The stability and convergence of the proposed scheme are proved. The error estimates are obtained. Numerical results show the efficiency of this approach.

A Modified Precondition in the Gauss-Seidel Method

In recent years, a number of preconditioners have been applied to solve the linear systems with Gauss-Seidel method (see [1-7,10-12,14-16]). In this paper we use Sl instead of (S + Sm) and compare with M. Morimoto’s precondition [3] and H. Niki’s precondition [5] to obtain better convergence rate. A numerical example is given which shows the preference of our method.

求解最小二乘问题的带动量的Gauss-Seidel方法

最小二乘问题是重要的数学与统计模型,广泛用于回归分析、参数估计、最优控制和数据拟合等领域。基于古典的Gauss-Seidel方法,推导了求解最小二乘问题的迭代格式。结合Gauss-Seidel方法和Polyak's Heavy-Ball技术,提出了动量型Gauss-Seidel方法的算法框架。根据贪婪的策略选择指标,建立了贪婪的动量型Gauss-Seidel方法的线性收敛性。最后,数值实验表明贪婪的动量型Gauss-Seidel方法在迭代步数和计算时间方面均优于贪婪的Gauss-Seidel方法。

Gauss-Legendre Iterative Methods and Their Applications on Nonlinear Systems and BVP-ODEs

In this paper, a group of Gauss-Legendre iterative methods with cubic convergence for solving nonlinear systems are proposed. We construct the iterative schemes based on Gauss-Legendre quadrature formula. The cubic convergence and error equation are proved theoretically, and demonstrated numerically. Several numerical examples for solving the system of nonlinear equations and boundary-value problems of nonlinear ordinary differential equations (ODEs) are provided to illustrate the efficiency and performance of the suggested iterative methods.

An Approximation Algorithm for the solution of astrophysics equations using rational scaled generalized Laguerre function collocation method based on transformed Hermite-Gauss nodes

In this paper we propose a collocation method for solving Lane-Emden type equation which is nonlinear or-dinary differential equation on the semi-infinite domain. This equation is categorized as singular initial value problems. We solve this equation by the generalized Laguerre polynomial collocation method based on Her-mite-Gauss nodes. This method solves the problem on the semi-infinite domain without truncating it to a fi-nite domain and transforming domain of the problem to a finite domain. In addition, this method reduces so-lution of the problem to solution of a system of algebraic equations.

A Modified Beam Propagation Method Based on the Galerkin Method with Hermite-Gauss Basis Functions

A beam propagation method based on the Galerkin method with Hermite-Gauss basis functions for studying optical field propagation in weakly guiding dielectric structures is described. The selected basis functions naturally satisfy the required boundary conditions at infinity so that the boundary truncation is avoided. The paraxial propagation equation is converted into a set of first-order ordinary differential equations, which are solved by means of standard numerical library routines. Besides, the calculation is efficient due to its small resulted matrix. The evolution of the injected field and its normalized power along the propagation distance in an asymmetric slab waveguide and directional coupler are presented, and the solutions are good agreement with those obtained by finite difference BPM, which tests the validity of the present approach.

一类新的广义Gauss和及其四次均值

该文给出了一类新的广义Gauss和G(a,b,c,χ;q)。为寻找这些和式之间存在的潜在关系,从其定义出发,通过应用初等解析方法以及与三角和相关的一些重要性质对这类新的广义Gauss和G(a,b,c,χ;q)的四次均值进行了研究。最终通过计算给出了它的一个重要的恒等式。此结果扩充了解析数论中的经典Gauss和与Kloosterman和的内容,也为该领域的进一步发展做出了新的贡献。同时,也提出了此类领域中仍然存在且未被解决的一些和式的均值计算问题。

基于Gauss伪谱法的高空飞行器再入段轨迹优化对传热效应的影响分析

基于Gauss伪谱法和二阶有限差分(Gauss Pseudospectral Method,GPM),研究了再入过程中高速飞行器的传热问题,并依据最内温层升温最小的目的进行飞行轨迹的数值优化。主要思路:构造传热分析模型,并依据传热方程构造每一温层的传热微分方程;将各温层微分方程以及动力学微分方程作为伪谱法中的微分方程约束条件代入,进行轨迹数值优化设计;利用少量LG点构造拉格朗日多项式,再通过一维插值获得大量LG点的值,获得更高精度的拟合结果曲线。以某高超声速飞行器为对象用本方法进行数值计算,结果验证了方法具有一定的可行性。

求解多重线性系统的预条件张量分裂Gauss-Seidel迭代法

为了解决建立在强M-张量上的多重线性系统的预处理Gauss-Seidel迭代法,提出一个新的预条件子I+S'α,给出张量分裂,提出3种不同的Gauss-Seidel分裂方式,形成预处理迭代张量,并证明它们是收敛的。比较基于不同分裂形式的Gauss-Seidel迭代收敛速度,通过数值算例验证了所给算法是可行有效的。

基于空间目标异步观测的惯导误差快速确定

针对惯性/天文组合导航系统中大的初始状态误差影响惯导误差收敛速度的问题,在星相机观测具有先验位置信息的有限空间目标的辅助下,提出一种基于目标-恒星角距异步测量的惯导误差在线快速确定方法。首先,在星相机光轴旋转角度和视场角大小受限的情况下,设计了通过异步照相观测方式获取有效空间目标参考信息的方案;其次,在利用惯导误差状态传播模型实现异步测量信息同步处理的基础上,构建基于空间目标与恒星之间角距的非线性最小二乘优化模型,避免了星相机的光轴扰动和安装误差对测量精度的影响;最后,基于高斯牛顿法设计了两轮迭代优化估计惯导位置误差和速度误差的方法。蒙特卡洛仿真结果表明,所提方法利用对空间目标和恒星的有限观测信息,可以有效估计惯导位置误差和速度误差,在初始位置误差约十千米量级的情况下,可以估计补偿约97.73%的位置误差以及66.25%的速度误差,优化求解误差参数的计算耗时为0.0160 s。

两点Gauss-Legendre求积公式的外推算法

本文通过Richardson外推的方法,对复化两点Gauss-Legendre求积公式外推,得到高精度数值积分公式——复化两点Gauss-Legendre求积公式序列{G k(h)}.

基于Gauss伪谱方法的高超声速飞行器再入轨迹快速优化

基于一种求解最优控制问题的新方法—Gauss伪谱法(Gauss Pseudospectral Method-GPM),研究了高超声速飞行器滑翔式再入的快速轨迹优化问题。针对远程多约束条件下滑翔式再入轨迹优化问题的难点,提出了基于GPM的串行分段优化策略,包括三个方面:(1)构造了设计变量初值生成器,获得近似最优解作为优化初值;(2)提出从可行解到最优解的串行优化策略;(3)引入平衡滑翔条件构造动态分段点,将再入轨迹分为初始下降段和滑翔段分别求解。以某高超声速再入飞行器为对象进行轨迹优化计算,仿真结果验证了本文的轨迹优化方法具有较高的精度和计算效率。