改进的奇异摄动自适应移动网格方法

用等分弧长函数来控制网格剖分,用迎风有限差分格式来求解一类奇异摄动两点边值问题的自适应算法。本文用了的数值试验证明了算法的可行性和高效性。     

A Parallel Boundary Value Technique for Singularly Perturbed Two-Point Boundary Value Problems

A class of singularly perturbed two-point boundary-value problems (BVPs) for second-order ordinary differential equations (DEs) is considered here. In order to obtain numerical solution to these problems, an iterative non-overlapping domain decomposition method is suggested. The BVPs are independent in each subdomain and one can use parallel computers to solve these BVPs. One of the characteristics of the method is that the number of processors available is a free parameter of the method. Practical experiments on a Silicon Graphics Origin 200, with 4 MIPS R10000 processors have been performed, showing the reliability and performance of the proposed parallel schemes. Error estimates for the solution and numerical examples are provided.     

A second-order finite difference scheme for a class of singularly perturbed delay differential equations

In this paper a class of delay differential equations with a perturbation parameter ? is examined. A hybrid finite difference scheme on an appropriate piecewise uniform mesh of Shishkin-type is derived. We show that the scheme is almost second-order convergent, in the discrete maximum norm, independent of singular perturbation parameter. Numerical experiments support these theoretical results.     

Uniformly convergent second-order difference scheme for a singularly perturbed periodical boundary value problem

A periodic boundary value problem with a small parameter multiplying the first- and second-order derivatives is considered. The problem is discretized using a hybrid difference scheme on a Shishkin mesh. We show that the scheme is almost second-order convergent in the maximum norm, which is independent of a singular perturbation parameter. Numerical experiment supports these theoretical results.     

Numerical Solution of a Reaction-Diffusion Elliptic Interface Problem with Strong Anisotropy

We consider a singularly perturbed reaction-diffusion elliptic problem in two dimensions (x,y), with strongly anisotropic coefficients and line interface. The second order derivative with respect to x is multiplied by a small parameter ². We construct finite volume difference schemes on condensed Shihskin meshes and prove -uniform convergence in discrete energy and maximum norms. Numerical experiments that agree with the theoretical results are given.     

A parameter uniform B-spline collocation method for solving singularly perturbed turning point problem having twin boundary layers

A numerical scheme is proposed to solve singularly perturbed two-point boundary value problems with a turning point exhibiting twin boundary layers. The scheme comprises B-spline collocation method on a non-uniform mesh of Shishkin type. Asymptotic bounds are established for the derivative of the analytical solution of a turning point problem. The present method is boundary layer resolving as well as second-order accurate in the maximum norm. A brief analysis has been carried out to prove the uniform convergence with respect to the singular perturbation parameter ? by decomposing the solution into smooth and singular components. Some relevant numerical examples are also illustrated to verify computationally the theoretical aspects.     

基于奇异值分解的方向估计改进方法

基于相位匹配原理的奇异值分解法(Singular value decomposition based on signal phase matching,SVDSPM)的波达方向估计的均方根误差在高信噪比下无法逼近克拉美罗界,针对该问题提出了基于相位匹配原理的修正奇异值分解法(Modified singular value decomposition based on signal phase matching,MSVDSPM)。该方法将阵列接收信号转换到频域,取相位匹配后各阵元中心频点频谱与其均值差值的距离平方和的倒数作为方向估计算子。仿真表明MSVDSPM方向估计的均方根误差可以在高信噪比下逼近克拉美罗界。MSVDSPM保持了SVDSPM在单源入射时的尖锐谱峰,它等价于常规波束形成方法,并且其主瓣宽度与分析频率无关。     

基于奇异值分解和数据融合的脸像鉴别

提出了一种基于奇异值分解和数据融合的脸像鉴别方法,该方法首先利用奇异值分解方法,求出脸像矩阵的奇异值航奇异值向量,分别利用所求得的奇异值向量作为特征矢量进行脸像同基于奇异值和重建误差的鉴别结果,此结果以隶属度函数方式表示,将上述鉴别结果用ＬＯＧＩＳＴＩＣ回归方法进行融合,得出更为准确的脸像鉴别结果,该方法克服了“小样本”效应并引入 负样本学习过程,提高了正确鉴别率,利用ＯＲＬ人脸数据库进行实验,实     

A Fast Algorithm for k-Nearest Neighbor Problem on a Reconfigurable Mesh Computer

Given a set S of m points stored on a reconfigurable mesh computer of size n×n, one point per processing element (PE). In this paper we present a parallel method for solving the k-Nearest Neighbor problem (k-NN). This method permits each point of S to know its k-NN (0<k<m). The corresponding algorithm requires that each PE must have 2k registers where it stores the (x,y) coordinates of its k-NN in a given order. This algorithm has a complexity of O(logh+k ²) times, where h is a maximal number of points within a row of the mesh. This complexity is reduced to O(k ²) times, using an appropriate procedure which demonstrates the power of the reconfiguration operations carried out by the processors, and the polymorphic properties of the mesh.     

Fitted mesh numerical method for singularly perturbed delay differential turning point problems exhibiting boundary layers

This paper is concerned with the numerical study of singularly perturbed boundary value problems for delay differential equations with a turning point. The fitted mesh technique is employed to generate a piecewise uniform mesh, condensed in the neighbourhood of the boundary layers. The difference scheme is shown to converge to the continuous solution uniformly with respect to the perturbation parameter. Some numerical experiments are carried out to illustrate, in practice, the result of convergence proved theoretically and demonstrate the effect of the delay argument and the coefficient of the delay term on the layer behaviour of the solution.     

The discrete minimum principle for quadratic spline discretization of a singularly perturbed problem

We consider a singularly perturbed boundary value problem with two small parameters. The problem is numerically treated by a quadratic spline collocation method. The suitable choice of collocation points provides the discrete minimum principle. Error bounds for the numerical approximations are established. Numerical results give justification of the parameter-uniform convergence of the numerical approximations.     

Asymptotic Solution of a Cheap Control Problem with State Delay

A linear-quadratic optimal control problem with point and distributed delays in state variables and a small control cost in the performance index is considered. An asymptotic solution of the singularly perturbed set of Riccati-type functional-differential equations, associated with this problem, is constructed and justified. Based on this solution, the suboptimal feedback control law is derived. An accuracy of the corresponding value of the performance index is established.     

Neural Networks for Full-Scale Protein Sequence Classification: Sequence Encoding with Singular Value Decomposition

A neural network classification method has been developed as an alternative approach to the search/organization problem of protein sequence databases. The neural networks used are three-layered, feed-forward, back-propagation networks. The protein sequences are encoded into neural input vectors by a hashing method that counts occurrences ofn-gram words. A new SVD (singular value decomposition) method, which compresses the long and sparsen-gram input vectors and captures semantics ofn-gram words, has improved the generalization capability of the network. A full-scale protein classification system has been implemented on a Cray supercomputer to classify unknown sequences into 3311 PIR (Protein Identification Resource) superfamilies/families at a speed of less than 0.05 CPU second per sequence. The sensitivity is close to 90% overall, and approaches 100% for large superfamilies. The system could be used to reduce the database search time and is being used to help organize the PIR protein sequence database.     

一类不确定性鲁棒LQR的奇异值特性分析

针对系统矩阵存在的范数有界不确定性,基于一种鲁棒线性二次调节器(LinearQuadratic Regulators,LQR)的设计,利用其鲁棒回差方程,详细推导了这种鲁棒LQR灵敏度函数的奇异值最大值与规范LQR灵敏度函数的奇异值最大值之间的关系,证明这种鲁棒LQR相对于规范LQR具有较小的灵敏度函数的最大奇异值,灵敏度函数的奇异值特性分析说明这种鲁棒LQR设计相对规范LQR有较好的控制性能。表明灵敏度函数的奇异值特性分析,是一种有效的控制系统性能分析方法。     

广义双线性系统的残差产生器设计

针对具有不可测外界干扰和有界控制输入的广义双线性系统,提出了一种用于故障检测的未知输入残差产生器的设计方法。首先,通过非奇异线性变换,将广义双线性系统分解成动态和静态两个子系统,设计了未知输入残差产生器,给出了未知输入残差产生器存在的充分必要条件,并基于Lyapunov稳定理论,分析了所设计的未知输入残差产生器的指数稳定性。然后,针对未知输入残差产生器中的待定参数,基于线性矩阵不等式技术和广义逆理论,给出了未知参数的求解过程,该求解方法不需要对待求参数进行参数化的过程,易于计算。     

一类线性离散广义系统最优预见控制器设计

提出一类广义线性离散系统的预见控制问题.首先,利用差分算子构造扩大误差系统,然后通过引入一些恒等式,把可预见的目标信号的差分也包含在扩大误差系统的状态向量中,把所考虑的广义系统的预见控制问题转化为一个形式上的普通广义系统的控制问题.由熟知的广义系统最优控制理论的结论,得到广义系统的带有预见作用的控制器.对扩大误差系统的R-能稳性和能检测性进行了详细讨论.     

A Tailored Finite Point Method for a Singular Perturbation Problem on an Unbounded Domain

In this paper, we propose a tailored-finite-point method for a kind of singular perturbation problems in unbounded domains. First, we use the artificial boundary method (Han in Frontiers and Prospects of Contemporary Applied Mathematics, [2005]) to reduce the original problem to a problem on bounded computational domain. Then we propose a new approach to construct a discrete scheme for the reduced problem, where our finite point method has been tailored to some particular properties or solutions of the problem. From the numerical results, we find that our new methods can achieve very high accuracy with very coarse mesh even for very small ε. In the contrast, the traditional finite element method does not get satisfactory numerical results with the same mesh. Han was supported by the NSFC Project No. 10471073. Z. Huang was supported by the NSFC Projects No. 10301017, and 10676017, the National Basic Research Program of China under the grant 2005CB321701. R.B. Kellogg was supported by the Boole Centre for Research in Informatics at National University of Ireland, Cork and by Science Foundation Ireland under the Basic Research Grant Programme 2004 (Grants 04/BR/M0055, 04/BR/M0055s1).     

一类不确定切换奇异时滞系统的时滞依赖鲁棒镇定

针对一类不确定切换奇异时滞系统,对其鲁棒镇定问题进行了研究.首先利用多李亚普诺夫泛函方法和线性矩阵不等式工具,通过引入适当的自由权矩阵,在适当的切换律下,给出了基于严格线性矩阵不等式表示的标称自治切换奇异系统正则、无脉冲且渐近稳定的时滞依赖条件;然后基于此条件,通过设计相应的状态反馈子控制器,得到了保证闭环系统对所有允许的不确定性是正则、无脉冲且渐近稳定的时滞依赖条件,同时给出了子控制器的显示表达式.数值算例表明该方法的有效性.     

基于边折叠的网格简化算法研究

在计算机图形学和几何造型中,物体表面常用多边形网格模型来描述.一个复杂的场景可能会包含大量的多边形,不利于存储、传输及绘制.网格简化技术用于处理计算机图形学领域中广泛使用的多边形网格数据,主要应用领域有科学可视化、实时显示和虚拟现实等.文章给出了网格简化方法的分类,研究了基于边折叠的简化算法,对相关技术及其特点进行了介...     

Guaranteed Cost Control for Discrete-time Singular Large-scale Systems with Parameter Uncertainty

The problem of optimal guaranteed cost control for discrete-time singular large-scale systems with a quadratic cost function is considered in this paper.The system under discussion is subject to norm bounded time-invariant parameter uncertainty in all the matrices of model.The problem we address is to design a state feedback controller such that the closed-loop system not only is robustly stable but also guarantees an adequate level of performance for all admissible uncer- tainties.A sufficient condition for the existence of guaranteed cost controllers is presented in terms of linear matrix inequalities(LMIs),and a desired state feedback controller is obtained via con- vex optimization.An illustrative example is given to demonstrate the effectiveness of the proposed approach.