Show simple item record

dc.contributor.advisorAkgül, Mustafaen_US
dc.contributor.authorÖzaktaş, Hakanen_US
dc.date.accessioned2016-01-08T20:20:22Z
dc.date.available2016-01-08T20:20:22Z
dc.date.issued1998
dc.identifier.urihttp://hdl.handle.net/11693/18555
dc.descriptionAnkara : Department of Industrial Engineering and Institute of Engineering and Sciences, Bilkent Univ., 1998.en_US
dc.descriptionThesis (Ph.D.) -- Bilkent University, 1998.en_US
dc.descriptionIncludes bibliographical references leaves 86-93.en_US
dc.description.abstractSeveral algorithms for the feasibility problem are investigated. For linear systems, a number of different block projections approaches have been implemented and compared. The parallel algorithm of Yang and Murty is observed to be much slower than its sequential counterpart. Modification of the step size has allowed us to obtain a much better algorithm, exhibiting considerable speedup when compared to the sequential algorithm. For the convex feasibility problem an approach combining rectangular cutting planes and subgradients is developed. Theoretical convergence results are established for both ca^es. Two broad classes of image recovery problems are formulated as linear feasibility problems and successfully solved with the algorithms developed.en_US
dc.description.statementofresponsibilityÖzaktaş, Hakanen_US
dc.format.extentxi, 94 leavesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectLinear feasibilityen_US
dc.subjectregularization of ill conditioned problemsen_US
dc.subjecttomographyen_US
dc.subjectimage reconstruction from projectionsen_US
dc.subjectimage restorationen_US
dc.subjectimage recoveryen_US
dc.subjectdescent directionsen_US
dc.subjectanalytic centersen_US
dc.subjectcentral cutting (localization) methodsen_US
dc.subjectsubgradient methodsen_US
dc.subjectsequential and parallel algorithmsen_US
dc.subjectlong-step methodsen_US
dc.subjectconstraints and block projectionsen_US
dc.subjectsurrogateen_US
dc.subjectCimmino’s methoden_US
dc.subjectthe relaxation (successive orthogonal projections) methoden_US
dc.subjectprojection methodsen_US
dc.subjectconvex feasibilityen_US
dc.subject.lccT57.74 .O93 1998en_US
dc.subject.lcshLinear programming.en_US
dc.subject.lcshConvex programming.en_US
dc.subject.lcshRelaxation methods (Mathematics).en_US
dc.titleAlgorithms for linear and convex feasibility problems: A brief study of iterative projection, localization and subgradient methodsen_US
dc.typeThesisen_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreePh.D.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record