Hello,(adsbygoogle = window.adsbygoogle || []).push({});

I am working on an integral-equation problem in the field of electromagnetics, which gives me a very large linear system that needs to be solved. I use a fairly recent method for this, namely the fast multipole method, which allows me to calculate a matrix-vector product in a fast way, so that an iterative solution of the linear system becomes possible.

Anyway, the integral equation I use is known to be relatively ill-conditioned and I want to find out the extent of the problem by taking the condition number of my matrix. However, the elements are not all explicitely calculated, FMM allows for the calculation of the matrix-vector product without having to calculate all the elements. I do ofcourse have written a number of routines to explicetely calculate the elements. The dimension of the matrix easily exceeds 80000, so that it is impossible to store it entirely in the memory.

My question is therefore if anyone knows a method to calculate or estimate the condition number of a very large matrix, of which all the elements are not a priori calculated but can be calculated, altho not all simultaneously stored. A fairly rough estimation would already be satisfactory.

In any case, thanks.

Joris

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Condition number (or estimate) of a very large matrix

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

Loading...

Similar Threads - Condition number estimate | Date |
---|---|

I Tikhonov regularization and SVD to compute condition number | Apr 7, 2016 |

Condition for a number to be a Fibonacci one | May 30, 2014 |

(empirical) relation between MSE and condition number | Feb 28, 2014 |

Row selection of matrix and the condition number | Jan 21, 2014 |

**Physics Forums - The Fusion of Science and Community**