Journal: | Pesquisa operacional |
Database: | PERIÓDICA |
System number: | 000313139 |
ISSN: | 0101-7438 |
Authors: | Barboza, Cecilia Bollini1 Oliveira, Aurelio Ribeiro Leite de2 |
Institutions: | 1Universidade de Sao Paulo, Instituto de Ciencias Matematicas e de Computacao, Sao Carlos, Sao Paulo. Brasil 2Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computacao Cientifica, Campinas, Sao Paulo. Brasil |
Year: | 2006 |
Season: | Ene-Abr |
Volumen: | 26 |
Number: | 1 |
Pages: | 1-24 |
Country: | Brasil |
Language: | Portugués |
Document type: | Artículo |
Approach: | Aplicado, descriptivo |
English abstract | In this work, a specialized interior point method is developed for planning cancer treatment by radiotherapy. This is a large-scale problem with a specific matrix structure. That structure is explored in an efficient way reducing the dimension of the linear system, which must be solved at each iteration. Moreover, the system obtained is sparse, symmetric and positive definite. Matlab numerical results show that large-scale problems can be solved in few iterations and short computational time by this approach |
Portuguese abstract | Neste trabalho são desenvolvidos o estudo e implementação de métodos de pontos interiores específicos para o problema de planejamento do tratamento de câncer por radioterapia. Este é um problema de grande porte que contém uma estrutura matricial particular. Esta estrutura é explorada de forma eficiente obtendo um sistema linear de dimensão muito menor. Além disso, o sistema obtido é esparso, simétrico e definido positivo. Resultados numéricos em Matlab mostram que problemas de grande porte podem ser resolvidos em poucas iterações e baixo tempo computacional por esta abordagem |
Disciplines: | Matemáticas, Ciencias de la computación, Medicina |
Keyword: | Matemáticas aplicadas, Terapéutica y rehabilitación, Métodos de punto interior, Programación lineal, Radioterapia |
Keyword: | Mathematics, Computer science, Medicine, Applied mathematics, Therapeutics and rehabilitation, Interior point methods, Linear programming, Radiotherapy |
Full text: | Texto completo (Ver HTML) |