A comparison result for multisplittings and waveform relaxation methods

We show that certain multisplitting iterative methods based on overlapping blocks yield faster convergence than corresponding nonoverlapping block iterations, provided the coefficient matrix is an M-matrix. This result can be used to compare variants of the waveform relaxation algorithm for solving initial value problems. The methods under consideration use the same discretization technique, but are based on multisplittings with different overlaps. Numerical experiments on the Intel iPSC/860 hypercube are included.     

On asynchronous iterations in partially ordered spaces

We extend the idea of asynchronous iterations to self-mappings of product spaces with infinitely many components. In addition to giving a rather general convergence theorem we study in some detail the case of isotone and isotonically decomposable mappings in partially ordered spaces. In particular, we obtain relationships between asynchronous iterations and the total step method and results on enclosures for fixed points. They appear to be new, even for mappings defined on a product space with only finitely many components.     

Über das Auftreten von Wirbeln und Strudeln (geschlossener und spiraliger Integralkurven) in der Umgebung rationaler Unbestimmtheitsstellen

Ohne Zusammenfassung     

Comparison of Brown's and Newton's method in the monotone case

Summary In many cases when Newton's method, applied to a nonlinear sytemF(x)=0, produces a monotonically decreasing sequence of iterates, Brown's method converges monotonically, too. We compare the iterates of Brown's and Newton's method in these monotone cases with respect to the natural partial ordering. It turns out that in most of the cases arising in applications Brown's method then produces better iterates than Newton's method.     

The Effect of Solvation in Conducting Polymers

The incorporation of solvent molecules into solid-state organic conductors affects both electrical and mechanical properties of the conducting complexes. Evidence for this has been appearing from the numerous laboratories currently involved in conducting polymer research. On compiling these examples, common rationale for the observed effects can be formulated based largely on the behavior of smaller molecules as found in the organic literature. Nonetheless, the examples must be considered on a case-to-case basis. In assigning the source of solvent effects, the determination of whether solvation is occurring on the charged polymer backbone or on the (oppositely charged) dopant counterion is critical. Among the proposed causes of solvent effects are solvent-separated ion pairing, charge depinning, and plasticization.     

Asynchronous Richardson iterations: theory and practice

Numerical Algorithms - We consider asynchronous versions of the first- and second-order Richardson methods for solving linear systems of equations. These methods depend on parameters whose values...