A new method for solving interval and fuzzy equations: Linear case

A new approach to the solution of interval and fuzzy equations based on the generalized procedure of interval extension called “interval extended zero” method is proposed. The central for the proposed approach is the treatment of the interval zero as an interval centered around zero. It is shown that such proposition is not of heuristic nature, but is the direct consequence of the interval subtraction operation. Some methodological problems concerned with this definition of interval zero are discussed. It is shown that the resulting solution of interval linear equations based on the proposed method may be naturally treated as a fuzzy number. An important advantage of a new method is that it substantially decreases the excess width effect. On the other hand, we show that it can be used as a reliable practical tool for solving linear interval and fuzzy equations as well as the systems of them. The features of the method are illustrated by the example of the solution of the well known Leontief input-output problem in the interval setting.     

解大规模线性方程组的Mann迭代并行算法

利用实函数不动点的Mann迭代算法,提出了一种求解大规模线性方程组新的并行算法,分析了算法的并行加速比,讨论了算法在基于消息传递机制的MPI并行环境下的实现流程,给出了并行环境上的实验.该算法适用范围广,数值计算结果表明理论分析与实际计算相符合,算法在并行环境下具有较好的并行度,可适合大规模科学与工程的高性能计算.     

Solving Systems of Linear Equations with Relaxed Monte Carlo Method

The problem of solving systems of linear algebraic equations by parallel Monte Carlo numerical methods is considered. A parallel Monte Carlo method with relaxation is presented. This is a report of a research in progress, showing the effectiveness of this algorithm. Theoretical justification of this algorithm and numerical experiments are presented. The algorithms were implemented on a cluster of workstations using MPI.     

K-Dimensional Optimal Parallel Algorithm for the Solution of a General Class of Recurrence Equations

1IntroductionAlgorithmshavebeenproposedtosolvelinearrecurrencesinparallell1-13].Someofthemsupposeunlimitednumberofprocessorsbeingusedwhileothersuselimitednumberofprocessors.P-M.KoggeandH.S.Stoneproposedarecursivedou-blingalgorithmforthesolutionofageneraJclassofrecuxrenceequationsl1].Itisthefastestalgorithm(thetimeisO(log,N))whenthenumberofprocessingelemelltspiseqllaltoN.Howeveritisnotoptimalintermsofefficiency:itsspeedupisO(de),whileitsefficiencyisO(wt).TherecursivedoublingapproachcanPro…     

基于眼睛特征跟踪的眼睛状态跟踪

眼睛状态的跟踪具有广泛的应用,如在面部表情分析和驾驶疲劳报警系统的应用方面,此时需要跟踪的不仅仅是人眼的位置,而且还需要返回眼睛的状态,以及眼睛模型的参数.基于眼睛特征跟踪的眼睛状态跟踪方法是先检测出表征眼睛状态的眼睛特征,然后通过跟踪这些特征达到跟踪眼睛状态的目的.在实验平台是PⅡ/500微机,256M内存,Windows 2000操作系统中处理速度是接近每秒7帧.对214图像序列进行了实验测试,跟踪精度达到97.6%.     

具有解耦性能的离散时间线性多变量系统最优跟踪控制

在传统线性二次跟踪控制方法的基础上, 针对一类具有强耦合特性的离散时间线性多变量系统, 提出了一种具有解耦性能的最优跟踪控制方法. 首先为实现解耦, 将耦合项作为可测干扰, 基于零和博弈思想提出了一种新的性能指标; 然后针对该性能指标, 利用极小值原理设计最优跟踪控制器, 通过适当加权矩阵的选择, 同步实现解耦和跟踪; 最后进行仿真实验, 仿真结果表明了该方法的有效性以及在最优性能等方面的优越性.     

Solution of systems of linear algebraic equations with preliminary flattening

A method of improving computing properties of matrices of systems of linear algebraic equations is considered. Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 144–149, September–October, 1999.     

采用速度观测器的多Euler-Lagrange系统一致性跟踪控制

本文针对无向图拓扑网络下的多Euler-Lagrange系统,设计了一种分布式跟踪控制策略.在只有部分智能体能够获取领航智能体信息,且各Euler-Lagrange系统模型未知的情况下,针对领航智能体速度恒定和时变两种情况进行研究,分别设计相应观测器实现了对领航者速度的观测,且观测值的导数连续,并给出了观测器收敛的充分条件.控制器由两部分组成:第1部分是一个神经网络系统的输出,以逼近系统的未知非线性环节,第2部分是一个鲁棒项,以消除逼近误差与系统外部扰动的影响,保证控制量的连续性.采用Lyapunov理论证明了闭环系统的稳定性,通过仿真验证了本文所提算法的有效性.     

Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets

Level set methods [Osher and Sethian. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton–Jacobi formulations. J. Comput. Phys. 79 (1988) 12] have proved very successful for interface tracking in many different areas of computational science. However, current level set methods are limited by a poor balance between computational efficiency and storage requirements. Tree-based methods have relatively slow access times, whereas narrow band schemes lead to very large memory footprints for high resolution interfaces. In this paper we present a level set scheme for which both computational complexity and storage requirements scale with the size of the interface. Our novel level set data structure and algorithms are fast, cache efficient and allow for a very low memory footprint when representing high resolution level sets. We use a time-dependent and interface adapting grid dubbed the “Dynamic Tubular Grid” or DT-Grid. Additionally, it has been optimized for advanced finite difference schemes currently employed in accurate level set computations. As a key feature of the DT-Grid, the associated interface propagations are not limited to any computational box and can expand freely. We present several numerical evaluations, including a level set simulation on a grid with an effective resolution of 1024³     

大型线性方程组求解的可验证外包算法

随着云计算的发展,可验证的外包计算受到了越来越多的关注。对普通用户来说,大型线性方程组的求解是一个困难问题,可通过外包计算进行解决。现有的大型线性方程组外包求解方案计算效率较低或计算结果无法完全验证。本文提出了一个可验证的大型线性方程组求解的外包计算协议。在完全保护用户隐私的前提下,所提方案大大提高了用户的计算效率。与同类方案相比,所提方案降低了用户的计算代价,且用户可以完全验证服务器的外包计算结果。     

Normalized doubly coprime factorizations for infinite-dimensional linear systems

We obtain explicit formulas for normalized doubly coprime factorizations of the transfer functions of the following class of linear systems: the input and output operators are vector-valued, but bounded, and the system is input and output stabilizable. Moreover, we give explicit formulas for the Bezout factors. Using a reciprocal approach, we extend our results to a larger class where the input and output operators are allowed to be unbounded. This class is much larger than the class of well-posed linear systems.     

Anthropomorphisms in multimedia learning: Attract attention but do not enhance learning?

Anthropomorphizing graphical elements in multimedia learning materials improves learning outcomes. The reasons for enhanced learning are unclear. We extended a seminal anthropomorphism study in order to examine whether the effect of anthropomorphisms on learning outcomes, both immediate and delayed, is caused by the anthropomorphized elements' effects on attention distribution or by elevated positive affective–motivational states. The study had a partial 3 × 2 design (the materials' graphics: schematic vs. black‐and‐white anthropomorphisms vs. colourful anthropomorphisms × eye tracker: present vs. absent). The participants were university students (N = 181). Unexpectedly, we found no significant effect of anthropomorphisms on learning outcomes. Anthropomorphisms significantly affected attention distribution during initial fixations but not overall. Modest effect on enjoyment was found, but no such effect was detected as concerns flow and generalized positive affect. We also found that the eye tracker's mere presence had slight adverse effects on learners, but these effects did not compromise learning.