scholarly journals Condition numbers for the cube. I: Univariate polynomials and hypersurfaces

Author(s):  
Josué Tonelli-Cueto ◽  
Elias Tsigaridas
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.


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

2016 ◽  
Vol 6 (2) ◽  
pp. 211-221 ◽  
Author(s):  
Lei Zhu ◽  
Wei-Wei Xu ◽  
Xing-Dong Yang

AbstractWe consider perturbation bounds and condition numbers for a complex indefinite linear algebraic system, which is of interest in science and engineering. Some existing results are improved, and illustrative numerical examples are provided.


Author(s):  
Jannike Solsvik ◽  
Hugo Jakobsen

Two numerical methods in the family of weighted residual methods; the orthogonal collocation and least squares methods, are used within the spectral framework to solve a linear reaction-diffusion pellet problem with slab and spherical geometries. The node points are in this work taken as the roots of orthogonal polynomials in the Jacobi family. Two Jacobi polynomial parameters, alpha and beta, can be used to tune the distribution of the roots within the domain. Further, the internal points and the boundary points of the boundary-value problem can be given according to: i) Gauss-Lobatto-Jacobi points, or ii) Gauss-Jacobi points plus the boundary points. The objective of this paper is thus to investigate the influence of the distribution of the node points within the domain adopting the orthogonal collocation and least squares methods. Moreover, the results of the two numerical methods are compared to examine whether the methods show the same sensitivity and accuracy to the node point distribution. The notifying findings are as follows: i) The Legendre polynomial, i.e., alpha=beta=0, is a very robust Jacobi polynomial giving the better condition number of the coefficient matrix and the polynomial also give good behavior of the error as a function of polynomial order. This polynomial gives good results for small and large gradients within both slab and spherical pellet geometries. This trend is observed for both of the weighted residual methods applied. ii) Applying the least squares method the error decreases faster with increasing polynomial order than observed with the orthogonal collocation method. However, the orthogonal collocation method is not so sensitive to the choice of Jacobi polynomial and the method also obtains lower error values than the least squares method due to favorable lower condition numbers of the coefficient matrices. Thus, for this particular problem, the orthogonal collocation method is recommended above the least squares method. iii) The orthogonal collocation method show minor differences between Gauss-Lobatto-Jacobi points and Gauss-Jacobi plus boundary points.


2018 ◽  
Vol 10 (4) ◽  
pp. 380-392 ◽  
Author(s):  
Luck Peerlings ◽  
Friedrich Bake ◽  
Susann Boij ◽  
Hans Bodén

To be able to compare the measured scattering matrices with model predictions, the quality of the measurements has to be known. Uncertainty analyses are invaluable to assess and improve the quality of measurement results in terms of accuracy and precision. Linear analyses are widespread, computationally fast and give information of the contribution of each error source to the overall measurement uncertainty; however, they cannot be applied in every situation. The purpose of this study is to determine if linear methods can be used to assess the quality of acoustic scattering matrices. The uncertainty in measured scattering matrices is assessed using a linear uncertainty analysis and the results are compared against Monte-Carlo simulations. It is shown that for plane waves, a linear uncertainty analysis, applied to the wave decomposition method, gives correct results when three conditions are satisfied. For higher order mode measurements, the number of conditions that have to be satisfied increases rapidly and the linear analysis becomes an unsuitable choice to determine the uncertainty on the scattering matrix coefficients. As the linear uncertainty analysis is most suitable for the plane wave range, an alternative linear method to assess the quality of the measurements is investigated. This method, based on matrix perturbation theory, gives qualitative information in the form of partial condition numbers and the implementation is straightforward. Using the alternative method, the measurements of higher order modes are analyzed and the observed difference in the measured reflection coefficients for different excitation conditions is explained by the disparity in modal amplitudes.


Sign in / Sign up

Export Citation Format

Share Document