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

#### Demian^^

Hello,

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

Related Linear and Abstract Algebra News on Phys.org

#### fresh_42

Mentor
2018 Award
Here are a few links which might help:

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

### Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving