uu.seUppsala University Publications

References$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_upper_j_idt145",{id:"formSmash:upper:j_idt145",widgetVar:"widget_formSmash_upper_j_idt145",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:upper:referencesLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt146_j_idt148",{id:"formSmash:upper:j_idt146:j_idt148",widgetVar:"widget_formSmash_upper_j_idt146_j_idt148",target:"formSmash:upper:j_idt146:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Domain Decomposition and Preconditioned Iterative Methods for the Helmholtz EquationPrimeFaces.cw("AccordionPanel","widget_formSmash_some",{id:"formSmash:some",widgetVar:"widget_formSmash_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_all",{id:"formSmash:all",widgetVar:"widget_formSmash_all",multiple:true});
function selectAll()
{
var panelSome = $(PrimeFaces.escapeClientId("formSmash:some"));
var panelAll = $(PrimeFaces.escapeClientId("formSmash:all"));
panelAll.toggle();
toggleList(panelSome.get(0).childNodes, panelAll);
toggleList(panelAll.get(0).childNodes, panelAll);
}
/*Toggling the list of authorPanel nodes according to the toggling of the closeable second panel */
function toggleList(childList, panel)
{
var panelWasOpen = (panel.get(0).style.display == 'none');
// console.log('panel was open ' + panelWasOpen);
for (var c = 0; c < childList.length; c++) {
if (childList[c].classList.contains('authorPanel')) {
clickNode(panelWasOpen, childList[c]);
}
}
}
/*nodes have styleClass ui-corner-top if they are expanded and ui-corner-all if they are collapsed */
function clickNode(collapse, child)
{
if (collapse && child.classList.contains('ui-corner-top')) {
// console.log('collapse');
child.click();
}
if (!collapse && child.classList.contains('ui-corner-all')) {
// console.log('expand');
child.click();
}
}
PrimeFaces.cw("AccordionPanel","widget_formSmash_responsibleOrgs",{id:"formSmash:responsibleOrgs",widgetVar:"widget_formSmash_responsibleOrgs",multiple:true}); 2000 (English)Doctoral thesis, comprehensive summary (Other academic)
##### Abstract [en]

##### Place, publisher, year, edition, pages

Uppsala: Acta Universitatis Upsaliensis , 2000. , 22 p.
##### Series

Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1104-232X ; 523
##### Keyword [en]

Helmholtz equation, domain decomposition, preconditioned iterative method, fast transforms, parallelization
##### National Category

Computational Mathematics
##### Research subject

Numerical Analysis
##### Identifiers

URN: urn:nbn:se:uu:diva-441ISBN: 91-554-4689-2OAI: oai:DiVA.org:uu-441DiVA: diva2:164867
##### Public defence

2000-05-19, Room 2347, Polacksbacken, Uppsala University, Uppsala, 13:15 (English)
##### Opponent

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt375",{id:"formSmash:j_idt375",widgetVar:"widget_formSmash_j_idt375",multiple:true});
##### Supervisors

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt381",{id:"formSmash:j_idt381",widgetVar:"widget_formSmash_j_idt381",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt387",{id:"formSmash:j_idt387",widgetVar:"widget_formSmash_j_idt387",multiple:true});
Available from: 2000-04-28 Created: 2000-04-28 Last updated: 2011-10-26Bibliographically approved

New preconditioned iterative solution methods for the Helmholtz equation are constructed. To evaluate the performance of the methods, two-dimensional problems with a waveguide geometry are used as model problems. Second- and fourth-order accurate finite difference discretizations are used. By introducing a domain decomposition framework, problems where the physical domain consists of a number of layers of different materials can be solved. The new algorithms are shown to perform well compared with standard methods.

First, a discretization of the Helmholtz equation in a curvilinear waveguide with smoothly varying material properties is studied. Nonlocal radiation boundary conditions are constructed for the artificial in- and outflow boundaries. A preconditioner that can be applied using fast transform methods is constructed. Experiments show that the total arithmetic complexity is much less with the fast transform preconditioner than when using a standard symmetric successive over-relaxation preconditioner. Compared with band Gaussian elimination, the gain is large both in arithmetic complexity and memory requirements.

Next, an application with layers of different materials is considered. It is shown that nonlocal radiation boundary conditions can be constructed also in this case. A domain decomposition formulation is employed, where the fast transform preconditioner is used as a subdomain preconditioner. The performance is excellent compared with band Gaussian elimination.

The multilayer solver is used for an investigation of the properties of the solutions of a number of underwater acoustics problems. The quality of the solutions obtained by a widely used approximation, the parabolic wave equation, is evaluated. For some problems the agreement is excellent, whereas in other cases the approximation cannot replace the full Helmholtz solution.

A parallel version of the solver is implemented, where the algorithms are modified for increased parallel performance. With the parallel code larger problems can be solved in less computational time.

References$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_lower_j_idt1080",{id:"formSmash:lower:j_idt1080",widgetVar:"widget_formSmash_lower_j_idt1080",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:lower:referencesLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt1081_j_idt1083",{id:"formSmash:lower:j_idt1081:j_idt1083",widgetVar:"widget_formSmash_lower_j_idt1081_j_idt1083",target:"formSmash:lower:j_idt1081:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});