josdejong/mathjs

Schur result not quasi upper triangular

Open

#3600 aperta il 22 nov 2025

Vedi su GitHub
 (3 commenti) (0 reazioni) (0 assegnatari)JavaScript (1298 fork)batch import
bugcategory:numericalhelp wanted

Metriche repository

Star
 (13.832 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

Describe the bug A clear and concise description of what the bug is.

I think sometimes Schur returns a matrix that isn't quasi upper triangular.

To Reproduce Generic orthonormal matrices seem to create a problem. For example:

math.matrix([
      [-0.03591206220229135, -0.09100469507870354, 0.9952027277203429],
      [-0.3802068171617618, -0.9197139315803332, -0.09782157349362577],
      [0.9242040358990549, -0.38189583596928406, -0.0015717815434243287]
    ])

Possibly mathjs is running QR without a Wilkinson/Francis shift strategy?

Happy to contribute a PR on this if I'm not hallucinating the problem :).

Guida contributor

Direzione di ricerca
Indaga l'implementazione dell'algoritmo QR nella decomposizione di Schur di mathjs. Verifica se durante l'iterazione QR viene applicata una strategia di shift (es. shift di Wilkinson o Francis) per garantire che la matrice risultante sia quasi triangolare superiore. Controlla il codice sorgente nel file 'src/function/matrix/schur.js' e le sue dipendenze.
Tech stack
javascript
Dominio
backend
Tipo issue
Bug
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
4
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Oltre 1 settimana
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
JavaScriptLinear algebra
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
25