To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
In this survey paper, we are concerned with the zero Mach number limitfor compressible viscous flows. For the sake of (mathematical) simplicity, we restrict ourselves to the case of barotropicfluids and we assume that the flow evolves in the whole space or satisfies periodic boundary conditions. We focus on the case of ill-prepared data. Hence highly oscillating acoustic waves are likely to propagate through the fluid. We nevertheless statethe convergence to the incompressible Navier-Stokes equations when the Mach number ϵ goes to 0. Besides, it is shown that the global existence for the limit equations entails the global existence for the compressible model with small ϵ. The reader is referred to [R. Danchin, Ann. Sci. Éc. Norm. Sup. (2002)] for the detailed proof in the whole space case, and to [R. Danchin, Am. J. Math.124 (2002) 1153–1219] for the case of periodic boundary conditions.
The results of a workshop concerning the numericalsimulation of the liquid flow around a hydrofoil in non-cavitating andcavitating conditions are presented. This workshop was part of theconference “Mathematical and Numerical aspects of Low Mach NumberFlows” (2004) and was aimed to investigate the capabilities ofdifferent compressible flow solvers for the low Mach number regime and forflows in which incompressible and supersonic regions aresimultaneously present. Different physical models of cavitatingphenomena are also compared. The numerical results are validatedagainst experimental data.
There are very few reference solutions in the literature onnon-Boussinesq natural convection flows. We propose here a testcase problem which extends the well-known De Vahl Davisdifferentially heated square cavity problem to the case of largetemperature differences for which the Boussinesq approximation isno longer valid. The paper is split in two parts: in this firstpart, we propose as yet unpublished reference solutions for casescharacterized by a non-dimensional temperature difference of 0.6,Ra = 106 (constant property and variable property cases) andRa = 107 (variable property case). These reference solutions wereproduced after a first international workshop organized by CEA andLIMSI in January 2000, in which the above authors volunteered toproduce accurate numerical solutions from which the presentreference solutions could be established.
This review concerns the computation of curvature-dependent interface motion governed by geometric partial differential equations. The canonical problem of mean curvature flow is that of finding a surface which evolves so that, at every point on the surface, the normal velocity is given by the mean curvature. In recent years the interest in geometric PDEs involving curvature has burgeoned. Examples of applications are, amongst others, the motion of grain boundaries in alloys, phase transitions and image processing. The methods of analysis, discretization and numerical analysis depend on how the surface is represented. The simplest approach is when the surface is a graph over a base domain. This is an example of a sharp interface approach which, in the general parametric approach, involves seeking a parametrization of the surface over a base surface, such as a sphere. On the other hand an interface can be represented implicitly as a level surface of a function, and this idea gives rise to the so-called level set method. Another implicit approach is the phase field method, which approximates the interface by a zero level set of a phase field satisfying a PDE depending on a new parameter. Each approach has its own advantages and disadvantages. In the article we describe the mathematical formulations of these approaches and their discretizations. Algorithms are set out for each approach, convergence results are given and are supported by computational results and numerous graphical figures. Besides mean curvature flow, the topics of anisotropy and the higher order geometric PDEs for Willmore flow and surface diffusion are covered.
Random matrix theory is now a big subject with applications in many disciplines of science, engineering and finance. This article is a survey specifically oriented towards the needs and interests of a numerical analyst. This survey includes some original material not found anywhere else. We include the important mathematics which is a very modern development, as well as the computational software that is transforming the theory into useful practice.
In convection-diffusion problems, transport processes dominate while diffusion effects are confined to a relatively small part of the domain. This state of affairs means that one cannot rely on the formal ellipticity of the differential operator to ensure the convergence of standard numerical algorithms. Thus new ideas and approaches are required.
The survey begins by examining the asymptotic nature of solutions to stationary convection-diffusion problems. This provides a suitable framework for the understanding of these solutions and the difficulties that numerical techniques will face. Various numerical methods expressly designed for convection-diffusion problems are then presented and extensively discussed. These include finite difference and finite element methods and the use of special meshes.
We present the field of computational chemistry from the standpoint of numerical analysis. We introduce the most commonly used models and comment on their applicability. We briefly outline the results of mathematical analysis and then mostly concentrate on the main issues raised by numerical simulations. A special emphasis is laid on recent results in numerical analysis, recent developments of new methods and challenging open issues.
We review level set methods and the related techniques that are common in many PDE-based image models. Many of these techniques involve minimizing the total variation of the solution and admit regularizations on the curvature of its level sets. We examine the scope of these techniques in image science, in particular in image segmentation, interpolation, and decomposition, and introduce some relevant level set techniques that are useful for this class of applications. Many of the standard problems are formulated as variational models. We observe increasing synergistic progression of new tools and ideas between the inverse problem community and the ‘imagers’. We show that image science demands multi-disciplinary knowledge and flexible, but still robust methods. That is why the level set method and total variation methods have become thriving techniques in this field.
Our goal is to survey recently developed techniques in various fields of research that are relevant to diverse objectives in image science. We begin by reviewing some typical PDE-based applications in image processing. In typical PDE methods, images are assumed to be continuous functions sampled on a grid. We will show that these methods all share a common feature, which is the emphasis on processing the level lines of the underlying image. The importance of level lines has been known for some time. See, e.g., Alvarez, Guichard, Morel and Lions (1993). This feature places our slightly general definition of the level set method for image science in context. In Section 2 we describe the building blocks of a typical level set method in the continuum setting. Each important task that we need to do is formulated as the solution to certain PDEs. Then, in Section 3, we briefly describe the finite difference methods developed to construct approximate solutions to these PDEs. Some approaches to interpolation into small subdomains of an image are reviewed in Section 4. In Section 5 we describe the Chan–Vese segmentation algorithm and two new fast implementation methods. Finally, in Section 6, we describe some new techniques developed in the level set community.
Recent developments in numerical methods for solving large differentiable nonlinear optimization problems are reviewed. State-of-the-art algorithms for solving unconstrained, bound-constrained, linearly constrained and non-linearly constrained problems are discussed. As well as important conceptual advances and theoretical aspects, emphasis is also placed on more practical issues, such as software availability.
Large linear systems of saddle point type arise in a wide variety of applications throughout computational science and engineering. Due to their indefiniteness and often poor spectral properties, such linear systems represent a significant challenge for solver developers. In recent years there has been a surge of interest in saddle point problems, and numerous solution techniques have been proposed for this type of system. The aim of this paper is to present and discuss a large selection of solution methods for linear systems in saddle point form, with an emphasis on iterative methods for large and sparse problems.
In the ten years since the first edition of this book was published, the numerical solution of PDEs has moved forward in many ways. But when we sought views on the main changes that should be made for this second edition, the general response was that we should not change the main thrust of the book or make very substantial changes. We therefore aimed to limit ourselves to adding no more than 10%–20% of new material and removing rather little of the original text: in the event, the book has increased by some 23%.
Finite difference methods remain the starting point for introducing most people to the solution of PDEs, both theoretically and as a tool for solving practical problems. So they still form the core of the book. But of course finite element methods dominate the elliptic equation scene, and finite volume methods are the preferred approach to the approximation of many hyperbolic problems. Moreover, the latter formulation also forms a valuable bridge between the two main methodologies. Thus we have introduced a new section on this topic in Chapter 4; and this has also enabled us to reinterpret standard difference schemes such as the Lax–Wendroff method and the box scheme in this way, and hence for example show how they are simply extended to nonuniform meshes.