scholarly journals Condition Number Bounds for Problems with Integer Coefficients

2000 ◽  
Vol 16 (3) ◽  
pp. 529-551 ◽  
Author(s):  
Gregorio Malajovich
Keyword(s):  
Condition Number ◽  
Integer Coefficients

Irreducibility Results for Compositions of Polynomials with Integer Coefficients

2006 ◽  
Vol 149 (1) ◽  
pp. 31-41 ◽  
Author(s):  
Anca Iuliana Bonciocat ◽  
Alexandru Zaharescu
Keyword(s):  
Integer Coefficients

scholarly journals Orbit Polynomial of Graphs versus Polynomial with Integer Coefficients

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 710
Author(s):  
Modjtaba Ghorbani ◽  
Maryam Jalali-Rad ◽  
Matthias Dehmer
Keyword(s):  
Integer Coefficients ◽  
Integer Polynomial ◽  
Counting Polynomial

Suppose ai indicates the number of orbits of size i in graph G. A new counting polynomial, namely an orbit polynomial, is defined as OG(x) = ∑i aixi. Its modified version is obtained by subtracting the orbit polynomial from 1. In the present paper, we studied the conditions under which an integer polynomial can arise as an orbit polynomial of a graph. Additionally, we surveyed graphs with a small number of orbits and characterized several classes of graphs with respect to their orbit polynomials.

scholarly journals Some Characterizations of the Distribution of the Condition Number of a Complex Gaussian Matrix

2020 ◽  
Vol 8 (1) ◽  
pp. 22-35
Author(s):  
M. Shakil ◽  
M. Ahsanullah
Keyword(s):  
Order Statistics ◽  
Condition Number ◽  
Record Values ◽  
Distributional Properties ◽  
Upper Record Values ◽  
Upper Record

AbstractThe objective of this paper is to characterize the distribution of the condition number of a complex Gaussian matrix. Several new distributional properties of the distribution of the condition number of a complex Gaussian matrix are given. Based on such distributional properties, some characterizations of the distribution are given by truncated moment, order statistics and upper record values.

Schur complement spectral bounds for large hybrid FETI-DP clusters and huge three-dimensional scalar problems

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Zdeněk Dostál ◽  
Tomáš Brzobohatý ◽  
Oldřich Vlach
Keyword(s):  
Condition Number ◽  
Three Dimensional ◽  
Schur Complement ◽  
Decomposition Methods ◽  
Stiffness Matrices ◽  
Spectral Bounds ◽  
Schur Complements ◽  
Linear Problems ◽  
Primal Method ◽  
Large Clusters

Abstract Bounds on the spectrum of Schur complements of subdomain stiffness matrices with respect to the interior variables are key ingredients of the convergence analysis of FETI (finite element tearing and interconnecting) based domain decomposition methods. Here we give bounds on the regular condition number of Schur complements of “floating” clusters arising from the discretization of 3D Laplacian on a cube decomposed into cube subdomains. The results show that the condition number of the cluster defined on a fixed domain decomposed into m × m × m cube subdomains connected by face and optionally edge averages increases proportionally to m. The estimates support scalability of unpreconditioned H-FETI-DP (hybrid FETI dual-primal) method. Though the research is most important for the solution of variational inequalities, the results of numerical experiments indicate that unpreconditioned H-FETI-DP with large clusters can be useful also for the solution of huge linear problems.

scholarly journals The spectral condition number plot for regularization parameter evaluation

2019 ◽  
Vol 35 (2) ◽  
pp. 629-646 ◽  
Author(s):  
Carel F. W. Peeters ◽  
Mark A. van de Wiel ◽  
Wessel N. van Wieringen
Keyword(s):  
Condition Number ◽  
Regularization Parameter ◽  
Spectral Condition ◽  
Parameter Evaluation

scholarly journals Improving the condition number of a simple eigenvalue by a rank one matrix

2016 ◽  
Vol 58 ◽  
pp. 7-12
Author(s):  
Rafael Bru ◽  
Rafael Cantó ◽  
Ana M. Urbano
Keyword(s):  
Condition Number ◽  
Simple Eigenvalue ◽  
Rank One

Condition number related to the outer inverse of a complex matrix

2009 ◽  
Vol 215 (8) ◽  
pp. 2826-2834 ◽  
Author(s):  
Dijana Mosić ◽  
Dragan S. Djordjević
Keyword(s):  
Condition Number ◽  
Complex Matrix ◽  
Outer Inverse
Sign in / Sign up

Export Citation Format

Share Document