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.
The behaviour of an axisymmetric bubble in a pure liquid forced by an acoustic pressure field is analysed. The bubble is assumed to have a sharp deformable interface, which is subject both to surface tension and to Rayleigh viscosity damping. Two modelling regimes are considered. The first is a linearized solution, based on the assumption of small axisymmetric deformations to an otherwise spherical bubble. The second involves a semi-numerical solution of the fully nonlinear problem, using a novel spectral method of high accuracy. For large-amplitude nonspherical bubble oscillations, the fully nonlinear solutions show that a complicated resonance structure is possible and that curvature singularities may occur at the interface, even in the presence of surface tension. Rayleigh viscosity at the interface prevents singularity formation, but eventually causes the bubble to become purely spherical unless shape-mode resonances occur. An extended analysis is also presented for purely spherical bubbles, which allows for a more detailed study of the effects of resonance and the Rayleigh viscosity at the bubble surface.
We propose a novel time-asymptotically stable, implicit–explicit, adaptive, time integration method (denoted by the $\theta $-method) for the solution of the fractional advection–diffusion-reaction (FADR) equations. The spectral analysis of the method (involving the group velocity and the phase speed) indicates a region of favourable dispersion for a limited range of Péclet number. The numerical inversion of the coefficient matrix is avoided by exploiting the sparse structure of the matrix in the iterative solver for the Poisson equation. The accuracy and the efficacy of the method is benchmarked using (a) the two-dimensional fractional diffusion equation, originally proposed by researchers earlier, and (b) the incompressible, subdiffusive dynamics of a planar viscoelastic channel flow of the Rouse chain melts (FADR equation with fractional time-derivative of order ) and the Zimm chain solution (). Numerical simulations of the viscoelastic channel flow effectively capture the nonhomogeneous regions of high viscosity at low fluid inertia (or the so-called “spatiotemporal macrostructures”), experimentally observed in the flow-instability transition of subdiffusive flows.
We study the influence of a low-frequency harmonic vibration on the formation of the two-dimensional rolling solitary waves in vertically co-flowing two-layer liquid films. The system consists of two adjacent layers of immiscible fluids with the first layer being sandwiched between a vertical solid plate and the second fluid layer. The solid plate oscillates harmonically in the horizontal direction inducing Faraday waves at the liquid–liquid and liquid–air interfaces. We use a reduced hydrodynamic model derived from the Navier–Stokes equations in the long-wave approximation. Linear stability of the base flow in a flat two-layer film is determined semi-analytically using Floquet theory. We consider sub-millimetre-thick films and focus on the competition between the long-wavelength gravity-driven and finite wavelength Faraday instabilities. In the linear regime, the range of unstable wave vectors associated with the gravity-driven instability broadens at low and shrinks at high vibration frequencies. In nonlinear regimes, we find multiple metastable states characterized by solitary-like travelling waves and short pulsating waves. In particular, we find the range of the vibration parameters at which the system is multistable. In this regime, depending on the initial conditions, the long-time dynamics is dominated either by the fully developed solitary-like waves or by the shorter pulsating Faraday waves.
Understand algorithms and their design with this revised student-friendly textbook. Unlike other algorithms books, this one is approachable, the methods it explains are straightforward, and the insights it provides are numerous and valuable. Without grinding through lots of formal proof, students will benefit from step-by-step methods for developing algorithms, expert guidance on common pitfalls, and an appreciation of the bigger picture. Revised and updated, this second edition includes a new chapter on machine learning algorithms, and concise key concept summaries at the end of each part for quick reference. Also new to this edition are more than 150 new exercises: selected solutions are included to let students check their progress, while a full solutions manual is available online for instructors. No other text explains complex topics such as loop invariants as clearly, helping students to think abstractly and preparing them for creating their own innovative ways to solve problems.
We devise schemes for producing, in the least possible time, p identical objects with n agents that work at differing speeds. This involves halting the process to transfer production across agent types. For the case of two types of agent, we construct schemes based on the Euclidean algorithm that seeks to minimize the number of pauses in production.
For microscale heterogeneous partial differential equations (PDEs), this article further develops novel theory and methodology for their macroscale mathematical/asymptotic homogenization. This article specifically encompasses the case of quasi-periodic heterogeneity with finite scale separation: no scale separation limit is required. A key innovation herein is to analyse the ensemble of all phase-shifts of the heterogeneity. Dynamical systems theory then frames the homogenization as a slow manifold of the ensemble. Depending upon any perceived scale separation within the quasi-periodic heterogeneity, the homogenization may be done in either one step or two sequential steps: the results are equivalent. The theory not only assures us of the existence and emergence of an exact homogenization at finite scale separation, it also provides a practical systematic method to construct the homogenization to any specified order. For a class of heterogeneities, we show that the macroscale homogenization is potentially valid down to lengths which are just twice that of the microscale heterogeneity! This methodology complements existing well-established results by providing a new rigorous and flexible approach to homogenization that potentially also provides correct macroscale initial and boundary conditions, treatment of forcing and control, and analysis of uncertainty.
We construct a new stochastic interest rate model with two stochastic factors, by introducing a stochastic long-run equilibrium level into the Vasicek interest rate model which follows another Ornstein–Uhlenbeck process. With the interest rate under the Black–Scholes model being assumed to follow the newly proposed model, a closed-form representation of European option prices is successfully presented, when the analytical characteristic function of the underlying log-price under a forward measure is derived. To assess the model performance, a preliminary empirical study is conducted using S&P 500 index and its options, with the Vasicek model and an alternative two-factor Vasicek model taken as benchmarks.
Clustering is a method of allocating data points in various groups, known as clusters, based on similarity. The notion of expressing similarity mathematically and then maximizing it (minimize dissimilarity) can be formulated as an optimization problem. Spectral clustering is an example of such an approach to clustering, and it has been successfully applied to visualization of clustering and mapping of points into clusters in two and three dimensions. Higher dimension problems remained untouched due to complexity and, most importantly, lack of understanding what “similarity” means in higher dimensions. In this paper, we apply spectral clustering to long timeseries EEG (electroencephalogram) data. We developed several models, based on different similarity functions and different approaches for spectral clustering itself. The results of the numerical experiment demonstrate that the created models are accurate and can be used for timeseries classification.
We find solutions that describe the levelling of a thin fluid film, comprising a non-Newtonian power-law fluid, that coats a substrate and evolves under the influence of surface tension. We consider the evolution from periodic and localized initial conditions as separate cases. The particular (similarity) solutions in each of these two cases exhibit the generic property that the profiles are weakly singular (that is, higher-order derivatives do not exist) at points where the pressure gradient vanishes. Numerical simulations of the thin film equation, with either periodic or localized initial condition, are shown to approach the appropriate particular solution.
Many industrial design problems are characterized by a lack of an analytical expression defining the relationship between design variables and chosen quality metrics. Evaluating the quality of new designs is therefore restricted to running a predetermined process such as physical testing of prototypes. When these processes carry a high cost, choosing how to gather further data can be very challenging, whether the end goal is to accurately predict the quality of future designs or to find an optimal design. In the multi-fidelity setting, one or more approximations of a design’s performance are available at varying costs and accuracies. Surrogate modelling methods have long been applied to problems of this type, combining data from multiple sources into a model which guides further sampling. Many challenges still exist; however, the foremost among them is choosing when and how to rely on available low-fidelity sources. This tutorial-style paper presents an introduction to the field of surrogate modelling for multi-fidelity expensive black-box problems, including classical approaches and open questions in the field. An illustrative example using Australian elevation data is provided to show the potential downfalls in blindly trusting or ignoring low-fidelity sources, a question that has recently gained much interest in the community.
There are several factors that can cause the excessive accumulation of biofluid in human tissue, such as pregnancy, local traumas, allergic responses or the use of certain therapeutic medications. This study aims to further investigate the shear-dependent peristaltic flow of Phan–Thien–Tanner (PTT) fluid within a planar channel by incorporating the phenomenon of electro-osmosis. This research is driven by the potential biomedical applications of this knowledge. The non-Newtonian fluid features of the PTT fluid model are considered as physiological fluid in a symmetric planar channel. This study is significant, as it demonstrates that the chyme in the small intestine can be modelled as a PTT fluid. The governing equations for the flow of the ionic liquid, thermal radiation and heat transfer, along with the Poisson–Boltzmann equation within the electrical double layer, are discussed. The long-wavelength ($\delta \ll 1$) and low-Reynolds-number approximations ($Re \to 0$) are used to simplify the simultaneous equations. The solutions analyse the Debye electronic length parameter, Helmholtz–Smoluchowski velocity, Prandtl number and thermal radiation. Additionally, streamlines are used to examine the phenomenon of entrapment. Graphs are used to explain the influence of different parameters on the flow and temperature. The findings of the current model have practical implications in the design of microfluidic devices for different particle transport phenomena at the micro level. Additionally, the noteworthy results highlight the advantages of electro-osmosis in controlling both flow and heat transfer. Ultimately, our objective is to use these findings as a guide for the advancement of lab-on-a-chip systems.
Online algorithms are a rich area of research with widespread applications in scheduling, combinatorial optimization, and resource allocation problems. This lucid textbook provides an easy but rigorous introduction to online algorithms for graduate and senior undergraduate students. In-depth coverage of most of the important topics is presented with special emphasis on elegant analysis. The book starts with classical online paradigms like the ski-rental, paging, list-accessing, bin packing, where performance of online algorithms is studied under the worst-case input and moves on to newer paradigms like 'beyond worst case', where online algorithms are augmented with predictions using machine learning algorithms. The book goes on to cover multiple applied problems such as routing in communication networks, server provisioning in cloud systems, communication with energy harvested from renewable sources, and sub-modular partitioning. Finally, a wide range of solved examples and practice exercises are included, allowing hands-on exposure to the concepts.
Singularly perturbed ordinary differential equations often exhibit Stokes’ phenomenon, which describes the appearance and disappearance of oscillating exponentially small terms across curves in the complex plane known as Stokes lines. These curves originate at singular points in the leading-order solution to the differential equation. In many important problems, it is impossible to obtain a closed-form expression for these leading-order solutions, and it is therefore challenging to locate these singular points. We present evidence that the analytic leading-order solution of a linear differential equation can be replaced with a numerical rational approximation using the adaptive Antoulas–Anderson (AAA) method. Despite such an approximation having completely different singularity types and locations, we show that the subsequent exponential asymptotic analysis accurately predicts the exponentially small behaviour present in the solution. For sufficiently small values of the asymptotic parameter, this approach breaks down; however, the range of validity may be extended by increasing the number of poles in the rational approximation. We present a related nonlinear problem and discuss the challenges that arise due to nonlinear effects. Overall, our approach allows for the study of exponentially small asymptotic effects without requiring an exact analytic form for the leading-order solution; this permits exponential asymptotic methods to be used in a much wider range of applications.
We consider planar flow involving two viscous fluids in a porous medium. One fluid is injected through a line source at the origin and moves radially outwards, pushing the second, ambient fluid outwards. There is an interface between the two fluids and if the inner injected fluid is of lower viscosity, the interface is unstable to small disturbances and radially directed unstable Saffman–Taylor fingers are produced. A linearized theory is presented and is compared with nonlinear results obtained using a numerical spectral method. An additional theory is also discussed, in which the sharp interface is replaced with a narrow diffuse interfacial region. We show that the nonlinear results are in close agreement with the linearized theory for small-amplitude disturbances at early times, but that large-amplitude fingers develop at later times and can even detach completely from the initial injection region.
Mathematical modelling of microwaves travelling through bauxite ore provides a way to compute moisture content in the free space transmission method given data on signal attenuation, phase shift and variable bauxite depth. We extend a recently developed four-layer model that uses coupled ordinary differential wave equations for the electric field together with continuity boundary conditions at interfaces between ore, air and antenna to find a solution that incorporates multiple internal reflections in ore and air. The model provides good fits to data, depending on ore permittivity and conductivity.
Our extensions are to use effective medium models to obtain electromagnetic properties of the ore mixture from moisture content and to incorporate the damping effects of scattering from the ore surface. Our model leads to a formula for the received signal showing how signal strengths SS and phase shifts depend on the moisture content of the bauxite ore, through the effects of moisture on permittivity and conductivity. We show that SS may be noninvertible, indicating that attenuation data alone cannot be used to infer moisture content. Combining with phase data typically corrects the noninvertibility. Reducing the operating frequency dramatically improves the usefulness of signal strength data for inferring moisture content.
Almost by definition of risk, rare events play a crucial role. We tackle this problem by presenting some basic tools from extreme value theory (EVT). From a statistical point of view, the workhorses are the block maxima method (BMM) and the peaks over threshold method (POTM). Besides giving the mathematical formulation, we exemplify both approaches via simulated examples. Once these tools are in place, we can provide estimators of the relevant risk measures such as high-exceedance probabilities, quantiles and return periods. In a crucial part of the book, we then estimate these quantities for sea-level data at Hoek van Holland near Rotterdam. We obtain estimates, including confidence intervals, for a necessary dike height withstanding a required 1 in 10 000 years storm event. Further applications concern financial data and data from the L’Aquila earthquake. For the latter, we present dynamic models for earthquake aftershocks. After an excursion to the world of records in athletics, we present the signature application of EVT through the story of the sinking of the MV Derbyshire. We show how an application of EVT techniques has saved many lives at sea.