Structured condition numbers and statistical condition estimation for the LDU factorization

2020 ◽  
Vol 35 (3) ◽  
pp. 332-348
Author(s):  
Mahvish Samar ◽  
Aamir Farooq ◽  
Chun-lai Mu
2015 ◽  
Vol 18 (5) ◽  
pp. 1313-1335 ◽  
Author(s):  
Xiaoqiang Yue ◽  
Shi Shu ◽  
Xiao wen Xu ◽  
Zhiyang Zhou

AbstractThe paper aims to develop an effective preconditioner and conduct the convergence analysis of the corresponding preconditioned GMRES for the solution of discrete problems originating from multi-group radiation diffusion equations. We firstly investigate the performances of the most widely used preconditioners (ILU(k) and AMG) and their combinations (Bco and Bco), and provide drawbacks on their feasibilities. Secondly, we reveal the underlying complementarity of ILU(k) and AMG by analyzing the features suitable for AMG using more detailed measurements on multiscale nature of matrices and the effect of ILU(k) on multiscale nature. Moreover, we present an adaptive combined preconditioner Bcoα involving an improved ILU(0) along with its convergence constraints. Numerical results demonstrate that Bcoα-GMRES holds the best robustness and efficiency. At last, we analyze the convergence of GMRES with combined preconditioning which not only provides a persuasive support for our proposed algorithms, but also updates the existing estimation theory on condition numbers of combined preconditioned systems.


Robotica ◽  
2021 ◽  
pp. 1-22
Author(s):  
Zhouxiang Jiang ◽  
Min Huang

SUMMARY In typical calibration methods (kinematic or non-kinematic) for serial industrial robot, though measurement instruments with high resolutions are adopted, measurement configurations are optimized, and redundant parameters are eliminated from identification model, calibration accuracy is still limited under measurement noise. This might be because huge gaps still exist among the singular values of typical identification Jacobians, thereby causing the identification models ill conditioned. This paper addresses such problem by using new identification models established in two steps. First, the typical models are divided into the submodels with truncated singular values. In this way, the unknown parameters corresponding to the abnormal singular values are removed, thereby reducing the condition numbers of the new submodels. However, these models might still be ill conditioned. Therefore, the second step is to further centralize the singular values of each submodel by using a matrix balance method. Afterward, all submodels are well conditioned and obtain much higher observability indices compared with those of typical models. Simulation results indicate that significant improvements in the stability of identification results and the identifiability of unknown parameters are acquired by using the new identification submodels. Experimental results indicate that the proposed calibration method increases the identification accuracy without incurring additional hardware setup costs to the typical calibration method.


2020 ◽  
pp. 1-1
Author(s):  
Felipe Oliveira Barino ◽  
Renato Faraco-Filho ◽  
Deivid Campos ◽  
Vinicius N. H. Silva ◽  
Andres P. Lopez-Barbero ◽  
...  

2004 ◽  
Vol 26 (2) ◽  
pp. 441-456 ◽  
Author(s):  
T. Ratnarajah ◽  
R. Vaillancourt ◽  
M. Alvo

2003 ◽  
Vol 28 (4) ◽  
pp. 609-624 ◽  
Author(s):  
Dennis Cheung ◽  
Felipe Cucker ◽  
Javier Peña

Sign in / Sign up

Export Citation Format

Share Document