A new variable time step method,which is called the backwards calculating time step method,is presented in this paper.It allows numerical simulation of soil freezing and thawing while avoiding "phase change missi...A new variable time step method,which is called the backwards calculating time step method,is presented in this paper.It allows numerical simulation of soil freezing and thawing while avoiding "phase change missing and overflowing".A sensitive heat capacity model is introduced through which the calculation errors are analyzed.Then the equation using the self-adjusted time step is presented and solved using finite differences.Through this equation,the time needed for a space cell to reach the phase change point temperature is calculated.Using this time allows the time step to be adjusted so that errors caused by "phase change missing and overflowing" are successfully eliminated.Above all,the obvious features of this method are an accelerated rate for adjusting the time step and simplifing the computations.An actual example proves that this method can accurately calculate the temperature fields during soil freezing and thawing.It is an improvement over traditional methods and can be widely used on complicated multi-dimensional phase change problems.展开更多
Path length calculation is a frequent requirement in studies related to graph theoretic problems such as genetics. Standard method to calculate average path length (APL) of a graph requires traversing all nodes in t...Path length calculation is a frequent requirement in studies related to graph theoretic problems such as genetics. Standard method to calculate average path length (APL) of a graph requires traversing all nodes in the graph repeatedly, which is computationally expensive for graphs containing large number of nodes. We propose a novel method to calculate APL for graphs commonly required in the studies of genetics. The proposed method is computationally less expensive and less time-consuming compared to standard method.展开更多
基金Project 2006G1662-00 supported by the Key Science and Technology Project of Heilongjiang Province
文摘A new variable time step method,which is called the backwards calculating time step method,is presented in this paper.It allows numerical simulation of soil freezing and thawing while avoiding "phase change missing and overflowing".A sensitive heat capacity model is introduced through which the calculation errors are analyzed.Then the equation using the self-adjusted time step is presented and solved using finite differences.Through this equation,the time needed for a space cell to reach the phase change point temperature is calculated.Using this time allows the time step to be adjusted so that errors caused by "phase change missing and overflowing" are successfully eliminated.Above all,the obvious features of this method are an accelerated rate for adjusting the time step and simplifing the computations.An actual example proves that this method can accurately calculate the temperature fields during soil freezing and thawing.It is an improvement over traditional methods and can be widely used on complicated multi-dimensional phase change problems.
文摘Path length calculation is a frequent requirement in studies related to graph theoretic problems such as genetics. Standard method to calculate average path length (APL) of a graph requires traversing all nodes in the graph repeatedly, which is computationally expensive for graphs containing large number of nodes. We propose a novel method to calculate APL for graphs commonly required in the studies of genetics. The proposed method is computationally less expensive and less time-consuming compared to standard method.