3 resultados para Unconstrained and convex optimization
em Repositório digital da Fundação Getúlio Vargas - FGV
Resumo:
O objetivo principal desta pesquisa consiste em identificar os impactos do uso de Tecnologia de Informação (TI) e os possíveis benefícios dele decorrentes na gestão institucional no ensino superior. Verifica-se que o ensino superior, em âmbito mundial, vem passando por uma série de mudanças resultantes, principalmente, do processo de globalização, do avanço e da democratização de acesso à TI. Postula-se que o uso de TI em diferentes contextos organizacionais pode promover a percepção de certos benefícios, geralmente vinculados ao ganho de performance, à integração das informações e ao acesso a uma série de dados indispensáveis ao processo de gestão. Com o intuito de estabelecer uma maior compreensão acerca da gestão institucional no ensino superior, foram indicados os processos de gestão institucional, de gestão acadêmica e de gestão administrativa, tendo como base o modelo das dimensões e dos componentes da educação. Quanto à gestão institucional no ensino superior apoiada pelo uso de TI, foram identificados os níveis de uso de TI nas instituições que serviram de base para o desenvolvimento da pesquisa e os benefícios dele decorrentes. Ao final da tese, verifica-se que o uso de TI é fundamental para a integração da gestão acadêmica e da gestão administrativa e pode agregar certos benefícios à gestão institucional no ensino superior, tais como flexibilidade, inovação, qualidade, produtividade e otimização de custos.
Resumo:
We consider a class of sampling-based decomposition methods to solve risk-averse multistage stochastic convex programs. We prove a formula for the computation of the cuts necessary to build the outer linearizations of the recourse functions. This formula can be used to obtain an efficient implementation of Stochastic Dual Dynamic Programming applied to convex nonlinear problems. We prove the almost sure convergence of these decomposition methods when the relatively complete recourse assumption holds. We also prove the almost sure convergence of these algorithms when applied to risk-averse multistage stochastic linear programs that do not satisfy the relatively complete recourse assumption. The analysis is first done assuming the underlying stochastic process is interstage independent and discrete, with a finite set of possible realizations at each stage. We then indicate two ways of extending the methods and convergence analysis to the case when the process is interstage dependent.
Resumo:
We consider risk-averse convex stochastic programs expressed in terms of extended polyhedral risk measures. We derive computable con dence intervals on the optimal value of such stochastic programs using the Robust Stochastic Approximation and the Stochastic Mirror Descent (SMD) algorithms. When the objective functions are uniformly convex, we also propose a multistep extension of the Stochastic Mirror Descent algorithm and obtain con dence intervals on both the optimal values and optimal solutions. Numerical simulations show that our con dence intervals are much less conservative and are quicker to compute than previously obtained con dence intervals for SMD and that the multistep Stochastic Mirror Descent algorithm can obtain a good approximate solution much quicker than its nonmultistep counterpart. Our con dence intervals are also more reliable than asymptotic con dence intervals when the sample size is not much larger than the problem size.