Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2024

Algoritmos e Estrutura de DadosAlgoritmos
Código
fg086286
Banca
FGV
Órgão
INPE
Ano
2024
Nível
Superior
Cargo
Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação
Considere o modelo não linear e o Filtro de Kalman por Conjunto (EnKF) detalhados na questão 04.Para garantir estimativas de covariâncias não enviesadas, a matriz B pode ser calculada pela expressão:
  1. AImagem associada para resolução da questão
  2. BImagem associada para resolução da questão
  3. CImagem associada para resolução da questão
  4. DImagem associada para resolução da questão
  5. EImagem associada para resolução da questão
Revelar gabarito e comentário

GabaritoC — [imagem]

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Filtro de Kalman por Conjunto (EnKF) — Cálculo da Matriz B

SE LIGUE NESSA!

Esta questão depende de figuras com as expressões para o cálculo da matriz de covariância B do EnKF; as alternativas foram apresentadas como imagens e não tiveram seu conteúdo transcrito. O raciocínio abaixo descreve o método padrão — confira a expressão exata na figura correspondente à alternativa C, indicada como gabarito oficial.

Gabarito: letra C. No EnKF, para obter estimativas não enviesadas da covariância dos erros, a matriz B (matriz de covariância do ensemble) é calculada a partir das perturbações dos membros do ensemble em torno da média do ensemble. A expressão padrão é:

B=1N1X(X)TB = \frac{1}{N-1} X' (X')^T

onde XX' é a matriz de anomalias (cada coluna é a diferença entre um membro do ensemble e a média do ensemble), e NN é o número de membros. Essa é a fórmula clássica do estimador amostral não viesado da covariância. A alternativa C deve conter essa expressão ou equivalente.

Como não temos o texto das alternativas, não é possível analisar cada uma individualmente. Entretanto, a resposta oficial da banca é a letra C.

NÃO CAIA NESSA!

Um distrator comum troca o fator 1/(N1)1/(N-1) por 1/N1/N, o que corresponderia ao estimador viesado da covariância (sem correção de Bessel). Fique atento: o estimador não viesado usa N1N-1 no denominador.

Gabarito: letra C (com base no gabarito oficial; a expressão exata deve ser conferida na imagem correspondente).

Link permanente: /questoes/fg086286