Topic outline
-
-
Esta é a primeira lista de exercícios. Em breve elaborarei uma mais voltada a implementações e algoritmos, essa aborda principalmente alguns conceitos fundamentais. Nem todos foram abordados nas primeiras aulas.
-
Esta é uma prova que apliquei em anos anteriores. Ela contém questões que podem cair na prova desta turma com grande probabilidade (exceto a questão 3, pois não vimos convexidade ainda).
-
-
-
Aqui estão os códigos utilizados na aula do dia 17 de agosto de 2023.
Para rodar você precisa de uma GPU Nvidia e ter no mínimo o runtime do CUDA bem configurado. Caso utilize um sistema operacional diferente de Linux, a compilação da biblioteca que implementa o traçado de raio em GPU fica por sua conta. Eu sei que é possível, mas não sei como fazer. Caso use Ubuntu Linux 22.04, basta instalar CUDA 11.7 e rodar make na pasta.
Caso não vá testar as rotinas com imagens, é só rodar o notebook da pasta tmp no Jupyter.
-
Contém o código para o traçado do caminho radiográfico na GPU. Para clonar use o comando abaixo:
git clone https://eshneto@bitbucket.org/eshneto/ray_tracing.git
-
Implementação incompleta do método dos gradientes conjugados para quadráticas
-
Código para método de pontos interiores (barreira)
-
Implementação do método de penalização para problemas com restrições.
-
Implementação do método de lagrangiano aumentado
-
-
-
Nesta questão, você deve implementar o método dos gradientes conjugados e comparar sua convergência com o método de máxima descida quando aplicados a quadráticas com matriz simétrica definida positiva.
Os detalhes estão no arquivo fornecido com a tarefa.
-
-
As resoluções devem ser entregues em um único arquivo no formato PDF. Se houver detalhes de implementação relevantes para discutir, inclua as listagens como parte do PDF. A prova pode ser realizada sob consulta, mas não confie nas respostas do ChatGPT ou semelhantes (eles vão errar todas as questões dessa prova).
A aula de revisão pode ser encontrada em (para acessar, utilize a sua conta da USP):
https://drive.google.com/file/d/1GdGPhapWRtU8ZuwKidAeXVXffvtfXEJy/view?usp=sharing
-
-
-
-