| Efficient Controls for Finitely Convergent Sequential Algorithms. | |
| | |
MedLine Citation:
|
PMID: 20953327 Owner: NLM Status: Publisher |
Abstract/OtherAbstract:
|
Finding a feasible point that satisfies a set of constraints is a common task in scientific computing: examples are the linear feasibility problem and the convex feasibility problem. Finitely convergent sequential algorithms can be used for solving such problems; an example of such an algorithm is ART3, which is defined in such a way that its control is cyclic in the sense that during its execution it repeatedly cycles through the given constraints. Previously we found a variant of ART3 whose control is no longer cyclic, but which is still finitely convergent and in practice it usually converges faster than ART3 does. In this paper we propose a general methodology for automatic transformation of finitely convergent sequential algorithms in such a way that (i) finite convergence is retained and (ii) the speed of convergence is improved. The first of these two properties is proven by mathematical theorems, the second is illustrated by applying the algorithms to a practical problem. |
| | |
Authors:
|
Wei Chen; Gabor T Herman |
Related Documents
:
|
10535137 - Air quality legislation and controls--imperfectly conceived solutions to imperfectly un... 17500957 - Controllability of complex networks via pinning. 1342037 - Rey auditory verbal learning test performance of a federal corrections sample with acqu... 18307757 - A comparison of self reported air pollution problems and gis-modeled levels of air poll... 17496667 - Personality, hearing problems, and amplification characteristics: contributions to self... 1435677 - Aids community demonstration projects: implementation of volunteer networks for hiv-pre... |
Publication Detail:
|
Type: JOURNAL ARTICLE |
Journal Detail:
|
Title: ACM transactions on mathematical software. Association for Computing Machinery Volume: 37 ISSN: 1557-7295 ISO Abbreviation: - Publication Date: 2010 Apr |
Date Detail:
|
Created Date: 2010-10-18 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 9881112 Medline TA: ACM Trans Math Softw Country: - |
Other Details:
|
Languages: ENG Pagination: 14 Citation Subset: - |
Affiliation:
|
Department of Computer Science, Graduate Center, City University of New York, 365 Fifth Avenue, New York, NY 10016, USA; wchen@gc.cuny.edu. |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
| Grant Support | |
ID/Acronym/Agency:
|
R01 HL070472-08//NHLBI NIH HHS |
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Social Support: A Mixed Blessing for Women in Substance Abuse Treatment.
Next Document: 12/15-lipoxygenase is an interleukin-13 and interferon-? counterregulated-mediator of allergic airwa...