1 resultado para Markov chains, uniformization, inexact methods, relaxed matrix-vector
em Massachusetts Institute of Technology
Filtro por publicador
- Abertay Research Collections - Abertay University’s repository (1)
- Aberystwyth University Repository - Reino Unido (1)
- Academic Archive On-line (Stockholm University; Sweden) (1)
- Academic Research Repository at Institute of Developing Economies (5)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (2)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (16)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (6)
- Aquatic Commons (1)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (7)
- Archimer: Archive de l'Institut francais de recherche pour l'exploitation de la mer (1)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (8)
- Aston University Research Archive (15)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (43)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (27)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (8)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (47)
- Boston University Digital Common (3)
- Brock University, Canada (3)
- Bulgarian Digital Mathematics Library at IMI-BAS (5)
- CaltechTHESIS (8)
- Cambridge University Engineering Department Publications Database (31)
- CentAUR: Central Archive University of Reading - UK (43)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (36)
- Cochin University of Science & Technology (CUSAT), India (6)
- Collection Of Biostatistics Research Archive (4)
- CORA - Cork Open Research Archive - University College Cork - Ireland (2)
- Corvinus Research Archive - The institutional repository for the Corvinus University of Budapest (1)
- CUNY Academic Works (6)
- Dalarna University College Electronic Archive (6)
- Deakin Research Online - Australia (49)
- Department of Computer Science E-Repository - King's College London, Strand, London (1)
- DI-fusion - The institutional repository of Université Libre de Bruxelles (1)
- Digital Commons - Michigan Tech (2)
- Digital Commons at Florida International University (3)
- Digital Peer Publishing (1)
- DigitalCommons@The Texas Medical Center (11)
- DigitalCommons@University of Nebraska - Lincoln (1)
- Doria (National Library of Finland DSpace Services) - National Library of Finland, Finland (1)
- Duke University (8)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (2)
- FAUBA DIGITAL: Repositorio institucional científico y académico de la Facultad de Agronomia de la Universidad de Buenos Aires (1)
- Greenwich Academic Literature Archive - UK (9)
- Helda - Digital Repository of University of Helsinki (15)
- Illinois Digital Environment for Access to Learning and Scholarship Repository (1)
- Indian Institute of Science - Bangalore - Índia (90)
- Instituto Politécnico do Porto, Portugal (2)
- Instituto Superior de Psicologia Aplicada - Lisboa (1)
- Massachusetts Institute of Technology (1)
- Ministerio de Cultura, Spain (1)
- National Center for Biotechnology Information - NCBI (1)
- Nottingham eTheses (1)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (2)
- Publishing Network for Geoscientific & Environmental Data (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (41)
- Queensland University of Technology - ePrints Archive (115)
- RDBU - Repositório Digital da Biblioteca da Unisinos (1)
- Repositório Científico da Universidade de Évora - Portugal (1)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (1)
- Repositório digital da Fundação Getúlio Vargas - FGV (4)
- Repositório Institucional da Universidade de Aveiro - Portugal (1)
- Repositório Institucional da Universidade Federal do Rio Grande - FURG (2)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (116)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (2)
- SAPIENTIA - Universidade do Algarve - Portugal (4)
- Universidad de Alicante (2)
- Universidad del Rosario, Colombia (1)
- Universidad Politécnica de Madrid (24)
- Universidade de Lisboa - Repositório Aberto (1)
- Universidade Federal do Pará (2)
- Universidade Federal do Rio Grande do Norte (UFRN) (12)
- Universitat de Girona, Spain (1)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (3)
- Université de Lausanne, Switzerland (6)
- Université de Montréal, Canada (19)
- University of Connecticut - USA (1)
- University of Michigan (5)
- University of Queensland eSpace - Australia (12)
- University of Southampton, United Kingdom (20)
- University of Washington (3)
- WestminsterResearch - UK (2)
Resumo:
We study the preconditioning of symmetric indefinite linear systems of equations that arise in interior point solution of linear optimization problems. The preconditioning method that we study exploits the block structure of the augmented matrix to design a similar block structure preconditioner to improve the spectral properties of the resulting preconditioned matrix so as to improve the convergence rate of the iterative solution of the system. We also propose a two-phase algorithm that takes advantage of the spectral properties of the transformed matrix to solve for the Newton directions in the interior-point method. Numerical experiments have been performed on some LP test problems in the NETLIB suite to demonstrate the potential of the preconditioning method discussed.