• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      The parallel surrogate constraint approach to the linear feasibility problem

      Thumbnail
      View / Download
      543.5 Kb
      Author
      Özaktaş, Hakan
      Akgül, Mustafa
      Pınar, Mustafa Ç.
      Date
      1996
      Source Title
      Lecture Notes in Computer Science
      Print ISSN
      0302-9743
      Publisher
      Springer
      Volume
      1184
      Pages
      565 - 574
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      174
      views
      147
      downloads
      Abstract
      The linear feasibility problem arises in several areas of applied mathematics and medical science, in several forms of image reconstruction problems. The surrogate constraint algorithm of Yang and Murty for the linear feasibility problem is implemented and analyzed. The sequential approach considers projections one at a time. In the parallel approach, several projections are made simultaneously and their convex combination is taken to be used at the next iteration. The sequential method is compared with the parallel method for varied numbers of processors. Two improvement schemes for the parallel method are proposed and tested.
      Keywords
      Distributed computing
      Linear and convex feasibility
      Parallel algorithms
      Projection methods
      Image reconstruction
      Medical imaging
      Medical problems
      Optimization
      Applied mathematics
      Convex combinations
      Convex feasibility
      Feasibility problem
      Sequential approach
      Surrogate constraints
      Iterative methods
      Permalink
      http://hdl.handle.net/11693/27750
      Published Version (Please cite this version)
      https://doi.org/10.1007/3-540-62095-8_61
      Collections
      • Department of Industrial Engineering 677
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy