NIKX-Tech/numx

linalg: QR decomposition (Householder)

Open

#82 aberto em 11 de jul. de 2026

Ver no GitHub
 (0 comments) (0 reactions) (0 assignees)C (1 fork)github user discovery
enhancementgood first issue

Métricas do repositório

Stars
 (4 stars)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

Add numx_qr_decompose to the linalg module: QR decomposition via Householder reflections, bounded by NUMX_MAX_MAT_ROWS/NUMX_MAX_MAT_COLS like the rest of linalg (see numx_lu_decompose and numx_cholesky_decompose, #51, for the established style of matrix decomposition functions in this codebase).

Follow CONTRIBUTING.md exactly: full Doxygen header, NULL-checks, numx_status_t return, all four deliverables (header, impl, test, docs page). Test against known QR examples and verify Q is orthogonal (Q^T Q = I) and QR reconstructs the original matrix, following the same reconstruction-test pattern #51 used for Cholesky (test_cholesky_decompose_residual_reconstruction in tests/test_linalg.c).

Guia do colaborador

Direção de pesquisa
Estude as implementações existentes de numx lu decompose e numx cholesky decompose para estilo e estrutura. Implemente o algoritmo de decomposição QR de Householder, limitado por NUMX MAX MAT ROWS e NUMX MAX MAT COLS. Escreva testes unitários que verifiquem que Q é ortogonal (Q^T Q = I) e que QR reconstrói a matriz original. Siga CONTRIBUTING.md para as entregas.
Pilha de tecnologia
c
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
CLinear algebra (QR decomposition)
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
70