Perigo de aritmética complexa na computação científica


11

O produto complexo interior tem duas definições diferentes decididas pelo convenções: ˉ u T v ou u T ˉ v . No BLAS, encontrei as rotinas cdotu, zdotu e cdotc, zdotc. Os dois primeiros rotinas realmente computação u T V (um produto interno falso!) E os dois últimos rotinas conjugar o primeiro vector no produto interno. Além disso, por definição, quer (conjugado de u ou v ), u , v = ¯ v , u u,vu¯TvuTv¯uTvuvu,v=v,u¯com conjugação! Além disso, como apontado em um comentário, a escolha dos valores principais para funções complexas com vários valores pode depender da convenção.

Minha pergunta é: essa complicação causa verdadeiro perigo para o uso de aritmética complexa na computação científica? Essa questão é enfatizada pelos autores do acordo. Que sugerem sempre dividir números complexos em parte real e parte imaginária e usar apenas a aritmética real. Mas nunca achei a abordagem de divisão conveniente. Por exemplo, pense na PML para as equações de Maxwell harmônicas no tempo.

Parece que a preocupação de usar números complexos é predominante na maioria dos softwares de código-fonte aberto do FEM, exceto FreeFem ++ e libmesh. Mas mesmo para as duas exceções, a aritmética complexa é menos testada que a real.

Minha pergunta final é: devemos sempre evitar o uso de números complexos?


3
1ii

@hardmath Obrigado! Eu adicionei na pergunta.
Hui Zhang

@hardmath: "pequeno conjunto de exemplos de teste" - na maioria das bibliotecas que implementam de maneira abrangente operações de álgebra linear, provavelmente haveria dezenas ou centenas de lugares onde os produtos internos são levados. Foram necessários centenas de testes para verificar sua correção, provavelmente levando meses para serem implementados corretamente. Não é impossível, é claro, e algumas bibliotecas fizeram isso. É apenas um monte de trabalho e nem todos os autores da biblioteca estão confiantes de que eles acertaram :-(
Wolfgang Bangerth

@WolfgangBangerth, talvez você possa explicar a decisão de design do deal.ii?
Bill Barth

3
Devemos sempre evitar o uso de números complexos? Por favor não. Acredito que todo cientista computacional precisa de decomposições assimétricas de autovalores, por exemplo.
Federico Poloni 23/03

Respostas:


2

Você diz que o problema da aritmética complexa é que existem diferentes maneiras de definir o produto escalar para vetores complexos, em comparação com apenas uma maneira no caso real. Penso que o verdadeiro problema com o complexo produto escalar é outro, que está, no entanto, intimamente relacionado à sua observação.

Na aritmética complexa, a ordem dos argumentos do produto escalar é importante, enquanto na aritmética real, não. Muitos algoritmos são essencialmente os mesmos em aritmética complexa e real, o que significa que você apenas precisa escrevê-los uma vez e depois usar o mesmo código para aritmética real e complexa. (Por exemplo, em C ++, você pode usar modelos para esse fim.) Quando você termina de escrever seu código, geralmente o testa. Para descobrir erros na ordem dos argumentos em algum produto escalar, você deve testar seu código com um caso de teste de valor complexo.

Você geralmente obtém o código com valor real de um algoritmo gratuitamente quando possui um código de trabalho para problemas com valor complexo. Quando você testou seu código com um caso de teste de valor complexo, geralmente o código também está correto para números reais. Transformar, um código com valor real em um código complexo, no entanto, requer trabalho adicional. Portanto, há apenas mais códigos que funcionam (e são exaustivamente testados) para valores reais do que para problemas complexos.

Minha pergunta é: essa complicação causa verdadeiro perigo para o uso de aritmética complexa na computação científica?

Eu diria "Sim", da seguinte maneira. Quando o código não é bem testado para problemas de valor complexo, há uma maior probabilidade de erros no código, mas isso depende do código concreto que você está visualizando. Quando o código é bem testado, não há problema.

Minha pergunta final é: devemos sempre evitar o uso de números complexos?

Como já apontado, existem problemas que não podem ser resolvidos usando números reais. Por exemplo, o cálculo de autovalores de matrizes assimétricas. Portanto, precisamos de aritmética complexa.


-1

Este artigo é relevante:

Cortes de ramo para funções complexas elementares ou muito barulho por nada.

http://people.freebsd.org/~das/kahan86branch.pdf


5
Bem-vindo ao SciComp! Talvez você possa explicar mais sobre por que o artigo que vincula é relevante? Um resumo tornaria sua resposta mais valiosa e com maior probabilidade de ser votada. Tendemos a desencorajar respostas que adicionam links sem contexto suficiente.
Geoff Oxberry 23/03
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.