A spring model is used to simulate the skeleton structure of the red blood cell (RBC) membrane and to study the red blood cell (RBC) rheology in Poiseuille flow with an immersed boundary method. The lateral migration ...A spring model is used to simulate the skeleton structure of the red blood cell (RBC) membrane and to study the red blood cell (RBC) rheology in Poiseuille flow with an immersed boundary method. The lateral migration properties of many cells in Poiseuille flow have been investigated. The authors also combine the above methodology with a distributed Lagrange multiplier/fictitious domain method to simulate the interaction of cells and neutrally buoyant particles in a microchannel for studying the margination of particles.展开更多
In this article, we discuss a numerical method for the computation of the minimal and maximal solutions of a steady scalar Eikonal equation. This method relies on a penalty treatment of the nonlinearity, a biharmonic ...In this article, we discuss a numerical method for the computation of the minimal and maximal solutions of a steady scalar Eikonal equation. This method relies on a penalty treatment of the nonlinearity, a biharmonic regularization of the resulting variational problem, and the time discretization by operator-splitting of an initial value problem associated with the Euler-Lagrange equations of the regularized variational problem. A low-order finite element discretization is advocated since it is well-suited to the low regularity of the solutions. Numerical experiments show that the method sketched above can capture efficiently the extremal solutions of various two-dimensional test problems and that it has also the ability of handling easily domains with curved boundaries.展开更多
The steady Eikonal equation is a prototypical first-order fully nonlinear equation. A numerical method based on elliptic solvers is presented here to solve two different kinds of steady Eikonal equations and compute s...The steady Eikonal equation is a prototypical first-order fully nonlinear equation. A numerical method based on elliptic solvers is presented here to solve two different kinds of steady Eikonal equations and compute solutions, which are maximal and minimal in the variational sense. The approach in this paper relies on a variational argument involving penalty, a biharmonic regularization, and an operator-splitting-based time-discretization scheme for the solution of an associated initial-value problem. This approach allows the decoupling of the nonlinearities and differential operators.Numerical experiments are performed to validate this approach and investigate its convergence properties from a numerical viewpoint.展开更多
The main goal of this article is to discuss the numerical solution to a nonlinear wave equation associated with the first of the celebrated Painlev'e transcendent ordinary differential equations.In order to solve ...The main goal of this article is to discuss the numerical solution to a nonlinear wave equation associated with the first of the celebrated Painlev'e transcendent ordinary differential equations.In order to solve numerically the above equation,whose solutions blow up in finite time,the authors advocate a numerical methodology based on the Strang's symmetrized operator-splitting scheme.With this approach,one can decouple nonlinearity and differential operators,leading to the alternate solution at every time step of the equation as follows:(i) The first Painlevé ordinary differential equation,(ii) a linear wave equation with a constant coefficient.Assuming that the space dimension is two,the authors consider a fully discrete variant of the above scheme,where the space-time discretization of the linear wave equation sub-steps is achieved via a Galerkin/finite element space approximation combined with a second order accurate centered time discretization scheme.To handle the nonlinear sub-steps,a second order accurate centered explicit time discretization scheme with adaptively variable time step is used,in order to follow accurately the fast dynamic of the solution before it blows up.The results of numerical experiments are presented for different coefficients and boundary conditions.They show that the above methodology is robust and describes fairly accurately the evolution of a rather "violent" phenomenon.展开更多
In this article,a computational model and related methodologies have been tested for simulating the motion of a malaria infected red blood cell(i RBC for short)in Poiseuille flow at low Reynolds numbers. Besides the d...In this article,a computational model and related methodologies have been tested for simulating the motion of a malaria infected red blood cell(i RBC for short)in Poiseuille flow at low Reynolds numbers. Besides the deformability of the red blood cell membrane,the migration of a neutrally buoyant particle(used to model the malaria parasite inside the membrane) is another factor to determine the i RBC motion. Typically an i RBC oscillates in a Poiseuille flow due to the competition between these two factors.The interaction of an i RBC and several RBCs in a narrow channel shows that,at lower flow speed,the i RBC can be easily pushed toward the wall and stay there to block the channel.But,at higher flow speed,RBCs and i RBC stay in the central region of the channel since their migrations are dominated by the motion of the RBC membrane.展开更多
We will be concerned with the mathematical modeling, numerical simulation, and shape optimization of micro fluidic biochips that are used for various biomedical applications. A particular feature is that the fluid flo...We will be concerned with the mathematical modeling, numerical simulation, and shape optimization of micro fluidic biochips that are used for various biomedical applications. A particular feature is that the fluid flow in the fluidic network on top of the biochips is in- duced by surface acoustic waves generated by interdigital transducers. We are thus faced with a multiphysics problem that will be modeled by coupling the equations of piezoelectricity with the compressible Navier-Stokes equations. Moreover, the fluid flow exhibits a multiscale character that will be taken care of by a homogenization approach. We will discuss and analyze the mathematical models and deal with their numerical solution by space-time discretizations featuring appropriate finite element approximations with respect to hierarchies of simplicial triangulations of the underlying computational domains. Simulation results will be given for the propagation of the surface acoustic waves on top of the piezoelectric substrate and for the induced fluid flow in the microchannels of the fluidic network. The performance of the operational behavior of the biochips can be significantly improved by shape optimization. In particular, for such purposes we present a multilevel interior point method relying on a predictor-corrector strategy with an adaptive choice of the continuation steplength along the barrier path. As a specific example, we will consider the shape optimization of pressure driven capillary barriers between microchannels and reservoirs.展开更多
In this article,we discuss a least-squares/fictitious domain method for the solution of linear elliptic boundary value problems with Robin boundary conditions.LetΩandωbe two bounded domains of R d such thatω⊂Ω.For a...In this article,we discuss a least-squares/fictitious domain method for the solution of linear elliptic boundary value problems with Robin boundary conditions.LetΩandωbe two bounded domains of R d such thatω⊂Ω.For a linear elliptic problem inΩ\ωwith Robin boundary condition on the boundaryγofω,our goal here is to develop a fictitious domain method where one solves a variant of the original problem on the fullΩ,followed by a well-chosen correction overω.This method is of the virtual control type and relies on a least-squares formulation making the problem solvable by a conjugate gradient algorithm operating in a well chosen control space.Numerical results obtained when applying our method to the solution of two-dimensional elliptic and parabolic problems are given;they suggest optimal order of convergence.展开更多
Control constrained parabolic optimal control problems are generally challenging,from either theoretical analysis or algorithmic design perspectives.Conceptually,the well-known alternating direction method of multipli...Control constrained parabolic optimal control problems are generally challenging,from either theoretical analysis or algorithmic design perspectives.Conceptually,the well-known alternating direction method of multipliers(ADMM)can be directly applied to such problems.An attractive advantage of this direct ADMM application is that the control constraints can be untied from the parabolic optimal control problem and thus can be treated individually in the iterations.At each iteration of the ADMM,the main computation is for solving an unconstrained parabolic optimal control subproblem.Because of its inevitably high dimensionality after space-time discretization,the parabolicoptimal control subproblem at each iteration can be solved only inexactly by implementing certain numerical scheme internally and thus a two-layer nested iterative algorithm is required.It then becomes important to find an easily implementable and efficient inexactness criterion to perform the internal iterations,and to prove the overall convergence rigorously for the resulting two-layer nested iterative algorithm.To implement the ADMM efficiently,we propose an inexactness criterion that is independent of the mesh size of the involved discretization,and that can be performed automatically with no need to set empirically perceived constant accuracy a priori.The inexactness criterion turns out to allow us to solve the resulting parabolic optimal control subproblems to medium or even low accuracy and thus save computation significantly,yet convergence of the overall two-layer nested iterative algorithm can be still guaranteed rigorously.Efficiency of this ADMM implementation is promisingly validated by some numerical results.Our methodology can also be extended to a range of optimal control problems modeled by other linear PDEs such as elliptic equations,hyperbolic equations,convection-diffusion equations,and fractional parabolic equations.展开更多
基金supported by the National Science Foundation of the United States (Nos. ECS-9527123, CTS-9873236, DMS-9973318, CCR-9902035, DMS-0209066, DMS-0443826, DMS-0914788)
文摘A spring model is used to simulate the skeleton structure of the red blood cell (RBC) membrane and to study the red blood cell (RBC) rheology in Poiseuille flow with an immersed boundary method. The lateral migration properties of many cells in Poiseuille flow have been investigated. The authors also combine the above methodology with a distributed Lagrange multiplier/fictitious domain method to simulate the interaction of cells and neutrally buoyant particles in a microchannel for studying the margination of particles.
基金supported by the National Science Foundation(No.DMS-0913982)
文摘In this article, we discuss a numerical method for the computation of the minimal and maximal solutions of a steady scalar Eikonal equation. This method relies on a penalty treatment of the nonlinearity, a biharmonic regularization of the resulting variational problem, and the time discretization by operator-splitting of an initial value problem associated with the Euler-Lagrange equations of the regularized variational problem. A low-order finite element discretization is advocated since it is well-suited to the low regularity of the solutions. Numerical experiments show that the method sketched above can capture efficiently the extremal solutions of various two-dimensional test problems and that it has also the ability of handling easily domains with curved boundaries.
基金supported by the National Science Foundation(No.DMS-0913982)
文摘The steady Eikonal equation is a prototypical first-order fully nonlinear equation. A numerical method based on elliptic solvers is presented here to solve two different kinds of steady Eikonal equations and compute solutions, which are maximal and minimal in the variational sense. The approach in this paper relies on a variational argument involving penalty, a biharmonic regularization, and an operator-splitting-based time-discretization scheme for the solution of an associated initial-value problem. This approach allows the decoupling of the nonlinearities and differential operators.Numerical experiments are performed to validate this approach and investigate its convergence properties from a numerical viewpoint.
文摘The main goal of this article is to discuss the numerical solution to a nonlinear wave equation associated with the first of the celebrated Painlev'e transcendent ordinary differential equations.In order to solve numerically the above equation,whose solutions blow up in finite time,the authors advocate a numerical methodology based on the Strang's symmetrized operator-splitting scheme.With this approach,one can decouple nonlinearity and differential operators,leading to the alternate solution at every time step of the equation as follows:(i) The first Painlevé ordinary differential equation,(ii) a linear wave equation with a constant coefficient.Assuming that the space dimension is two,the authors consider a fully discrete variant of the above scheme,where the space-time discretization of the linear wave equation sub-steps is achieved via a Galerkin/finite element space approximation combined with a second order accurate centered time discretization scheme.To handle the nonlinear sub-steps,a second order accurate centered explicit time discretization scheme with adaptively variable time step is used,in order to follow accurately the fast dynamic of the solution before it blows up.The results of numerical experiments are presented for different coefficients and boundary conditions.They show that the above methodology is robust and describes fairly accurately the evolution of a rather "violent" phenomenon.
基金supported by the National Science Foundation of the United States(Nos.DMS-0914788,DMS-1418308)
文摘In this article,a computational model and related methodologies have been tested for simulating the motion of a malaria infected red blood cell(i RBC for short)in Poiseuille flow at low Reynolds numbers. Besides the deformability of the red blood cell membrane,the migration of a neutrally buoyant particle(used to model the malaria parasite inside the membrane) is another factor to determine the i RBC motion. Typically an i RBC oscillates in a Poiseuille flow due to the competition between these two factors.The interaction of an i RBC and several RBCs in a narrow channel shows that,at lower flow speed,the i RBC can be easily pushed toward the wall and stay there to block the channel.But,at higher flow speed,RBCs and i RBC stay in the central region of the channel since their migrations are dominated by the motion of the RBC membrane.
基金support by the NSF under Grants No. DMS-0511611, DMS-0707602, DMS-0810156, DMS-0811153by the German National Science Foundation DFG within the Priority Program SPP 1253
文摘We will be concerned with the mathematical modeling, numerical simulation, and shape optimization of micro fluidic biochips that are used for various biomedical applications. A particular feature is that the fluid flow in the fluidic network on top of the biochips is in- duced by surface acoustic waves generated by interdigital transducers. We are thus faced with a multiphysics problem that will be modeled by coupling the equations of piezoelectricity with the compressible Navier-Stokes equations. Moreover, the fluid flow exhibits a multiscale character that will be taken care of by a homogenization approach. We will discuss and analyze the mathematical models and deal with their numerical solution by space-time discretizations featuring appropriate finite element approximations with respect to hierarchies of simplicial triangulations of the underlying computational domains. Simulation results will be given for the propagation of the surface acoustic waves on top of the piezoelectric substrate and for the induced fluid flow in the microchannels of the fluidic network. The performance of the operational behavior of the biochips can be significantly improved by shape optimization. In particular, for such purposes we present a multilevel interior point method relying on a predictor-corrector strategy with an adaptive choice of the continuation steplength along the barrier path. As a specific example, we will consider the shape optimization of pressure driven capillary barriers between microchannels and reservoirs.
基金The first author acknowledge the support of the Institute for Advanced Study(IAS)at The Hong Kong University of Science and TechnologyThe work is partially supported by grants from RGC CA05/06.SC01 and RGC-CERG 603107.
文摘In this article,we discuss a least-squares/fictitious domain method for the solution of linear elliptic boundary value problems with Robin boundary conditions.LetΩandωbe two bounded domains of R d such thatω⊂Ω.For a linear elliptic problem inΩ\ωwith Robin boundary condition on the boundaryγofω,our goal here is to develop a fictitious domain method where one solves a variant of the original problem on the fullΩ,followed by a well-chosen correction overω.This method is of the virtual control type and relies on a least-squares formulation making the problem solvable by a conjugate gradient algorithm operating in a well chosen control space.Numerical results obtained when applying our method to the solution of two-dimensional elliptic and parabolic problems are given;they suggest optimal order of convergence.
基金supported by the seed fund for basic research at The University of Hong Kong(project No.201807159005)a General Research Fund from Hong Kong Research Grants Council。
文摘Control constrained parabolic optimal control problems are generally challenging,from either theoretical analysis or algorithmic design perspectives.Conceptually,the well-known alternating direction method of multipliers(ADMM)can be directly applied to such problems.An attractive advantage of this direct ADMM application is that the control constraints can be untied from the parabolic optimal control problem and thus can be treated individually in the iterations.At each iteration of the ADMM,the main computation is for solving an unconstrained parabolic optimal control subproblem.Because of its inevitably high dimensionality after space-time discretization,the parabolicoptimal control subproblem at each iteration can be solved only inexactly by implementing certain numerical scheme internally and thus a two-layer nested iterative algorithm is required.It then becomes important to find an easily implementable and efficient inexactness criterion to perform the internal iterations,and to prove the overall convergence rigorously for the resulting two-layer nested iterative algorithm.To implement the ADMM efficiently,we propose an inexactness criterion that is independent of the mesh size of the involved discretization,and that can be performed automatically with no need to set empirically perceived constant accuracy a priori.The inexactness criterion turns out to allow us to solve the resulting parabolic optimal control subproblems to medium or even low accuracy and thus save computation significantly,yet convergence of the overall two-layer nested iterative algorithm can be still guaranteed rigorously.Efficiency of this ADMM implementation is promisingly validated by some numerical results.Our methodology can also be extended to a range of optimal control problems modeled by other linear PDEs such as elliptic equations,hyperbolic equations,convection-diffusion equations,and fractional parabolic equations.