Seminário de Otimização & Problemas Inversos – 26/09/2022 às 14h

22/09/2022 17:57

Seminário de Otimização & Problemas Inversos
Título: Métodos não lineares para inversão tomográfica
Palestrante: Eduardo Miqueles (LNLS)

Resumo: Alguns problemas de inversão tomográfica que ocorrem em um laboratório de luz síncrotron de 4a geração (Sirius/CNPEM), serão revisitados. Abordaremos as técnicas convencionais de inversão para problemas de imagem que fazem uso de um sub-problema de viabilidade, onde a recuperação da fase é de essencial importância.

Data: Segunda-feira, 26 de Setembro , 14h
Local: Auditório Airton Silva, Departamento de Matemática – MTM /CFM

Maiores informações:  http://mtm.ufsc.br/~maicon/seminar

 

E. Krukoski
Tags: inversão tomográficaMétodos não linearesotimizaçãoProblemas inversosSeminario

Seminário de Otimização e Problemas Inversos – 12/09/2022 às 14h

12/09/2022 21:52

Título: A estratégia do funcional linear e o método da inversa aproximada para problemas inversos não-lineares

Palestrante: Fábio Margotti (UFSC)

Resumo: A estratégia do funcional linear [Anderssen, 1986] serve para reconstruir rapidamente uma característica de interesse da solução de um problema inverso linear. Já o método da inversa aproximada [Louis, 1996], consiste num método de regularização de um passo, usado para reconstruir rapidamente soluções de problemas inversos lineares. Nessa palestra apresentaremos versões de ambos os métodos para problemas inversos não-lineares e analisaremos resultados numéricos para a reconstrução em tempo real de determinadas características num problema de escoamento de fluidos.

Data: Segunda-feira, 12 de Setembro às 14h
Local: Auditório Airton Silva, MTM

Maiores informações:  http://mtm.ufsc.br/~maicon/seminar

 

E. Krukoski
Tags: não-linearesotimizaçãoProblemas inversosSeminario

Seminário de Otimização & Problemas Inversos – 30/05/2022 às 14h

27/05/2022 08:10

Seminário de Otimização & Problemas Inversos

Título: Método do tipo Quase-Newton para sistemas não-lineares com restrições de caixa

Palestrante:  Juliano de Bem Francisco (UFSC)

Resumo: Sistemas não-lineares é um tópico de análise numérica/otimização que aparece frequentemente em problemas aplicados ou mesmo como subproduto de problemas matemáticos mais complexos. Em suma, procuramos um vetor x  tal que F(x)=0, em que F é uma função vetorial. Muitas situações, seja por limitações de equipamentos, insumos limitados, faixas permitidas de operação ou mesmo por limitações impostas pelo problema,  aparecem restrições  canalizadas (chamadas comumente de caixa) nas variáveis do sistemas não-linear, isto é,  a solução deve estar entre dois limitantes, digamos l e u. Este tipo de restrição exige estratégias especiais uma vez que os métodos clássicos (por exemplo os do tipo Newton) não podem ser diretamente aplicados. Portanto, estratégias numéricas que usam a estrutura do problema, e que ainda mantêm bons resultados de convergência (sobretudo local),  são de relevância. Nesta palestra apresentamos um método baseado na estratégia Quase-Newton para resolver sistemas não-lineares (quadrados) com restrições canalizadas. A proposta está  baseada em um esquema  afim-escala que  usa elipsoides para forçar que os candidatos a iterados fiquem relativamente próximos da caixa. Neste caso, se no meio do processo algum candidato ficar fora dos limites l ou u, o passo é reduzido para que todos os iterados fiquem no interior do conjunto viável.  Com base em resultados numéricos, mostramos a eficiência do nosso algoritmo em problemas de pequeno e médio porte. O trabalho é em conjunto com o aluno Jonatan Eisermann, ex-aluno de mestrado do programa de pós-graduação do Departamento de Matemática.

Data: Segunda-feira, 30 de maio às14h

Local: Auditório Airton Silva, MTM

Maiores informações:  http://mtm.ufsc.br/~maicon/seminar

E. Krukoski
Tags: otimizaçãoProblemas inversosQuase-NewtonSeminariosistemas não-lineares

Seminário de Otimização & Problemas Inversos – 02/05/2022 às 14h

28/04/2022 12:11

Seminário de Otimização & Problemas Inversos

Título: Método das projeções relaxadas com penalização uniformemente convexa para solução de sistemas lineares mal-postos em espaços de Banach.

Resumo: Será feita uma apresentação de um método iterativo que visa obter soluções de problemas mal-postos formulados por operadores lineares que atuam entre espaços de Banach. Trata-se de um método do tipo Tikhonov iterado não-estacionário com o termo de penalização sendo a distância de Bregman induzida por uma função uniformemente convexa.
A escolha dos parâmetros de regularização é feita a posteriori e a estratégia adotada para o cálculo dos multiplicadores de Lagrange gera o chamado método das projeções relaxadas (range relaxed).
Discutiremos também as propriedades de convergência, estabilidade e regularização das soluções computadas pelo método proposto.

Palestrante:   Marco Pauleti (UFSC)
Data: Segunda-feira, 2 de maio, 14h
Local: Auditório Airton Silva, Departamento de Matemática

Maiores informações:  http://mtm.ufsc.br/~maicon/seminar

E. krukoski
Tags: espaços de BanachotimizaçãoProblemas inversosSeminário de Otimizaçãosistemas lineares

Seminário de Otimização & Problemas Inversos – 18/04/2022 às 14h

13/04/2022 08:02

Seminário de Otimização & Problemas Inverso

Título: Sobre a visão europeia/americana dos problemas inversos nas 2 últimas décadas

Palestrante:  Antonio Leitão (UFSC)

Resumo: Nessa palestra são abordados diversos temas de interesse da comunidade internacional de problemas inversos ao longo das 2 últimas décadas.

Na década de 90 do Sec.XX foi realizada uma série de conferências sobre problemas inversos, que ajudou a fortalecer a colaboração entre grupos de pesquisa europeus (especialmente da Alemanha, Áustria, França) e americanos. O último evento dessa série, em 1998, resultou na elaboração de um proceedings (em 2000) que é emblemático, no sentido de ter estabelecido várias linhas de interesse de pesquisa, as quais permanecem atuais até os dias de hoje (ver attachment). A palestra se destina a investigar tais temas e seus desdobramentos.

Data: Segunda-feira, 18 de abril, 14h.
Local: Auditório Airton Silva, Departamento de Matemática.

Maiores informações:  http://mtm.ufsc.br/~maicon/seminar

 

E. Krukoski
Tags: otimizaçãoProblemas inversos

Seminário de Otimização & Problemas Inversos – 04/04/2022 14h:00m

31/03/2022 17:12

Seminário de Otimização & Problemas Inversos

Título: First-order methods for the convex hull membership problem

Palestrante:  Rafaela Filippozzi (UFSC)

Resumo: The convex hull membership problem (CHMP) consists in deciding whether a certain point belongs to the convex hull of a fnite set of points, a decision problem with important applications in computational geometry and in foundations of linear programming. In this study, we review, compare and analyze frst-order methods for CHMP, namely, Frank-Wolfe type methods, Projected Gradient methods and a recently introduced geometric algorithm, called Triangle Algorithm (TA). We discuss the connections between this algorithm and Frank-Wolfe, showing that TA can be interpreted as an inexact Frank-Wolfe. Despite this similarity, TA is strongly based on a theorem of alternatives known as distance duality. By using this theorem, we develop suitable stopping criteria for CHMP to be integrated into Frank-Wolfe type and  Projected Gradient methods, allowing a fair numerical comparison between those and the Triangle Algorithm. Interestingly, FrankWolfe integrated with such stopping criterion is nothing but a greedy Triangle Algorithm which is equivalent to an old algorithm due to von Neumann. Our numerical experiments on random instances of CHMP, across different scenarios, indicate that an Away-Step version of Frank-Wolfe achieves the best performance in comparison to other frst-order methods mentioned above.

Data: Segunda-feira, 4 de abril, 14h

Local: Sala MTM202, no Departamento de Matemática

Maiores informações:  http://mtm.ufsc.br/~maicon/seminar

E. Krukoski
Tags: MatemáticaotimizaçãoProblemas inversosSeminario

Escola de Matemática Aplicada – A 5ª Edição será entre os dias 15 e 19 de março

26/02/2021 23:17
A Escola de Matemática Aplicada é um evento organizado pelo CEPID-CeMEAI que tem como objetivo apresentar um conjunto de técnicas matemáticas e de modelagem para problemas reais onde os alunos possam vivenciar experiências teóricas e práticas na semana que antecede o Workshop de Soluções Matemáticas para Problemas Industriais que neste ano, será entre os dias 22 e 26 de março.
Também no formato online, ocorrerá a quinta edição da Escola, entre os dias 15 e 19 de março. As informações e inscrições estão no site do evento.
Este ano teremos temas relacionados à otimização / energia. Em anexo o tema em questão e a ementa do minicurso, bem como um outro problema que envolve otimização e aprendizado de maquina.
Detalhes em nosso Site, Facebook, Twitter ou LinkedIn
E. Krukoski
Tags: Aprendizado de MáquinaCeMEAICEPIDEscola de Matemática AplicadaModelagemotimizaçãoProblemas Industriaisproblemas reaisSoluções MatemáticasWorkshop

Seminários do Grupo de Estudos em Aprendizagem de Máquina (GEAM) – 04/11/2019 9h:20m

31/10/2019 10:58

O Grupo de Estudos em Aprendizagem de Máquina (GEAM) apresenta:

Título: Inteligência artificial para um projeto de logística

Palestrante:  Dr. Martin Weilandt (mi Solutions & Consulting GmbH – Alemanha)

Resumo: O mercado de cargas nas estradas européias atualmente é dominado por  negociações manuais de preços e uma análise combinatória de cargas compatíveis que podem levar horas. Uma startup alemã pretende automatizar esses processos para reduzir custos e o número de caminhões  necessários. Explicamos quais problemas surgem no nosso trabalho de consultoria  e como abordá-los por meio de análise de dados, aprendizagem de máquina e otimização.

Embora usemos alguns vocábulos da matemática aplicada, a palestra não exige conhecimentos avançados de matemática.

Local: Auditório Airton Silva, Dep. de Matemática, Sala 007 (Térreo).

Data: 2a-Feira, dia 04 de Novembro de 2019

Horário: 09:20

OBS: A palestra será proferida a distância, podendo os participantes assistirem no auditório ou através do link da conferência. A prioridade para perguntas será dada aos participantes que estiverem presentes no auditório.

LINK DA CONFERÊNCIA

E. Krukoski
Tags: Aprendizagem de MáquinaGEAMInteligência artificiallogísticaotimização

Seminário de Otimização – 10/10/2019 às 10h:15m

09/10/2019 21:12

Seminário de Otimização

Título:  Um algoritmo geométrico para o problema de inclusão no envoltório convexo

Expositor:  Rafaela Filippozzi (UFSC)

Resumo: O problema de inclusão no envoltório convexo consiste em determinar
se um certo ponto pertence ao envoltório convexo de um conjunto de n pontos em R^m.
Este problema encontra importantes aplicações em geometria computacional e programação linear.
Apresentamos um estudo teórico e prático de um Algoritmo Geométrico proposto recentemente,
que tem como base um teorema de separação chamado de Dualidade de Distâncias.
Explorando conceitos de otimização contínua estabelecemos a relação de tal algoritmo com o clássico algoritmo de Frank-Wolfe.
Experimentos computacionais indicam que o algoritmo geométrico apresenta bons resultados em comparação a algoritmos clássicos de otimização para
reformulações lineares e quadráticas do problema.

Local: Auditório Airton Silva, Departamento de Matemática, Sala MTM007 (Térreo)
Data: Quinta-feira, 10 de outubro de 2019 – Horário: 10h:15m

Maiores informações

<AQUI>

E. Krukoski
Tags: algoritmo geométricoenvoltório convexootimizaçãoSeminario

Seminários de Otimização – 31/08/2018 10h:30m

30/08/2018 19:43

Seminários de Otimização

Local convergence of Levenberg-Marquardt methods for nonzero-residue nonlinear least-squares problems under an error bound condition

Expositor: Douglas S. Gonçalves (UFSC)

Resumo: The Levenberg-Marquardt method (LM) is widely used for solving nonlinear systems of equations, as well as nonlinear least-squares problems. In this study, we consider local convergence issues of the LM method when applied to nonzero-residue nonlinear least-squares problems under an error bound condition, which is weaker than requiring full-rank of the Jacobian in a neighborhood of a stationary point. Differently from the zero-residue case, the choice of the LM parameter is shown to be dictated by (i)~the behavior of the rank of the Jacobian, and (ii)~a combined measure of nonlinearity and residue size in a neighborhood of the set of (possibly non-isolated) stationary points of the sum of squares function.

Data: Sexta-feira, 31 de agosto, 10h30m
Local: Auditório Airton Silva, sala MTM007 do Departamento de Matemática.

Maiores informações: www.mtm.ufsc.br/~maicon/seminar

E. Krukoski
Tags: least-squares problemsLevenberg-MarquardtLM methodnonlinearnonzero-residueotimizaçãoSeminários
  • Página 1 de 4
  • 1
  • 2
  • 3
  • 4