This paper presents a new highly parallel algorithm for computing the minimum-norm least-squares solution of inconsistent linear equations Ax = b(A∈Rm×n,b∈R (A)). By this algorithm the solution x = A + b is obt...This paper presents a new highly parallel algorithm for computing the minimum-norm least-squares solution of inconsistent linear equations Ax = b(A∈Rm×n,b∈R (A)). By this algorithm the solution x = A + b is obtained in T = n(log2m + log2(n - r + 1) + 5) + log2m + 1 steps with P=mn processors when m × 2(n - 1) and with P = 2n(n - 1) processors otherwise.展开更多
An efficient method based on the projection theorem, the generalized singular value decomposition and the canonical correlation decomposition is presented to find the least-squares solution with the minimum-norm for t...An efficient method based on the projection theorem, the generalized singular value decomposition and the canonical correlation decomposition is presented to find the least-squares solution with the minimum-norm for the matrix equation A^TXB＋B^TX^TA = D. Analytical solution to the matrix equation is also derived. Furthermore, we apply this result to determine the least-squares symmetric and sub-antisymmetric solution of the matrix equation C^TXC = D with minimum-norm. Finally, some numerical results are reported to support the theories established in this paper.展开更多
A novel fast algorithm for electrical capacitance tomography (ECT) was presented.The minimum norm solution was improved according to the nature of the inverse problems of ECT, and the stability of the numerical soluti...A novel fast algorithm for electrical capacitance tomography (ECT) was presented.The minimum norm solution was improved according to the nature of the inverse problems of ECT, and the stability of the numerical solution for the improvement was proved via the singular value decomposition principle.Some equations for further improvement of the reconstructed image were deduced by numerical optimization.Numerical experiments indicated that the improvement was efficient and the time of image reconstruction was similar to that of linear back-projection (LBP), however, the quality of the reconstructed image is better than other image reconstruction algorithms such as LBP, Tikhonov and Landweber algorithm.展开更多
基金This project is supported by the National Natural Science Foundation of China
文摘This paper presents a new highly parallel algorithm for computing the minimum-norm least-squares solution of inconsistent linear equations Ax = b(A∈Rm×n,b∈R (A)). By this algorithm the solution x = A + b is obtained in T = n(log2m + log2(n - r + 1) + 5) + log2m + 1 steps with P=mn processors when m × 2(n - 1) and with P = 2n(n - 1) processors otherwise.
基金Natural Science Fund of Hunan Province(No.03JJY6028)National Natural Science Foundation of China(No.10171032)
文摘An efficient method based on the projection theorem, the generalized singular value decomposition and the canonical correlation decomposition is presented to find the least-squares solution with the minimum-norm for the matrix equation A^TXB＋B^TX^TA = D. Analytical solution to the matrix equation is also derived. Furthermore, we apply this result to determine the least-squares symmetric and sub-antisymmetric solution of the matrix equation C^TXC = D with minimum-norm. Finally, some numerical results are reported to support the theories established in this paper.
文摘A novel fast algorithm for electrical capacitance tomography (ECT) was presented.The minimum norm solution was improved according to the nature of the inverse problems of ECT, and the stability of the numerical solution for the improvement was proved via the singular value decomposition principle.Some equations for further improvement of the reconstructed image were deduced by numerical optimization.Numerical experiments indicated that the improvement was efficient and the time of image reconstruction was similar to that of linear back-projection (LBP), however, the quality of the reconstructed image is better than other image reconstruction algorithms such as LBP, Tikhonov and Landweber algorithm.
