Also, “large” is somewhat subjective, so it would be useful to know the typical size.
An MWE with a function that generates a matrix that reflects the structure of your matrix may result in more concrete answers.