From discretization to regularization of composite discontinuous functions

Discontinuities between distinct regions, described by different equation sets, cause difficulties for PDE/ODE solvers. We present a new algorithm that eliminates integrator discontinuities through regularizing discontinuities. First, the algorithm determines the optimum switch point between two functions spanning adjacent or overlapping domains. The optimum switch point is determined by searching for a “jump point” that minimizes a discontinuity between adjacent/overlapping functions. Then, discontinuity is resolved using an interpolating polynomial that joins the two discontinuous functions. This approach eliminates the need for conventional integrators to either discretize and then link discontinuities through generating interpolating polynomials based on state variables or to reinitialize state variables when discontinuities are detected in an ODE/DAE system. In contrast to conventional approaches that handle discontinuities at the state variable level only, the new approach tackles discontinuity at both state variable and the constitutive equations level. Thus, this approach eliminates errors associated with interpolating polynomials generated at a state variable level for discontinuities occurring in the constitutive equations. Computer memory space requirements for this approach exponentially increase with the dimension of the discontinuous function hence there will be limitations for functions with relatively high dimensions. Memory availability continues to increase with price decreasing so this is not expected to be a major limitation.

[1]  Richard H. Bartels,et al.  Interpolating splines with local tension, continuity, and bias control , 1984, SIGGRAPH.

[2]  Paul I. Barton,et al.  State event location in differential-algebraic models , 1996, TOMC.

[3]  D. Ellison,et al.  Efficient automatic integration of ordinary differential equations with discontinuities , 1981 .

[4]  R. E. Carlson,et al.  Monotone Piecewise Cubic Interpolation , 1980 .

[5]  Frank Kreith,et al.  CRC Handbook of Thermal Engineering , 1999 .

[6]  C. W. Gear,et al.  The automatic integration of ordinary differential equations , 1971, Commun. ACM.

[7]  Rafiqul Gani,et al.  A generalized model for distillation columns—I: Model description and applications , 1986 .

[8]  Anahita Abadpour,et al.  Method of Negative Saturations for Modeling Two-phase Compositional Flow with Oversaturated Zones , 2009 .

[9]  René de Borst,et al.  Challenges in computational materials science: Multiple scales, multi-physics and evolving discontinuities , 2008 .

[10]  Rafiqul Gani,et al.  A generalized dynamic model for distillation columns—III. Study of startup operations , 1988 .

[11]  Robert P. Markot,et al.  Surface algorithms using bounds on derivatives , 1986, Comput. Aided Geom. Des..

[12]  J. Brackbill,et al.  A continuum method for modeling surface tension , 1992 .

[13]  R. T. Yang,et al.  Gas Separation by Adsorption Processes , 1987 .

[14]  Brian T. Helenbrook,et al.  A Numerical Method for Solving Incompressible Flow Problems with a Surface of Discontinuity , 1999 .

[15]  M. B. Carver Efficient integration over discontinuities in ordinary differential equation simulations , 1978 .

[16]  Stephan Freytag An Introduction To Splines For Use In Computer Graphics And Geometric Modeling , 2016 .

[17]  R. M. Barrer,et al.  Inclusion complexes of faujasite with paraffins and permanent gases , 1956, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[18]  Rick Archibald,et al.  Determining the locations and discontinuities in the derivatives of functions , 2008 .

[19]  François E. Cellier Combined continuous/discrete system simulation by use of digital computers , 1979 .

[20]  K. S. Knaebel,et al.  Pressure swing adsorption , 1993 .

[21]  Guiyou Mao,et al.  Efficient integration over discontinuities for differential-algebraic systems , 2002 .

[22]  Separation of n/iso paraffins by PSA , 2000 .

[23]  Shahram Javey A language construct for the specification of discontinuities , 1988, J. Syst. Softw..