Numerical computation of the sign of the determinant with additive and multiplicative preconditioning.

Title: Numerical computation of the sign of the determinant with additive and multiplicative preconditioning.
Identifier: AAI3283756
identifier: 3283756
Creator: Taj-Eddin, Islam A.T.F.
Contributor: Adviser: Victor Y. Pan
Date: 2007
Language: English
Publisher: City University of New York.
Subject: Computer Science | Information Science | Operations Research
Abstract: Accurate computation of the sign and the value of a matrix determinant attracts a great deal of attention. Various algebraic and geometric computations boil down to it. This includes the computation of a convex hull and a Voronoi diagram as well as the evaluation and expansion of scalar, univariate and multivariate resultants.;In the present day computing environment, it is most effective to compute determinants numerically with IEEE standard double precision floating-point numbers provided rounding errors are controlled. That control is difficult where the input matrix is ill conditioned but easy where the matrix is well conditioned. This motivates the application of preconditioning methods.;In this thesis, recent techniques of additive preconditioning are applied, the technicalities of this application are elaborated, and the power of the approach is demonstrated with numerical experiments.
Type: dissertation
Source: PQT Legacy CUNY.xlsx
degree: Ph.D.

Media: Numerical computation of the sign of the determinant with additive and multiplicative preconditioning.