In this paper,we propose a space-time rescaling scheme for computing the long time evolution of multiple precipitates in an elastically stressed medium.The algorithm is second order accurate in time,spectrally accurat...In this paper,we propose a space-time rescaling scheme for computing the long time evolution of multiple precipitates in an elastically stressed medium.The algorithm is second order accurate in time,spectrally accurate in space and enables one to simulate the evolution of precipitates in a fraction of the time normally used by fixed-frame algorithms.In particular,we extend the algorithm recently developed for single particle by Li et al.(Li,Lowengrub and Leo,J.Comput.Phys.,335(2007),554)to the multiple particle case,which involves key differences in the method.Our results show that without elasticity there are successive tip splitting phenomena accompanied by the formation of narrow channels between the precipitates.In presence of applied elastic field,the precipitates form dendrite-like structures with the primary arms aligned in the principal directions of the elastic field.We demonstrate that when the far-field flux decreaseswith the effective radius of the system,tip-splitting and dendrite formation can be suppressed,as in the one particle case.Depending on the initial position of the precipitates,we further observe that some precipitates grow while others may shrink,even when a positive far field flux is applied.展开更多
The evolution of precipitates in stressed solids is modeled by coupling a quasi-steady diffusion equation and a linear elasticity equation with dynamic boundary conditions.The governing equations are solved numericall...The evolution of precipitates in stressed solids is modeled by coupling a quasi-steady diffusion equation and a linear elasticity equation with dynamic boundary conditions.The governing equations are solved numerically using a boundary integral method(BIM).A critical step in applying BIM is to develop fast algorithms to reduce the arithmetic operation count of matrix-vector multiplications.In this paper,we develop a fast adaptive treecode algorithm for the diffusion and elasticity problems in two dimensions(2D).We present a novel source dividing strategy to parallelize the treecode.Numerical results show that the speedup factor is nearly perfect up to a moderate number of processors.This approach of parallelization can be readily implemented in other treecodes using either uniform or non-uniform point distribution.We demonstrate the effectiveness of the treecode by computing the long-time evolution of a complicated microstructure in elastic media,which would be extremely difficult with a direct summation method due to CPU time constraint.The treecode speeds up computations dramatically while fulfilling the stringent precision requirement dictated by the spectrally accurate BIM.展开更多
This paper presents a fourth-order Cartesian grid based boundary integral method(BIM)for heterogeneous interface problems in two and three dimensional space,where the problem interfaces are irregular and can be explic...This paper presents a fourth-order Cartesian grid based boundary integral method(BIM)for heterogeneous interface problems in two and three dimensional space,where the problem interfaces are irregular and can be explicitly given by parametric curves or implicitly defined by level set functions.The method reformulates the governing equation with interface conditions into boundary integral equations(BIEs)and reinterprets the involved integrals as solutions to some simple interface problems in an extended regular region.Solution of the simple equivalent interface problems for integral evaluation relies on a fourth-order finite difference method with an FFT-based fast elliptic solver.The structure of the coefficient matrix is preserved even with the existence of the interface.In the whole calculation process,analytical expressions of Green’s functions are never determined,formulated or computed.This is the novelty of the proposed kernel-free boundary integral(KFBI)method.Numerical experiments in both two and three dimensions are shown to demonstrate the algorithm efficiency and solution accuracy even for problems with a large diffusion coefficient ratio.展开更多
We investigate the nonlinear dynamics of amoving interface in aHele-Shaw cell subject to an in-plane applied electric field.We develop a spectrally accurate numerical method for solving a coupled integral equation sys...We investigate the nonlinear dynamics of amoving interface in aHele-Shaw cell subject to an in-plane applied electric field.We develop a spectrally accurate numerical method for solving a coupled integral equation system.Although the stiffness due to the high order spatial derivatives can be removed using a small scale decomposition technique,the long-time simulation is still expensive since the evolving velocity of the interface drops dramatically as the interface expands.We remove this physically imposed stiffness by employing a rescaling scheme,which accelerates the slow dynamics and reduces the computational cost.Our nonlinear results reveal that positive currents restrain finger ramification and promote the overall stabilization of patterns.On the other hand,negative currents make the interface more unstable and lead to the formation of thin tail structures connecting the fingers and a small inner region.When no fluid is injected,and a negative current is utilized,the interface tends to approach the origin and break up into several drops.We investigate the temporal evolution of the smallest distance between the interface and the origin and find that it obeys an algebraic law(t∗−t)b,where t∗is the estimated pinch-off time.展开更多
基金support from NSF grant DMS-0914923Some computations in thisworkwere performed on computers acquired usingNSF grant(SCREMS)DMS-0923111.
文摘In this paper,we propose a space-time rescaling scheme for computing the long time evolution of multiple precipitates in an elastically stressed medium.The algorithm is second order accurate in time,spectrally accurate in space and enables one to simulate the evolution of precipitates in a fraction of the time normally used by fixed-frame algorithms.In particular,we extend the algorithm recently developed for single particle by Li et al.(Li,Lowengrub and Leo,J.Comput.Phys.,335(2007),554)to the multiple particle case,which involves key differences in the method.Our results show that without elasticity there are successive tip splitting phenomena accompanied by the formation of narrow channels between the precipitates.In presence of applied elastic field,the precipitates form dendrite-like structures with the primary arms aligned in the principal directions of the elastic field.We demonstrate that when the far-field flux decreaseswith the effective radius of the system,tip-splitting and dendrite formation can be suppressed,as in the one particle case.Depending on the initial position of the precipitates,we further observe that some precipitates grow while others may shrink,even when a positive far field flux is applied.
基金supported by the NSF through Grant DMS-0923111,DMS-0914923an Illinois Institute of Technology post-doctoral traveling allowance.
文摘The evolution of precipitates in stressed solids is modeled by coupling a quasi-steady diffusion equation and a linear elasticity equation with dynamic boundary conditions.The governing equations are solved numerically using a boundary integral method(BIM).A critical step in applying BIM is to develop fast algorithms to reduce the arithmetic operation count of matrix-vector multiplications.In this paper,we develop a fast adaptive treecode algorithm for the diffusion and elasticity problems in two dimensions(2D).We present a novel source dividing strategy to parallelize the treecode.Numerical results show that the speedup factor is nearly perfect up to a moderate number of processors.This approach of parallelization can be readily implemented in other treecodes using either uniform or non-uniform point distribution.We demonstrate the effectiveness of the treecode by computing the long-time evolution of a complicated microstructure in elastic media,which would be extremely difficult with a direct summation method due to CPU time constraint.The treecode speeds up computations dramatically while fulfilling the stringent precision requirement dictated by the spectrally accurate BIM.
基金the National Natural Science Foundation of China(Grant No.DMS-12101553,Grant No.DMS-11771290)the Natural Science Foundation of Zhejiang Province(Grant No.LQ22A010017)+4 种基金the National Key Research and Development Program of China(Project No.2020YFA0712000)the Science Challenge Project of China(Grant No.TZ2016002)the Strategic Priority Research Program of Chinese Academy of Sciences(Grant No.XDA25000400)the National Science Foundation of America(Grant No.ECCS-1927432)also partially supported by the National Science Foundation of America(Grant No.DMS-1720420).
文摘This paper presents a fourth-order Cartesian grid based boundary integral method(BIM)for heterogeneous interface problems in two and three dimensional space,where the problem interfaces are irregular and can be explicitly given by parametric curves or implicitly defined by level set functions.The method reformulates the governing equation with interface conditions into boundary integral equations(BIEs)and reinterprets the involved integrals as solutions to some simple interface problems in an extended regular region.Solution of the simple equivalent interface problems for integral evaluation relies on a fourth-order finite difference method with an FFT-based fast elliptic solver.The structure of the coefficient matrix is preserved even with the existence of the interface.In the whole calculation process,analytical expressions of Green’s functions are never determined,formulated or computed.This is the novelty of the proposed kernel-free boundary integral(KFBI)method.Numerical experiments in both two and three dimensions are shown to demonstrate the algorithm efficiency and solution accuracy even for problems with a large diffusion coefficient ratio.
基金the National Science Foundation,Division of Mathematical Sciences(NSF-DMS)grants DMS-1714973,1719960,1763272(J.L.)DMS-1720420(S.L.).J.L.thanks the support from the Simons Foundation(594598QN)for a NSF-Simons Center for Multiscale Cell Fate Research.J.L.also thanks the National Institutes of Health for partial support through grants 1U54CA217378-01A1 for a National Center in Cancer Systems Biology at UC Irvine and P30CA062203 for the Chao Family Comprehensive Cancer Center at UC Irvine.
文摘We investigate the nonlinear dynamics of amoving interface in aHele-Shaw cell subject to an in-plane applied electric field.We develop a spectrally accurate numerical method for solving a coupled integral equation system.Although the stiffness due to the high order spatial derivatives can be removed using a small scale decomposition technique,the long-time simulation is still expensive since the evolving velocity of the interface drops dramatically as the interface expands.We remove this physically imposed stiffness by employing a rescaling scheme,which accelerates the slow dynamics and reduces the computational cost.Our nonlinear results reveal that positive currents restrain finger ramification and promote the overall stabilization of patterns.On the other hand,negative currents make the interface more unstable and lead to the formation of thin tail structures connecting the fingers and a small inner region.When no fluid is injected,and a negative current is utilized,the interface tends to approach the origin and break up into several drops.We investigate the temporal evolution of the smallest distance between the interface and the origin and find that it obeys an algebraic law(t∗−t)b,where t∗is the estimated pinch-off time.