Proceedings of the IEEE · 1973 · 39 citations · 13 references
EngineeringElectrical EngineeringPhysicsCircuit TheoryStochastic ModelingStochastic ProcessesElectric CircuitsMonte Carlo MethodsMonte Carlo SimulationNumerical Methods For Differential EquationsSimulation MethodsStochastic Systems ModelingBrownian Motion ApproximationsConvergenceLaplace EquationLaplace's EquationLossy Transmission LinesPotential TheoryTransmission Line AnalysisTransmission Line Modeling
The mathematical equivalence between a potential satisfying a deterministic Laplace-type equation within a closed region and a certain probability associated with a particle exercising Brownian motion is described. Two methods are outlined for obtaining a potential by Brownian motion, the usual Monte Carlo method and a "number-diffusion" process. Two probabilistic solutions of Poisson's equation are described. The number-diffusion process with complex diffusion coefficients is applied to a lumped linear electrical network under sinusoidal excitation, for computation of complex voltages. The node equations of a general network are interpreted probabilistically for transient behavior, and computations for a particular case verify the theory. The computation efficiencies (as measured by computing time) of both Monte Carlo and number-diffusion calculations of a potential are compared to the efficiency of matrix manipulation. It is shown how the probabilistic computations at sparse space-time points on a grid of a large number of points in two or three space dimensions may require orders of magnitude less time than for matrix solution, as well as less storage space. Probabilistic solutions of the wave equation for a finite lossy transmission line sinusoidally excited are shown to converge accurately only if |1 + ½(γΔx) <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> | > 1 (exp ± γx spacial variation of the natural waves). Then the numerical convergence of the number-diffusion algorithm is examined for various equations and sufficient conditions derived for that convergence.
13
Methods of Theoretical Physics
Philip Μ. Morse, Herman Feshbach, E. L. Hill · American Journal of Physics · 1954 · 13.3K citations
Methods of theoretical physics
Caterina Domenicali · Journal of the Franklin Institute · 1954 · 4.9K citations
Mathematical Methods for Digital Computers
Olga Taussky, Anthony Ralston, Herbert S. Wilf · Econometrica · 1961 · 634 citations
Markov Processes and Potential Theory
J. L. Doob, Joshua Chover · Technometrics · 1969 · 558 citations