SIAM Journal on Scientific Computing · 1995 · 14 citations · 16 references
EngineeringComputer EngineeringElectrical EngineeringOptimizationParallel ComputingSemiconductor DevicesDevice SimulationIterative SolversNumerical AlgorithmsNumerical AnalysisNumerical ConvergenceNumerical Methods For Differential EquationsDifferential Equation SolversDiscretizationGmresNumerical Device SimulationSemiconductor Device ModelingSpatial DiscretizationSpatial Discretization SchemesTime Discretization
In this paper we describe a novel generalized successive overrelaxation (SOR) algorithm for accelerating the convergence of the dynamic iteration method known as waveform relaxation. A new waveform convolution SOR algorithm is presented, along with a theorem for determining the optimal convolution SOR parameter. Both analytic and experimental results are given to demonstrate that the convergence of the waveform convolution SOR algorithm is substantially faster than that of the more obvious ordinary waveform SOR algorithm. Finally, to demonstrate the general applicability of this new method, it is used to solve the differential-algebraic system generated by spatial discretization of the time-dependent semiconductor device equations. Results from experiments on serial and parallel machines are presented to indicate a dramatic speedup over a more conventional method such as pointwise GMRES.
16
James H. Bramble, Richard S. Varga · Mathematics of Computation · 1963 · 4.2K citations
Numerical Initial Value Problems in Ordinary Differential Equations
James Watt · The Computer Journal · 1972 · 3.6K citations
The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits
E. Lelarasmee, A.E. Ruehli, Alberto Sangiovanni‐Vincentelli · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1982 · 818 citations
Engineering, Computer Engineering, Electrical Engineering +13