Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of New Brunswick

$8,000.00

Parallel methods for solving large banded circulant systems

EF 2008-09

Résumé
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.
Programme
Discovery Grants Program - Individual
Emplacement
New Brunswick, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
8196-2006
Name nom
Garey, Lawrence
Department département
Computer Science and 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
2008
Competition year année de concours
2006
Award amount
8000
Program id
RGPIN
Program nane 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
3
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.