Grant: Discovery Grants Program - Individual
University of New Brunswick
$8,000.00
Parallel methods for solving large banded circulant systems
FY 2006-07
Summary
This research proposal is about solving very large systems. Some examples of problems which give rise to such systems include: problems of image restoration (with applications in space photo work) which can involve a 1024 by 1024 pixel image. This is represented as a special matrix of size 1024^{2} x 1024 ^{2} which is very large and which can be solved using parallel computers. Another example is the monitoring of heat units for the purpose of maintaining temperature control.This can give rise to very large systems as well. A portion of the support requested is to help fund highly trained people, including graduate students, and to top up support for undergraduate students in connection with support given to student research assistants through government grants. The novelty of this proposal will be in working with specially formed systems which have easily stored forms and choosing from many available methods to compare performance. The implementation of methods will be of two different approaches. The first is based on the work of many authors' results leading to some or all of the components of the solution being corrected. The second approach, known as a communicationless method, relies on parallel processing. This approach provides suitable approximations without the need to explicitly identify the correction expression.
Program
Discovery Grants Program - Individual
Recipient
Location
New Brunswick, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
8196-2006
Name nom
Garey, Lawrence
Department département
Computer Science & Applied Statistics - Saint John
Organization id
75
Institution établissement
University of New Brunswick
Province en
New Brunswick
Province fr
Nouveau-Brunswick
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2006
Competition year année de concours
2006
Award amount
8000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2955
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Numerical analysis
Research subject fr
Analyse numérique
Partie
1
Nb partie
3
Application title
Parallel methods for solving large banded circulant systems
Keyword
NA
Application summary
This research proposal is about solving very large systems. Some examples of problems which give rise to such systems include: problems of image restoration (with applications in space photo work) which can involve a 1024 by 1024 pixel image. This is represented as a special matrix of size 1024^{2} x 1024 ^{2} which is very large and which can be solved using parallel computers. Another example is the monitoring of heat units for the purpose of maintaining temperature control.This can give rise to very large systems as well. A portion of the support requested is to help fund highly trained people, including graduate students, and to top up support for undergraduate students in connection with support given to student research assistants through government grants. The novelty of this proposal will be in working with specially formed systems which have easily stored forms and choosing from many available methods to compare performance. The implementation of methods will be of two different approaches. The first is based on the work of many authors' results leading to some or all of the components of the solution being corrected. The second approach, known as a communicationless method, relies on parallel processing. This approach provides suitable approximations without the need to explicitly identify the correction expression.