• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Zhang Shihui, Kong Lingfu, and Feng Liang. An Improved Hestenes SVD Method and Its Parallel Computing and Application in Parallel Robot[J]. Journal of Computer Research and Development, 2008, 45(4): 716-724.
Citation: Zhang Shihui, Kong Lingfu, and Feng Liang. An Improved Hestenes SVD Method and Its Parallel Computing and Application in Parallel Robot[J]. Journal of Computer Research and Development, 2008, 45(4): 716-724.

An Improved Hestenes SVD Method and Its Parallel Computing and Application in Parallel Robot

More Information
  • Published Date: April 14, 2008
  • Singular value decomposition (SVD) of matrix is an important and familiar problem in maths science and engineering. Among many SVD methods, Hestenes method is widely used as it is suiting for parallel processing in particular. An improved Hestenes SVD method is proposed in this paper, which notably reduces the sweep numbers and orthogonalization numbers during the matrix singular value decomposition. It also facilitates and quickens the process of computing (generalized) inverse matrix. In addition, two kinds of parallel algorithms are studied for the improved Hestenes SVD method based on row and column division respectively, and then their performance and efficiency are analyzed. Influence coefficient plays an important role in the analysis of parallel robot's kinematics and dynamics, and the second-order influence coefficient matrix shouldn't be ignored especially in the condition of high speed. Aiming at the characteristics of parallel robot's increasing computing requirement, the experiments about the improved Hestenes SVD method and its parallel algorithm are done by computing the first-order and second-order influence coefficient matrix of 6-DOF parallel robot. Experiment results show that the proposed method can improve computing efficiency greatly, and be beneficial to parallel robot's kinematics, dynamics performance analysis and real time control based on lots of influence coefficient matrix computing. The proposed method also suits for many other engineering fields with similar matrix processing.
  • Related Articles

    [1]Xia Tian, Fu Gelin, Qu Shaoru, Luo Zhongpei, Ren Pengju. Optimization of Parallel Computation on Sparse Matrix-Vector Multiplication with High Predictability[J]. Journal of Computer Research and Development, 2023, 60(9): 1973-1987. DOI: 10.7544/issn1000-1239.202330421
    [2]Yue Guangxue, Chen Guanglu, Lu Min, Yang Xiaohui, Liu Jianhua, Huang Chunlan, Yang Zhongming. A Computation Offloading Algorithm with Path Selection Based on K-shell Influence Maximization[J]. Journal of Computer Research and Development, 2021, 58(9): 2025-2039. DOI: 10.7544/issn1000-1239.2021.20200338
    [3]Liu Shifang, Zhao Yonghua, Yu Tianyu, Huang Rongfeng. Efficient Implementation of Parallel Symmetric Matrix Tridiagonalization Algorithm on GPU Cluster[J]. Journal of Computer Research and Development, 2020, 57(12): 2635-2647. DOI: 10.7544/issn1000-1239.2020.20190731
    [4]Li Xiaokang, Zhang Xi, Sun Hao, Sun Guangzhong. Influence Maximization Across Multi-Channels in Social Network[J]. Journal of Computer Research and Development, 2016, 53(8): 1709-1718. DOI: 10.7544/issn1000-1239.2016.20160211
    [5]Yu Yonghong, Gao Yang, Wang Hao. A Ranking Based Poisson Matrix Factorization Model for Point-of-Interest Recommendation[J]. Journal of Computer Research and Development, 2016, 53(8): 1651-1663. DOI: 10.7544/issn1000-1239.2016.20160202
    [6]Duan Songqing, Wu Bin, Wang Bai. TTRank: User Influence Rank Based on Tendency Transformation[J]. Journal of Computer Research and Development, 2014, 51(10): 2225-2238. DOI: 10.7544/issn1000-1239.2014.20131570
    [7]Wang Hao, Li Guohuan, Yao Hongliang, Li Junzhao. Stock Network Community Detection Method Based on Influence Calculating Model[J]. Journal of Computer Research and Development, 2014, 51(10): 2137-2147. DOI: 10.7544/issn1000-1239.2014.20130575
    [8]Zeng Xiao, Chen Zhenyong, Chen Ming, and Xiong Zhang. Invertible Image Watermarking Based on Zero Coefficient Index[J]. Journal of Computer Research and Development, 2010, 47(7): 1304-1312.
    [9]Yao Hongliang, Wang Hao, Wang Ronggui, and Li Junzhao. Approximate Computation of Multi-Agent Dynamic Influence Diagrams[J]. Journal of Computer Research and Development, 2008, 45(3): 487-495.
    [10]Zhao Yonghua, Chi Xuebin, Cheng Qiang. Efficient Algorithms for Matrix Eigenproblem Solver on SMP Cluster[J]. Journal of Computer Research and Development, 2007, 44(2): 334-340.

Catalog

    Article views (811) PDF downloads (494) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return