74 results on '"boundary integrals"'
Search Results
2. Modelling and inference in active systems
- Author
-
Turk, Günther and Adhikari, Ronojoy
- Subjects
Active matter ,Bayesian inference ,Boundary integrals ,Brownian motion ,Central limit theorem ,Compartment models ,COVID-19 ,Epidemiology ,Fisher information matrix ,Galerkin method ,Machine learning ,Non-equilibrium systems ,Ornstein Uhlenbeck process ,Slow viscous flow ,Stokes equation ,System size expansion ,Tensor spherical harmonics - Abstract
Non-equilibrium systems, or active systems, span virtually all disciplines of science. While the underlying processes driving these systems out of equilibrium (may that be thermal, chemical or another type of equilibrium) may be entirely unrelated, it is often the case that the same or a similar mathematical model is capable of describing either of the systems. The particular active systems we are concerned with here are (a) the microscopic interactions of active matter in colloidal physics, and (b) the epidemiological dynamics of infectious diseases in human populations. Aside from their manifestly out-of-equilibrium character, both of these systems comprise fundamentally stochastic processes. Thermal fluctuations at energy-scales comparable to the ones of colloidal dynamics lead to Brownian motion in the former. The latter is governed by both pathogen- and data-specific noise. Remarkably, applying a functional central limit theorem, we find that to linear order both of these active systems can be described by the same process - the Ornstein-Uhlenbeck process. This is despite the fact that colloidal physics is concerned with microscopic scales, while epidemiological models operate on the scale of human populations. Using this, we apply methods from Bayesian inference to quantify the respective underlying uncertainties from stochastic trajectories alone. In the following, we briefly introduce the two parts of this thesis on active systems: Active matter and Epidemiology. Abstract Active matter consists of mesoscopic self-propelled units, active particles, which on an individual level can metabolise energy into systematic movement. The mechanics and statistical mechanics of a suspension of active particles are determined by the traction (force per unit area) on their surfaces, arising from long-ranged hydrodynamic interactions at low Reynold's number. Here, we present a solution of the direct boundary integral equation for the traction on spherical active particles interacting with each other and their surroundings. For a single particle away from any boundaries this solution is exact, as both single- and double-layer integral operators can be simultaneously diagonalised in a basis of irreducible tensor spherical harmonics. The solution, thus, can be presented as an infinite number of linear relations between the harmonic coefficients of the traction and the velocity at the boundary of the particle. These generalise Stokes laws for the force and torque. In confinement, the dynamics of an active particle are uniquely defined by its mobility matrices, fully characterising hydrodynamic interactions due to the geometry of the system alone, and so-called propulsion tensors, arising from activity. Using Jacobi's method, we analytically derive iterative solutions for these quantities, once again starting from the direct boundary integral formulation of Stokes flow. We exemplify our results by explicitly providing the dynamics of an axisymmetric squirmer in the vicinity of a plane interface. For the computationally efficient simulation of many-body systems we develop a novel linear solver, based on a Krylov subspace method, that retains the true many-body character of hydrodynamic interactions. Finally, at non-zero temperature we consider thermal fluctuations of the suspending fluid, introducing stochasticity to the model above. We review and further develop a fast Bayesian method for parameter inference and model selection for a class of active systems that can be approximated by a stationary Ornstein-Uhlenbeck process. Such systems are said to be in a non-equilibrium steady state. A key aim of this study is to understand how one may distinguish between reversible and irreversible dynamics from information contained in stochastic trajectories alone. Abstract Epidemiological data is beset by uncertainties about the underlying epidemiological processes, and the surveillance process through which the data is acquired. We present a Bayesian inference methodology that quantifies these uncertainties, for epidemics that are modelled by non-stationary, continuous-time Markov population processes. The efficiency of the method derives from a functional central limit theorem approximation of the likelihood, akin to van Kampen's system size expansion in physics, and valid for large well-mixed populations. The Ornstein-Uhlenbeck process arising from this approximation can once again be studied using Bayesian inference, including maximum a posteriori parameter estimates, computation of the model evidence, and the determination of parameter sensitivities via the Fisher information matrix. Our methodology is implemented in PyRoss, an open-source platform for analysis of epidemiological compartment models.
- Published
- 2022
- Full Text
- View/download PDF
3. Modelling and inference in active systems
- Author
-
Turk, Günther
- Subjects
Boundary integrals ,Slow viscous flow ,Epidemiology ,Bayesian inference ,Central limit theorem ,Fisher information matrix ,Ornstein Uhlenbeck process ,System size expansion ,COVID-19 ,Compartment models ,Non-equilibrium systems ,Stokes equation ,Machine learning ,Brownian motion ,Galerkin method ,Active matter ,Tensor spherical harmonics - Abstract
Non-equilibrium systems, or active systems, span virtually all disciplines of science. While the underlying processes driving these systems out of equilibrium (may that be thermal, chemical or another type of equilibrium) may be entirely unrelated, it is often the case that the same or a similar mathematical model is capable of describing either of the systems. The particular active systems we are concerned with here are (a) the microscopic interactions of active matter in colloidal physics, and (b) the epidemiological dynamics of infectious diseases in human populations. Aside from their manifestly out-of-equilibrium character, both of these systems comprise fundamentally stochastic processes. Thermal fluctuations at energy-scales comparable to the ones of colloidal dynamics lead to Brownian motion in the former. The latter is governed by both pathogen- and data-specific noise. Remarkably, applying a functional central limit theorem, we find that to linear order both of these active systems can be described by the same process – the Ornstein-Uhlenbeck process. This is despite the fact that colloidal physics is concerned with microscopic scales, while epidemiological models operate on the scale of human populations. Using this, we apply methods from Bayesian inference to quantify the respective underlying uncertainties from stochastic trajectories alone. In the following, we briefly introduce the two parts of this thesis on active systems: Active matter and Epidemiology. Abstract Active matter consists of mesoscopic self-propelled units, active particles, which on an individual level can metabolise energy into systematic movement. The mechanics and statistical mechanics of a suspension of active particles are determined by the traction (force per unit area) on their surfaces, arising from long-ranged hydrodynamic interactions at low Reynold's number. Here, we present a solution of the direct boundary integral equation for the traction on spherical active particles interacting with each other and their surroundings. For a single particle away from any boundaries this solution is exact, as both single- and double-layer integral operators can be simultaneously diagonalised in a basis of irreducible tensor spherical harmonics. The solution, thus, can be presented as an infinite number of linear relations between the harmonic coefficients of the traction and the velocity at the boundary of the particle. These generalise Stokes laws for the force and torque. In confinement, the dynamics of an active particle are uniquely defined by its mobility matrices, fully characterising hydrodynamic interactions due to the geometry of the system alone, and so-called propulsion tensors, arising from activity. Using Jacobi's method, we analytically derive iterative solutions for these quantities, once again starting from the direct boundary integral formulation of Stokes flow. We exemplify our results by explicitly providing the dynamics of an axisymmetric squirmer in the vicinity of a plane interface. For the computationally efficient simulation of many-body systems we develop a novel linear solver, based on a Krylov subspace method, that retains the true many-body character of hydrodynamic interactions. Finally, at non-zero temperature we consider thermal fluctuations of the suspending fluid, introducing stochasticity to the model above. We review and further develop a fast Bayesian method for parameter inference and model selection for a class of active systems that can be approximated by a stationary Ornstein-Uhlenbeck process. Such systems are said to be in a non-equilibrium steady state. A key aim of this study is to understand how one may distinguish between reversible and irreversible dynamics from information contained in stochastic trajectories alone. Abstract Epidemiological data is beset by uncertainties about the underlying epidemiological processes, and the surveillance process through which the data is acquired. We present a Bayesian inference methodology that quantifies these uncertainties, for epidemics that are modelled by non-stationary, continuous-time Markov population processes. The efficiency of the method derives from a functional central limit theorem approximation of the likelihood, akin to van Kampen's system size expansion in physics, and valid for large well-mixed populations. The Ornstein-Uhlenbeck process arising from this approximation can once again be studied using Bayesian inference, including maximum a posteriori parameter estimates, computation of the model evidence, and the determination of parameter sensitivities via the Fisher information matrix. Our methodology is implemented in PyRoss, an open-source platform for analysis of epidemiological compartment models.
- Published
- 2023
- Full Text
- View/download PDF
4. Analytical boundary integral solutions for cracks and thin fluid-filled layers in a 3D poroelastic solid in time and wavenumber domain.
- Author
-
Heimisson, Elías R.
- Subjects
- *
POROELASTICITY , *WAVENUMBER , *INTEGRALS , *POROUS materials - Abstract
The spectral boundary integral (SBI) method has been widely employed in the study of fractures and friction within elastic and elastodynamic media, given its natural applicability to thin or infinitesimal interfaces. Many such interfaces and layers are also prevalent in porous, fluid-filled media. In this work, we introduce analytical SBI equations for cracks and thin layers in a 3D medium, with a particular focus on fluid presence within these interfaces or layers. We present three distinct solutions, each based on different assumptions: arbitrary pressure boundary conditions, arbitrary flux boundary conditions, or a bi-linear pressure profile within the layer. The bi-linear pressure solution models the flux through a thin, potentially pressurized, leaky layer. We highlight conditions under which the bi-linear SBI equations simplify to either the arbitrary flux or arbitrary pressure SBI equations, contingent on a specific non-dimensional parameter. We then delve into the in-plane pressure effects arising from a shear crack in a poroelastic solid. While such pressurization has been suggested to influence frictional strength in various ways and only occurs in mode II sliding, our findings indicate that a significant portion of the crack face is affected in 3D scenarios. Additionally, we investigate non-dimensional timescales governing the potential migration of this pressurization beyond the crack tip, which could induce strength alterations beyond the initially ruptured area. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Computation of scattering poles using boundary integrals.
- Author
-
Ma, Yunyun and Sun, Jiguang
- Subjects
- *
INTEGRALS , *SCATTERING (Mathematics) , *SOUND wave scattering - Abstract
Scattering resonances have important applications in mathematics, physics and engineering. They can be viewed as the poles of the meromorphic extension of the scattering operator. In this paper, we consider the computation of the scattering poles for sound soft obstacles. The scattering problem is formulated using boundary integrals, which is then discretized by the Nyström method. The discrete scattering poles are computed using the contour integral method. The proposed method is highly accurate, free of spurious modes, and can be extended to treat other obstacles, e.g., sound hard obstacles. Numerical examples are presented to validate the effectiveness and accuracy. The current paper is among the very few computational studies of scattering poles for obstacles. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
6. A geometric formulation of the Shepard renormalization factor.
- Author
-
Calderon-Sanchez, J., Cercos-Pita, J.L., and Duque, D.
- Subjects
- *
FREE surfaces - Abstract
• The Shepard factor close to boundaries may be computed from geometrical features only. • The calculation includes singular terms that nonetheless can be conveniently evaluated analytically. • Results show artifacts close to the boundaries and free surfaces are greatly reduced. • The method is easily extensible to any kind of planar boundary, both in 2D and 3D. The correct treatment of boundary conditions is a key step in the development of the SPH method. The SPH community has to face several challenges in this regard — in particular, a primordial aspect for any boundary formulation is to ensure the consistency of the operators in presence of boundaries and free surfaces. A new implementation is proposed, based on the existing numerical boundary integrals formulation. A new kernel expression is developed to compute the Shepard renormalization factor at the boundary purely as a function of the geometry. In order to evaluate this factor, the resulting expression is split into numerical and analytical parts, which allows accurately computing the Shepard factor. The new expression is satisfactorily tested for different planar geometries, showing that problems featuring free surfaces and boundaries are solved. The methodology is also extended to 3-D geometries without great increase in computational cost. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
7. Implicit boundary integral methods for the Helmholtz equation in exterior domains.
- Author
-
Chen, Chieh and Tsai, Richard
- Subjects
INTEGRALS ,WAVE equation ,HELMHOLTZ equation ,ELLIPTIC differential equations ,BOUNDARY element methods - Abstract
We propose a new algorithm for solving Helmholtz equations in exterior domains with implicitly represented boundaries. The algorithm not only combines the advantages of implicit surface representation and the boundary integral method, but also provides a new way to compute a class of the so-called hypersingular integrals. The keys to the proposed algorithm are the derivation of the volume integrals which are equivalent to any given integrals on smooth closed hypersurfaces, and the ability to approximate the natural limit of the singular integrals via seamless extrapolation. We present numerical results for both two- and three-dimensional scattering problems at near resonant frequencies as well as with non-convex scattering surfaces. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
8. Deformation of an infinite, square rod of an elastic magnetizable material, subjected to an external magnetic field by a boundary integral method: a numerical approach.
- Author
-
El Dhaba, Amr Ramadan
- Subjects
- *
MAGNETIC fields , *BOUNDARY element methods , *CROSS-sectional method , *ELASTICITY , *STRAINS & stresses (Mechanics) - Abstract
We find the deformation and stresses occurring in an infinite rod of a magnetizable material with square normal cross-section, subjected to an external, transversal and initially uniform magnetic field of arbitrary direction. The numerical solution of the uncoupled problem is obtained using a boundary integral method. This yields the boundary values of all the unknown functions of the problem. The results are discussed in detail. Applications concern the calculation of stresses in straight portions of elastic, magnetizable cylinders subjected to transversal magnetic fields. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
9. Integration over curves and surfaces defined by the closest point mapping.
- Author
-
Kublik, Catherine and Tsai, Richard
- Subjects
BOUNDARY element methods ,POINT mappings (Mathematics) ,CURVES ,MATHEMATICAL formulas ,FRACTIONAL integrals ,MATHEMATICAL models - Abstract
We propose a new formulation for integrating over smooth curves and surfaces that are described by their closest point mappings. Our method is designed for curves and surfaces that are not defined by any explicit parameterization and is intended to be used in combination with level set techniques. However, contrary to the common practice with level set methods, the volume integrals derived from our formulation coincide exactly with the surface or line integrals that one wishes to compute. We study various aspects of this formulation and provide a geometric interpretation of this formulation in terms of the singular values of the Jacobian matrix of the closest point mapping. Additionally, we extend the formulation-initially derived to integrate over manifolds of codimension one-to include integration along curves in three dimensions. Some numerical examples using very simple discretizations are presented to demonstrate the efficacy of the formulation. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
10. Deformation of an elastic magnetizable square rod due to a uniform electric current inside the rod and an external transverse magnetic field.
- Author
-
Dhaba, A. R. El, Ghaleb, A. F., and Placidi, L.
- Subjects
- *
MAGNETIZATION , *DEFORMATIONS (Mechanics) , *ELECTRICAL conductors , *MAGNETIC fields , *BOUNDARY element methods , *ELECTRIC currents - Abstract
We find the deformation and stresses in an infinite rod of an electric conducting material with square normal cross-section, carrying uniform electric current and subjected to an external, initially uniform magnetic field. The complete solution of the uncoupled problem is obtained using a boundary integral method. The results are discussed in detail. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
11. Seismic wave fields in continuously inhomogeneous media with variable wave velocity profiles.
- Author
-
Fontara, Ioanna-Kleoniki, Dineva, Petia, Manolis, George, Parvanova, Sonia, and Wuttke, Frank
- Subjects
- *
SEISMIC waves , *INHOMOGENEOUS materials , *BOUNDARY element methods , *ELASTIC waves , *STRAINS & stresses (Mechanics) - Abstract
In this work, elastic wave motion in a continuously inhomogeneous geological medium under anti-plane strain conditions is numerically investigated using the boundary integral equation method (BIEM). More specifically, the geological medium possesses a variable velocity profile, in addition to the presence of either parallel or non-parallel graded layers, of surface relief, and of buried cavities and tunnels. This complex continuum is swept either by time-harmonic, free-traveling horizontally polarized shear waves or by incoming waves radiating from an embedded seismic source. The BIEM employs a novel type of analytically derived fundamental solution to the equation of motion defined in the frequency domain, by assuming a position-dependent shear modulus and a density of arbitrary variation in terms of the depth coordinate. This fundamental solution, and its spatial derivatives and asymptotic forms, are all derived in a closed-form by using an appropriate algebraic transformation for the displacement vector. The accuracy of the present BIEM numerical implementation is gauged by comparison with available results drawn from examples that appear in the literature. Following that, a series of parametric studies are conducted and numerical results are generated in the form of synthetic seismic signals for a number of geological deposits. This allows for an investigation of the seismic wave field sensitivity to the material gradient and the wave velocity variation in the medium, to the presence of layers, canyons and cavities, and to the frequency content of the incoming signal. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
12. Simulating rigid body fracture with surface meshes.
- Author
-
Yufeng Zhu, Bridson, Robert, and Greif, Chen
- Subjects
MATERIAL fatigue ,SIMULATION methods & models ,ELASTICITY ,GRAPHIC arts ,BOUNDARY value problems - Abstract
We present a new brittle fracture simulation method based on a boundary integral formulation of elasticity and recent explicit surface mesh evolution algorithms. Unlike prior physically-based simulations in graphics, this avoids the need for volumetric sampling and calculations, which aren't reflected in the rendered output. We represent each quasi-rigid body by a closed triangle mesh of its boundary, on which we solve quasi-static linear elasticity via boundary integrals in response to boundary conditions and loads such as impact forces and gravity. A fracture condition based on maximum tensile stress is subsequently evaluated at mesh vertices, while crack initiation and propagation are formulated as an interface tracking procedure in material space. Existing explicit mesh tracking methods are modified to support evolving cracks directly in the triangle mesh representation, giving highly detailed fractures with sharp features, independent of any volumetric sampling (unlike tetrahedral mesh or level set approaches); the triangle mesh representation also allows simple integration into rigid body engines. We also give details on our well-conditioned integral equation treatment solved with a kernel-independent Fast Multipole Method for linear time summation. Various brittle fracture scenarios demonstrate the efficacy and robustness of our new method. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
13. Boundary Integrals and Approximations of Harmonic Functions.
- Author
-
Auchmuty, Giles and Cho, Manki
- Subjects
- *
NEUMANN boundary conditions , *HARMONIC functions , *MEAN value theorems , *EIGENFUNCTIONS , *RECTANGLES - Abstract
Steklov expansions for a harmonic function on a rectangle are derived and studied with a view to determining an analog of the mean value theorem for harmonic functions. It is found that the value of a harmonic function at the center of a rectangle is well approximated by the mean value of the function on the boundary plus a very small number (often 3 or fewer) of specific further boundary integrals. These integrals are coefficients in the Steklov representation of the function. Similar approximations are found for the central values of solutions of Robin and Neumann boundary value problems. The results follow from analyses of the explicit expressions for the Steklov eigenvalues and eigenfunctions. [ABSTRACT FROM PUBLISHER]
- Published
- 2015
- Full Text
- View/download PDF
14. Uncoupled thermomagnetoelastostatics for long cylinders carrying a steady axial electric current by a boundary integral method. A numerical approach.
- Author
-
El Dhaba, A.R., Ghaleb, A.F., El-Seadawy, J., and Abou-Dina, M.S.
- Subjects
- *
BOUNDARY element methods , *THERMOMAGNETIC effects , *MAGNETOSTRICTION , *ELECTRIC currents , *NUMERICAL analysis - Abstract
The static, uncoupled problem of thermomagnetoelasticity for long cylinders carrying a steady, axial current is investigated in stresses within a numerical approach by a boundary integral method in terms of real harmonic functions.This is the numerical realization of the field equations, boundary conditions and other relations presented in [1]. The method is complemented by the use of boundary collocation method to evaluate some path-independent line integrals needed in the representation of the mechanical displacement field. The material of the cylinder is assumed homogeneous and isotropic, and linear dependence of the magnetic permeability on strain is taken in consideration through two material constants. Formulae are obtained for the boundary values of functions of practical interest like stress and mechanical displacement. Evaluation in the bulk may then be carried out by quadrature on the basis of well-known formulae of the theory of potential. The special case of an elliptic boundary is treated and the results are compared to the analytical solution established in [11]. It is concluded that the proposed numerical scheme performs efficiently in this case, and may thus be used for other forms of the boundary, subject only to smoothness condition. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
15. Deformation of a long, current-carrying elastic cylinder of square cross-section: numerical solution by boundary integrals.
- Author
-
El-Dhaba, A., Ghaleb, A., and Abou-Dina, M.
- Subjects
- *
ELASTICITY , *DEFORMATIONS (Mechanics) , *BOUNDARY element methods , *MAGNETOSTRICTION , *ELECTRICAL conductors , *NUMERICAL integration - Abstract
The static, plane uncoupled problem of thermo-magnetoelasticity for a long elastic cylinder of square cross-section carrying a steady, axial electric current is investigated numerically by a boundary integral method. The lateral surface of the cylinder may be subjected, additionally, to an external distribution of pressures. The deformation is induced by the combined action of Joule heat, the magnetic forces due to the current and the external pressure. Following a smoothing process of the boundary, the applied numerical method yields the values of all quantities of practical interest at the boundary. The corresponding values in the bulk and the magnetic field in the space surrounding the conductor may be easily determined by quadrature. The results are represented graphically and discussed. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
16. A Frame-Independent Solution to Saint-Venant's Flexure Problem.
- Author
-
Serpieri, R. and Rosati, L.
- Subjects
MATHEMATICS education ,MATHEMATICAL analysis ,ALGEBRA ,NUMERICAL analysis ,KINEMATICS - Abstract
The paper illustrates a solution approach for the Saint-Venant flexure problem which preserves a pure objective tensor form, thus yielding, for sections of arbitrary geometry, representations of stress and displacement fields that exploit exclusively frame-independent quantities. The implications of the availability of an objective solution to the shear warpage problem are discussed and supplemented by several analytical and numerical solutions. The derivation of tensor expressions for the shear center and the shear flexibility tensor is also illustrated. Furthermore, a Cesaro-like integration procedure is provided whereby the derivation of a frame-independent representation of the displacements field for the shear loading case is systematically carried out via the use of Gibbs' algebra. The objective framework presented in this paper is further exploited in a companion article (Serpieri, in J. Elast. () to prove the coincidence of energetic and kinematic definitions of the shear flexibility tensor and of the shear principal axes. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
17. A Parallel Domain Decomposition BEM Algorithm for Three Dimensional Exponentially Graded Elasticity
- Author
-
Gray, Leonard [ORNL]
- Published
- 2008
- Full Text
- View/download PDF
18. A FUNDAMENTAL SOLUTION-BASED FINITE ELEMENT MODEL FOR ANALYZING MULTI-LAYER SKIN BURN INJURY.
- Author
-
WANG, HUI and QIN, QING-HUA
- Subjects
- *
SKIN injuries , *BURNS & scalds , *TISSUE physiology , *FINITE element method , *HEAT transfer , *BOUNDARY element methods , *SENSITIVITY analysis - Abstract
To understand the physiology of tissue burns for successful clinical treatment, it is important to investigate the thermal behavior of human skin tissue subjected to heat injury. In this paper, a fundamental solution-based hybrid finite element formulation is proposed for numerically simulating steady-state temperature distribution inside a multilayer human skin tissue during burning. In the present approach, since only element boundary integrals are involved, the computational dimension is reduced by one as the fundamental solutions used analytically satisfies the bioheat governing equation. Further, in multi-layer skin modeling, the burn is applied via a heating disk at constant temperature on a part of the epidermal surface of the skin tissue. Numerical results from the proposed approach are firstly verified by comparing them with exact solutions of a simple single-layered model or the results from conventional finite element method. Thereafter, a sensitivity analysis is carried out to reveal the effect of biological and environmental parameters on temperature distribution inside the skin tissue subjected to heat injury. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF
19. Numerical evaluation of the two-dimensional partition of unity boundary integrals for Helmholtz problems
- Author
-
Honnor, M.E., Trevelyan, J., and Huybrechs, D.
- Subjects
- *
PARTITION of unity method , *INTEGRALS , *NUMERICAL solutions to Helmholtz equation , *BOUNDARY element methods , *FINITE differences , *DEGREES of freedom , *METHOD of steepest descent (Numerical analysis) , *NUMERICAL analysis - Abstract
Abstract: There has been considerable attention given in recent years to the problem of extending finite and boundary element-based analysis of Helmholtz problems to higher frequencies. One approach is the Partition of Unity Method, which has been applied successfully to boundary integral solutions of Helmholtz problems, providing significant accuracy benefits while simultaneously reducing the required number of degrees of freedom for a given accuracy. These benefits accrue at the cost of the requirement to perform some numerically intensive calculations in order to evaluate boundary integrals of highly oscillatory functions. In this paper we adapt the numerical steepest descent method to evaluate these integrals for two-dimensional problems. The approach is successful in reducing the computational effort for most integrals encountered. The paper includes some numerical features that are important for successful practical implementation of the algorithm. [Copyright &y& Elsevier]
- Published
- 2010
- Full Text
- View/download PDF
20. Further Development of Vector Generalized Finite Element Method and Its Hybridization With Boundary Integrals.
- Author
-
Tuncer, O., Chuan Lu, Nair, N. V., Shanker, B., and Kempel, L. C.
- Subjects
- *
BOUNDARY element methods , *FINITE element method , *NUMERICAL analysis , *HELMHOLTZ equation , *WAVE equation , *PARTICLE size determination - Abstract
Recently, vector generalized finite element method (VGFEM) was introduced for the solution of the vector Helmholtz equation, and its applicability was validated for canonical problems. VGFEM uses a local Helmholtz decomposition to construct basis functions in overlapping local domains of some canonical shape. While using a canonical shape for local domains adds flexibility to the method, one needs to provide information regarding boundaries of domains/inhomogeneities. The need for surface information proves to be a bottleneck in using the method for a larger class of problems. This paper is targeted towards overcoming these deficiencies; here, we will introduce the modifications to this method that permit interfacing with arbitrarily shaped local domains (to facilitate interfacing with existing meshing software), integrate this method with boundary integrals and provide a framework for studying dispersion. As will be apparent, the hybridization of the method with boundary integrals is not a simple adaptation of existing methods onto the VGFEM framework. Likewise, dispersion analysis is nontrivial due to the overlapping nature of VGFEM basis functions. A range of practical problems has been analyzed within the presented framework and results are compared either against measurements or existing FEM data to validate the presented methodology. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
21. Numerical methods for fast simulation of a red blood cell
- Author
-
Agarwal, Dhwanit
- Subjects
- Red blood cells, Vesicles, Poiseuille flow, Shear flow, Stokes flow, Stokesian suspensions, Boundary integrals, FMM
- Abstract
In this dissertation, we study Stokesian particulate flows. In particular, we are interested in the dynamics of vesicles and red blood cells (RBCs) suspended in Stokes flow. We aim to develop mathematical models and numerical techniques for accurate simulation of their dynamics in microcirculation. Vesicles are closed membranes made of a phospholipid bilayer and are filled with fluid. Red blood cells are highly deformable nucleus-free cells and have rich dynamics when subjected to viscous forcing. Understanding single RBC dynamics is a complex fluid-membrane interaction problem of fundamental importance in expanding our understanding of red blood cell suspensions. For example, one of the fundamental problems is the construction of phase diagrams for the red blood cell shapes as a function of the imposed flow and the mechanical properties of the cell. Accurate knowledge of their shape dynamics has also led to interesting approaches for cell sorting based on mechanical properties in lateral displacement devices. We model an RBC using two different models, namely, “vesicle" and “capsule". We use the term particle to refer to both of them. Vesicles are inextensible surfaces with bending resistance and serve as a good model for RBC in 2D. But in 3D, vesicles miss important features of RBC dynamics because they have zero shear resistance. In contrast, an inextensible capsule resists shear in addition to the bending and is a more accurate model of RBC in 3D. For both the particles, we use a boundary integral formulation to simulate their long time horizon dynamics using spherical harmonics based spectral singular quadratures, differentiation and reparameterization techniques. We demonstrate the full relevance of our simulations using quantitative comparisons with existing experimental results with RBCs and vesicles. Once we have verified and validated our code, we use it to study the bistability (two RBC equilibrium states depending on initial state of RBC) observed under same flow conditions in our simulations. We plot the phase diagrams of equilibrium shapes of vesicles and RBCs in confined and unconfined Poiseuille flow. Finally, we also develop a novel scheme for Stokesian particle simulation using regularized Stokes kernels and overset finite differences based on overlapping patchwise discretization of the surface. Our scheme has lower work complexity than the spherical harmonics based scheme and also exhibits a high order convergence (typically fourth order) than the quadratic convergence of the triangulation based schemes. Furthermore, the patchwise discretization approach allows for more local independent control over resolution of the different parts of the surface than the global spherical harmonics based scheme. We verify this new scheme for extensible capsule simulation by quantitative comparison with the previous results in the literature for extensible capsules. We also demonstrate easy acceleration of singular quadrature using all-pairs evaluation algorithm implemented for the GPU architecture. The GPU acceleration allows us to do long time horizon simulation of capsules of low reduced volume resulting in complex shapes. Our scheme is also easily accessible to further acceleration using the fast multipole methods (FMMs).
- Published
- 2022
22. Linear interface crack under harmonic shear: Effects of crack's faces closure and friction.
- Author
-
Menshykov, Oleksandr V., Menshykov, Vasyl A., Guz, Igor A., and Menshykova, Marina V.
- Subjects
- *
BOUNDARY element methods , *CRACK closure , *MECHANICAL properties of condensed matter - Abstract
• The effects of material's properties on the distribution of the stress intensity factors are presented and analysed. • The cracks closure and friction led to the considerable change of the contact zone for "quasi-static" and dynamic cases. • Stress intensity factors are affected by the contact interaction, especially for higher frequency of the loading. • Discrepancy in the mechanical properties significantly increases the effects of the cracks closure for the shear mode. • Choice of the iterative coefficient significantly affects the rate of numerical convergence of the correction algorithm. The linear crack between two dissimilar elastic isotropic half-spaces under normal harmonic shear loading is considered taking the crack's faces contact interaction and friction into account. The problem is solved by the boundary integral equations method and the components of the solution are represented by the Fourier series. The numerical convergence of the method is analysed. The results are validated through the comparison with the classical model solutions obtained for the static problems with and without friction. The effects of material properties and values of the friction coefficient on the distribution of the stress intensity factors (normal opening and transverse shear modes) are presented and analysed. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
23. Locally corrected semi-Lagrangian methods for Stokes flow with moving elastic interfaces
- Author
-
Beale, J. Thomas and Strain, John
- Subjects
- *
LAGRANGE equations , *STOKES flow , *FLUID dynamics , *PARTIAL differential equations - Abstract
Abstract: We present a new method for computing two-dimensional Stokes flow with moving interfaces that respond elastically to stretching. The interface is moved by semi-Lagrangian contouring: a distance function is introduced on a tree of cells near the interface, transported by a semi-Lagrangian time step and then used to contour the new interface. The velocity field in a periodic box is calculated as a potential integral resulting from interfacial and body forces, using a technique based on Ewald summation with analytically derived local corrections. The interfacial stretching is found from a surprisingly natural formula. A test problem with an exact solution is constructed and used to verify the speed, accuracy and robustness of the approach. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
24. Plane-Wave Time-Domain Accelerated Radiation Boundary Kernels for FDTD Analysis of ID Electromagnetic Phenomena.
- Author
-
Shanker, Balasubramaniam, Mingyu Lu, Ergin, A. Arif, and Michielssen, Eric
- Subjects
- *
FINITE differences , *INTEGRALS , *NUMERICAL analysis , *RADIATION , *BOUNDARY value problems , *ELECTRONIC data processing - Abstract
Truncating finite difference time domain meshes using exact radiation boundary conditions is computationally expensive. The computational bottleneck stems from the global nature of the resulting boundary update scheme, which calls for the evaluation of retarded-time boundary integrals at each time step. The classical evaluation of such integrals requires O ( Ns2) operations per time step where Ns is the number of spatial field sampling points on the boundary. Here, the plane wave time domain algorithm is used to evaluate retarded-time boundary integrals in O(Ns log2 Ns) operations per time step and thereby accelerate finite difference time domain solvers that impose exact radiation boundary conditions. The effectiveness of the resulting approach and its computational complexity are demonstrated through several numerical examples. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
25. On the Variational Formation of Hybrid Finite Element-Boundary Integral Techniques for Electromagnetic Analysis.
- Author
-
Botha, Matthys M. and Jin, Jian-Ming
- Subjects
- *
BOUNDARY element methods , *FINITE element method , *NUMERICAL analysis , *MOMENTS method (Statistics) , *ELECTRIC fields , *MAGNETIC fields - Abstract
This paper addresses the time-harmonic, electromagnetic analysis of a three-dimensional inhomogeneous radiator/scatterer in free-space. Such analysis can be carried out by combining the finite element method (FEM) with the method of moments (MoM), which yields finite element-boundary integral (FE-BI) formulations. A general framework is presented, within which stationary FE-BI formulations can be established (variational boundary-value problems), which relate to equivalent, underlying variational principles (stationary functionals). The formulations are shown to be accurate, robust and computationally efficient. They avoid the problem of interior resonances without resorting to the combined field integral equation and they result in symmetric system matrices, which preserve reciprocity explicitly. Thus, the stationary FE-BI framework combines the FEM and MoM on the continuous level, as opposed to the usual approach of hybridization after discretization, which generally leads to asymmetric matrices. The stationary FE-BI framework allows one to solve either for the electric and magnetic fields on the volume of the problem domain, or for one volume and one exterior surface field quantity, with only marginal differences in computational cost. The volume-surface formulations have the same storage requirements as previous FE-BI formulations and can be more efficiently solved. The volume-volume formulations provide simultaneous solutions of the electric and magnetic fields, which could for instance be used to construct error estimators directly based on Maxwell's equations. [ABSTRACT FROM AUTHOR]
- Published
- 2004
- Full Text
- View/download PDF
26. Analytic solution to boundary integral computation of susceptibility induced magnetic field inhomogeneities
- Author
-
Balac, S., Benoit-Cattin, H., Lamotte, T., and Odet, C.
- Subjects
- *
MAGNETIC fields , *INHOMOGENEOUS materials , *MAGNETOSTATICS , *ELECTROMAGNETISM - Abstract
A method to compute the magnetic field induced by susceptibility inhomogeneities in magnetic resonance imaging is presented. It is based on a boundary integral representation formulae. The integral is set over the surfaces between media of different magnetic susceptibilities. The computational procedure consists of approximating these surfaces with triangular mesh elements and using analytical expressions to compute the integral over each triangle. The proposed method supplies high accuracy and is easily paralleled. A detailed analysis for the convergence rate of the method is performed. Numerical results obtained for several samples, including a human head, are presented. [Copyright &y& Elsevier]
- Published
- 2004
- Full Text
- View/download PDF
27. A complex variable boundary-element strategy for determining groundwater flownets and travel times
- Author
-
Rasmussen, Todd C. and Yu, Guo-Qing
- Subjects
- *
BOUNDARY element methods , *GROUNDWATER - Abstract
The complex variable boundary-element method is routinely used to determine the complex potential,
θ=φ+iψ , at any position,z=x+iy , internal to the flow domain. We reverse this mapping by exactly determining the complex position for specified complex potentials––in effect solving forz(θ) instead ofθ(z) . Direct calculation of the physical location,[x,y] , of potential,[φ,ψ] , intersections greatly simplifies the determination of groundwater flownets and travel times. One problem arises when overlapping sheets in the complex potential domain form due to multiple capture zones, with dividing stream lines forming branch cuts. We avoid this problem by resolving individual capture zones, and then determining the flownet within each zone. Travel times are readily calculated using increments in potential along a streamline. Examples of flow under a dam, free surface delineation within a dam, regional flow, and dipole flow are used to demonstrate the method’s utility. [Copyright &y& Elsevier]- Published
- 2003
- Full Text
- View/download PDF
28. A comparison between a symmetric and a non-symmetric Galerkin finite element—boundary integral equation coupling for the two-dimensional exterior Stokes problem
- Author
-
Radcliffe, A.J.
- Subjects
- *
GALERKIN methods , *MATHEMATICAL symmetry , *FINITE element method , *BOUNDARY element methods , *STOKES flow , *STOCHASTIC convergence , *LAGRANGIAN functions , *OPERATOR theory - Abstract
Abstract: Symmetric and non-symmetric Galerkin formulations are presented for the coupling of a finite element modelled interior region to a boundary integral supported exterior region for the two-dimensional steady state exterior Stokes problem. Both single and double-layer hydrodynamic potentials are used allowing a well conditioned symmetric matrix structure for the entire interior–exterior, velocity–pressure system when the exterior velocity boundary integral equation (VBIE) is augmented by a traction boundary integral equation (TBIE) with the pressure determined everywhere purely through the imposition of the divergence-free velocity condition. Corresponding non-symmetric formulations are obtained by additionally discretizing an associated pressure boundary integral equation (PBIE), where the associated kernel functions have singularities an order higher than in the VBIE, with a simple regularization of the new hyper-singular pressure kernel. Comparable solution convergence with mesh refinement for the symmetric and non-symmetric schemes is shown for stabilized and mixed velocity–pressure conforming finite element pairs using Lagrangian shape functions. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
29. INVERSION FORMULAS FOR THE DISCRETIZED HILBERT TRANSFORM ON THE UNIT CIRCLE.
- Author
-
Schneider, Claus B.
- Subjects
- *
EQUATIONS , *HILBERT transform , *INTEGRALS , *NUMERICAL analysis - Abstract
A discrete version of the Hilbert transform on the unit circle is considered. Its MoorePenrose inverse with respect to suitable scalar products is derived for different side conditions. Furthermore, stability of the pseudo-inverse is studied. These results allow the efficient computation of approximate solutions of singular integral equations with Hilbert kernel. Furthermore, the stability analysis of such methods becomes much easier even for graded meshes which are useful for weakly singular solutions. [ABSTRACT FROM AUTHOR]
- Published
- 1998
- Full Text
- View/download PDF
30. Asymptotic expansion for Stokes prturbed problems - Évaluation of singular integrals in Electromagnetism
- Author
-
Balloumi, Imen, Analyse, Géométrie et Modélisation (AGM - UMR 8088), CY Cergy Paris Université (CY)-Centre National de la Recherche Scientifique (CNRS), Université de Cergy Pontoise, Université de Carthage (Tunisie), and ChristianDaveau
- Subjects
Boundary integrals ,Singularity ,Développement asymptotique ,Asymptotic expansion ,[MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG] ,Valeurs propres ,Potential théory ,Théorie des potentiels ,Asysmptotic expansion ,Singularités ,Integrales sur le bord - Abstract
This thesis contains three main parts. The first part concerns the derivation of an asymptotic expansion for the solution of Stokes resolvent problem with a small perturbation of the domain. Firstly, we verify the continuity of the solution with respect to the small perturbation via the stability of the density function. Secondly, we derive the asymptotic expansion ofthe solution, after deriving the expansion of the density function. The procedure is based on potential theory for Stokes problem in connection with boundary integral equation method, and geometric properties of the perturbed boundary. The main objective of the second part on this report, is to present a schematic way to derive high-order asymptotic expansions for both eigenvalues and eigenfunctions for the Stokes operator caused by small perturbationsof the boundary. Also, we rigorously derive an asymptotic formula which is in some sense dual to the leading-order term in the asymptotic expansion of the perturbations in the Stokes eigenvalues due to interface changes of the inclusion. The implementation of the boundary element method requires the evaluation of integrals with a singular integrand. A reliable andaccurate calculation of these integrals can in some cases be crucial and difficult. In the third part of this report we propose a method of evaluation of singular integrals based on recursive reductions of the dimension of the integration domain. It leads to a representation of the integralas a linear combination of one-dimensional integrals whose integrand is regular and that can be evaluated numerically and even explicitly. The Maxwell equation is used as a model equation, but these results can be used for the Laplace and the Helmholtz equations in 3-D.For the discretization of the domain we use planar triangles, so we evaluate integrals over the product of two triangles. The technique we have developped requires to distinguish between several geometric configurations.; La premième partie a pour but l’établissement d’un développement asymptotique pour la solution du problème de Stokes avec une petite perturbation du domaine. Dans ce travail, nous avons appliqué la théorie du potentiel. On a écrit les solutions du problème non-perturbé et du problème perturbé sous forme des opérateurs intégraux. En calculant la différence, et en utilisant des propriétés liées aux noyaux des opérateurs on a établi un développement asymptotiquede la solution.L’objectif principal de la deuxième partie de ce rapport est de déterminer les termes d’ordre élevé de l’expansion asymptotique des valeurs propres et fonctions propres pour l’opérateur de Stokes dues aux changements d’interface de l’inclusion. Dans la troisième partie, nous proposons une méthode pour l’évaluation des integrales singulières provenant de la mise en oeuvre de la méthode des éléments finis de frontière en électromagnetisme. La méthodeque nous adoptons consiste en une réduction récursive de la dimension du domained’intégration et aboutit à une représentation de l’intégrale sous la forme d’une combinaison linéaire d’intégrales mono-dimensionnelles dont l’intégrand est régulier et qui peuvent s’évaluer numériquement mais aussi explicitement. Pour la discrétisation du domaine, destriangles plans sont utilisés ; par conséquent, nous évaluons des intégrales sur le produit de deux triangles. La technique que nous avons développée nécessite de distinguer entre diverses configurations géométriques.
- Published
- 2018
31. Iterative Solution of Boundary Integral Equations for Shallow Water Waves
- Author
-
Baker, Gregory, Overman, Edward, and Yu, Jing
- Published
- 2015
- Full Text
- View/download PDF
32. Integration over curves and surfaces defined by the closest point mapping
- Author
-
Kublik, C., Tsai, Yen-Hsi Richard, Kublik, C., and Tsai, Yen-Hsi Richard
- Abstract
We propose a new formulation for integrating over smooth curves and surfaces that are described by their closest point mappings. Our method is designed for curves and surfaces that are not defined by any explicit parameterization and is intended to be used in combination with level set techniques. However, contrary to the common practice with level set methods, the volume integrals derived from our formulation coincide exactly with the surface or line integrals that one wishes to compute. We study various aspects of this formulation and provide a geometric interpretation of this formulation in terms of the singular values of the Jacobian matrix of the closest point mapping. Additionally, we extend the formulation—initially derived to integrate over manifolds of codimension one—to include integration along curves in three dimensions. Some numerical examples using very simple discretizations are presented to demonstrate the efficacy of the formulation., QC 20200910
- Published
- 2016
- Full Text
- View/download PDF
33. Numerisk simulering av en trög sfäroidisk partikel i Stokesflöde
- Author
-
Bagge, Joar
- Subjects
integral equations ,quadratic flow ,Beräkningsmatematik ,randintegraler ,dubbellagerpotentialer ,Stokes flow ,stelkroppsdynamik ,quadrature by expansion ,Jeffery orbits ,Stokesflöde ,Fluid mechanics ,linear shear flow ,kvadratiskt flöde ,Jeffery-banor ,paraboloidal flow ,integralekvationer ,inertia ,double layer potentials ,boundary integrals ,paraboloidiskt flöde ,Strömningsmekanik ,linjärt skjuvflöde ,Computational Mathematics ,rigid body dynamics ,sfäroidiska partiklar ,tröghet ,spheroidal particles - Abstract
Particle suspensions occur in many situations in nature and industry. In this master’s thesis, the motion of a single rigid spheroidal particle immersed in Stokes flow is studied numerically using a boundary integral method and a new specialized quadrature method known as quadrature by expansion (QBX). This method allows the spheroid to be massless or inertial, and placed in any kind of underlying Stokesian flow. A parameter study of the QBX method is presented, together with validation cases for spheroids in linear shear flow and quadratic flow. The QBX method is able to compute the force and torque on the spheroid as well as the resulting rigid body motion with small errors in a short time, typically less than one second per time step on a regular desktop computer. Novel results are presented for the motion of an inertial spheroid in quadratic flow, where in contrast to linear shear flow the shear rate is not constant. It is found that particle inertia induces a translational drift towards regions in the fluid with higher shear rate. Partikelsuspensioner förekommer i många sammanhang i naturen och industrin. I denna masteruppsats studeras rörelsen hos en enstaka stel sfäroidisk partikel i Stokesflöde numeriskt med hjälp av en randintegralmetod och en ny specialiserad kvadraturmetod som kallas quadrature by expansion (QBX). Metoden fungerar för masslösa eller tröga sfäroider, som kan placeras i ett godtyckligt underliggande Stokesflöde. En parameterstudie av QBX-metoden presenteras, tillsammans med valideringsfall för sfäroider i linjärt skjuvflöde och kvadratiskt flöde. QBX-metoden kan beräkna kraften och momentet på sfäroiden samt den resulterande stelkroppsrörelsen med små fel på kort tid, typiskt mindre än en sekund per tidssteg på en vanlig persondator. Nya resultat presenteras för rörelsen hos en trög sfäroid i kvadratiskt flöde, där skjuvningen till skillnad från linjärt skjuvflöde inte är konstant. Det visar sig att partikeltröghet medför en drift i sidled mot områden i fluiden med högre skjuvning.
- Published
- 2015
34. Numerical simulation of an inertial spheroidal particle in Stokes flow
- Author
-
Bagge, Joar
- Subjects
integral equations ,quadratic flow ,Beräkningsmatematik ,randintegraler ,dubbellagerpotentialer ,Stokes flow ,stelkroppsdynamik ,quadrature by expansion ,Jeffery orbits ,Stokesflöde ,Fluid mechanics ,linear shear flow ,kvadratiskt flöde ,Jeffery-banor ,paraboloidal flow ,integralekvationer ,inertia ,double layer potentials ,boundary integrals ,paraboloidiskt flöde ,Strömningsmekanik ,linjärt skjuvflöde ,Computational Mathematics ,rigid body dynamics ,sfäroidiska partiklar ,tröghet ,spheroidal particles - Abstract
Particle suspensions occur in many situations in nature and industry. In this master’s thesis, the motion of a single rigid spheroidal particle immersed in Stokes flow is studied numerically using a boundary integral method and a new specialized quadrature method known as quadrature by expansion (QBX). This method allows the spheroid to be massless or inertial, and placed in any kind of underlying Stokesian flow. A parameter study of the QBX method is presented, together with validation cases for spheroids in linear shear flow and quadratic flow. The QBX method is able to compute the force and torque on the spheroid as well as the resulting rigid body motion with small errors in a short time, typically less than one second per time step on a regular desktop computer. Novel results are presented for the motion of an inertial spheroid in quadratic flow, where in contrast to linear shear flow the shear rate is not constant. It is found that particle inertia induces a translational drift towards regions in the fluid with higher shear rate. Partikelsuspensioner förekommer i många sammanhang i naturen och industrin. I denna masteruppsats studeras rörelsen hos en enstaka stel sfäroidisk partikel i Stokesflöde numeriskt med hjälp av en randintegralmetod och en ny specialiserad kvadraturmetod som kallas quadrature by expansion (QBX). Metoden fungerar för masslösa eller tröga sfäroider, som kan placeras i ett godtyckligt underliggande Stokesflöde. En parameterstudie av QBX-metoden presenteras, tillsammans med valideringsfall för sfäroider i linjärt skjuvflöde och kvadratiskt flöde. QBX-metoden kan beräkna kraften och momentet på sfäroiden samt den resulterande stelkroppsrörelsen med små fel på kort tid, typiskt mindre än en sekund per tidssteg på en vanlig persondator. Nya resultat presenteras för rörelsen hos en trög sfäroid i kvadratiskt flöde, där skjuvningen till skillnad från linjärt skjuvflöde inte är konstant. Det visar sig att partikeltröghet medför en drift i sidled mot områden i fluiden med högre skjuvning.
- Published
- 2015
35. A domain decomposition method for biharmonic equation
- Author
-
A. Avudainayagam and C. Vani
- Subjects
Boundary integrals ,Fictitious domain method ,Iterative methods ,Boundary (topology) ,Matrix algebra ,Poincaré–Steklov operator ,Biharmonic equation ,Wavelet transforms ,Initial value problems ,Green function ,Modelling and Simulation ,Convergence of numerical methods ,Domain decomposition method ,Mathematical operators ,Integral equations ,Mathematics ,Laplace's equation ,Problem solving ,Boundary conditions ,Partial differential equation ,Mathematical analysis ,Laplace transforms ,Domain decomposition methods ,Laplace equation ,Green's function ,Partial differential equations ,Computational Mathematics ,Computational Theory and Mathematics ,Modeling and Simulation ,Laplace transform applied to differential equations ,Wavelet transform - Abstract
The domain decomposition method proposed by Schwarz [1] is gaining significance in view of the possibilities for parallel implementation. In this paper, we apply the domain decomposition method to the biharmonic equation in two overlapping discs. In each subdomain, a boundary integral formula is used to obtain the solution. Unlike the finite element or finite difference methods where the iterations have to be performed on the entire domain, the iterations of the boundary integral formulation need to be done only at the discretized points of the boundaries. Another aspect of the paper is that, in order to handle the operations with dense matrices arising from the boundary integral formulation, the discrete wavelet transform is used to compress the matrices which results in reduced computations without loss of accuracy. Examples involving a Laplace equation in an L-shaped region and a domain bounded by a cardioid and a circle are also illustrated.
- Published
- 2000
- Full Text
- View/download PDF
36. Solution of skin-effect problems by means of the Hybrid SDBCI Method
- Author
-
Nunzio Salerno, Salvatore Alfonzetti, and Giovanni Aiello
- Subjects
Iterative method ,hraniční integrály ,skin effect ,Mathematics::Numerical Analysis ,hybridní metody ,symbols.namesake ,Computer Science::Computational Engineering, Finance, and Science ,Method of fundamental solutions ,Electrical and Electronic Engineering ,konečné prvky ,Extended finite element method ,Mathematics ,Applied Mathematics ,Mathematical analysis ,Mixed finite element method ,Singular integral ,Boundary knot method ,boundary integrals ,Finite element method ,Computer Science Applications ,hybrid methods ,Computational Theory and Mathematics ,Dirichlet boundary condition ,symbols ,finite elements ,povrchový jev - Abstract
Purpose – The purpose of this paper is to present a modified version of the hybrid Finite Element Method-Dirichlet Boundary Condition Iteration method for the solution of open-boundary skin effect problems. Design/methodology/approach – The modification consists of overlapping the truncation and the integration boundaries of the standard method, so that the integral equation becomes singular as in the well-known Finite Element Method-Boundary Element Method (FEM-BEM) method. The new method is called FEM-SDBCI. Assuming an unknown Dirichlet condition on the truncation boundary, the global algebraic system is constituted by the sparse FEM equations and by the dense integral equations, in which singularities arise. Analytical formulas are provided to compute these singular integrals. The global system is solved by means of a Generalized Minimal Residual iterative procedure. Findings – The proposed method leads to slightly less accurate numerical results than FEM-BEM, but the latter requires much more computing time. Practical implications – Then FEM-SDBCI appears more appropriate than FEM-BEM for applications which require a shorter computing time, for example in the stochastic optimization of electromagnetic devices. Originality/value – Note that FEM-SDBCI assumes a Dirichlet condition on the truncation boundary, whereas FEM-BEM assumes a Neumann one.
- Published
- 2014
37. Fully discrete Galerkin methods for systems of boundary integral equations
- Author
-
Francisco-Javier Sayas
- Subjects
Boundary integrals ,Discretization ,Numerical analysis ,Applied Mathematics ,Mathematical analysis ,Extrapolation ,Computer Science::Numerical Analysis ,Integral equation ,Mathematics::Numerical Analysis ,Computational Mathematics ,Discontinuous Galerkin method ,Collocation method ,Principal part ,Galerkin method ,Asymptotic expansion ,Mathematics - Abstract
In this paper we analyze a family of full discretizations of spline Galerkin methods for a class of systems of boundary integral equations of the first kind with logarithmic principal part. We prove the existence of an asymptotic expansion of the error of the Galerkin and the optimal order Galerkin collocation method. We finally derive asymptotic expansions for some common postprocessings of the solutions, both exactly and under the effect of additional discretization. Some examples where these techniques apply are provided.
- Published
- 1997
- Full Text
- View/download PDF
38. An adaptation of the fast multipole method for evaluating layer potentials in two dimensions
- Author
-
A. McKenney
- Subjects
Boundary integrals ,Dirichlet and Neumann problems ,Fast multipole method ,Mathematical analysis ,Singular boundary method ,Cauchy integrals ,Potential theory ,Quadrature (mathematics) ,Computational Mathematics ,Computational Theory and Mathematics ,Modelling and Simulation ,Modeling and Simulation ,Path integral formulation ,Neumann boundary condition ,Multipole expansion ,Cauchy's integral formula ,Mathematics - Abstract
Standard implementations of the fast multipole method, which compute fields due to point sources or dipoles, cannot be used to accurately evaluate the single- and double-layer potentials of potential theory close to the boundary, or on the boundary when the boundary curves back on itself. We describe the modifications necessary to accurately evaluate layer potentials in two dimensions, which include quadrature rules for the short-range contributions to the field, continuous multipole moments for long-range contributions, and a more complex bookkeeping procedure. We give formulae for second-, third-, and fourth-order methods. We show tests to verify the correctness of the method and numerical results which demonstrate the usefulness of the method for evaluating layer potentials near the boundary.
- Published
- 1996
- Full Text
- View/download PDF
39. The singular function boundary integral method for 3-D Laplacian problems with a boundary straight edge singularity
- Author
-
Christodoulou, Evgenia, Elliotis, Miltiades C., Xenophontos, Christos A., Georgiou, Georgios C., Xenophontos, Christos A. [0000-0003-0862-3977], Elliotis, Miltiades C. [0000-0002-7671-2843], and Georgiou, Georgios C. [0000-0002-7451-224X]
- Subjects
Boundary integrals ,Lagrange multipliers ,Eigenpairs ,Elliptic problem ,Straight-edge singularity ,Axial coordinates ,Higher derivatives ,Laplace problem ,Linear polynomials ,Piecewise constant ,Intensity functions ,Singular function boundary integral methods ,Polar coordinate ,Fast convergence ,Two dimensional ,Boundary singularities ,Free boundary problem ,Method of fundamental solutions ,Infinite series ,Mathematics ,Problem solving ,Straight edge ,Dirichlet boundary condition ,Applied Mathematics ,Mathematical analysis ,Laplace transforms ,Mixed boundary condition ,Singular boundary method ,Robin boundary condition ,Computational Mathematics ,Local asymptotic ,Test problem ,Two-dimensional problem ,symbols ,Asymptotic expansion ,Discretized equations ,Leading terms ,Laplacian problems ,symbols.namesake ,Boundary value problem ,Divergence theorem ,Boundary conditions ,Stress intensity factors ,Laplace equation ,Galerkin ,Local expansion ,Neighbourhood ,Trefftz methods - Abstract
Three-dimensional Laplace problems with a boundary straight-edge singularity caused by two intersecting flat planes are considered. The solution in the neighbourhood of the straight edge can be expressed as an asymptotic expansion involving the eigenpairs of the analogous two-dimensional problem in polar coordinates, which have as coefficients the so-called edge flux intensity functions (EFIFs). The EFIFs are functions of the axial coordinate, the higher derivatives of which appear in an inner infinite series in the expansion. The objective of this work is to extend the singular function boundary integral method (SFBIM), developed for two-dimensional elliptic problems with point boundary singularities [G.C. Georgiou, L. Olson, G. Smyrlis, A singular function boundary integral method for the Laplace equation, Commun. Numer. Methods Eng. 12 (1996) 127-134] for solving the above problem and directly extracting the EFIFs. Approximating the latter by either piecewise constant or linear polynomials eliminates the inner infinite series in the local expansion and allows the straightforward extension of the SFBIM. As in the case of two-dimensional problems, the solution is approximated by the leading terms of the local asymptotic solution expansion. These terms are also used to weight the governing harmonic equation in the Galerkin sense. The resulting discretized equations are reduced to boundary integrals by means of the divergence theorem. The Dirichlet boundary conditions are then weakly enforced by means of Lagrange multipliers. The values of the latter are calculated together with the coefficients of the EFIFs. The SFBIM is applied to a test problem exhibiting fast convergence of order k + 1 (k being the order of the approximation of the EFIFs) in the L 2-norm and leading to accurate estimates for the EFIFs. © 2012 Elsevier Inc. All rights reserved. 219 3 1073 1081 Cited By :2
- Published
- 2012
40. The singular function boundary integral method for Laplacian problems with boundary singularities in two and three-dimensions
- Author
-
Xenophontos, Christos A., Christodoulou, Evgenia, Georgiou, Georgios C., Xenophontos, Christos A. [0000-0003-0862-3977], and Georgiou, Georgios C. [0000-0002-7451-224X]
- Subjects
Expansion ,Boundary integrals ,Lagrange multipliers ,Elliptic problem ,Boundary approximation methods ,Asymptotic analysis ,Linear systems ,Asymptotic expansion ,Stress intensity ,Leading terms ,Laplacian problems ,Singular function boundary integral methods ,Boundary singularities ,Bench-mark problems ,Integral equations ,Problem solving ,Dirichlet boundary condition ,Approximation theory ,Laplace transforms ,Stress intensity factors ,Lagrange ,Exponential rates ,Galerkin ,Asymptotic solutions ,Edge singularities ,Singular points ,Green's theorem - Abstract
We present a Singular Function Boundary Integral Method (SFBIM) for solving elliptic problems with a boundary singularity. In this method the solution is approximated by the leading terms of the asymptotic solution expansion, which exists near the singular point and is known for many benchmark problems. The unknowns to be calculated are the singular coefficients, i.e. the coefficients in the asymptotic expansion, also called (generalized) stress intensity factors. The discretized Galerkin equations are reduced to boundary integrals by means of Green's theorem and the Dirichlet boundary conditions are weakly enforced by means of Lagrange multipliers, the values of which are introduced as additional unknowns in the resulting linear system. The method is described for two-dimensional Laplacian problems for which the analysis establishes exponential rates of convergence as the number of terms in the asymptotic expansion is increased. We also discuss the extension of the method to three-dimensional Laplacian problems with exhibits edge singularities. 1 2599 2608 Sponsors: The Netherlands Organization for Scientific Research (NWO) The Royal Netherlands Academy of Arts and Sciences (KNAW) Elsevier B.V. The University of Amsterdam Conference code: 83058 Cited By :1
- Published
- 2010
41. Some boundary element methods for heat conduction problems
- Author
-
Hamina, M. (Martti)
- Subjects
collocation ,heat conduction ,boundary integrals - Abstract
This thesis summarizes certain boundary element methods applied to some initial and boundary value problems. Our model problem is the two-dimensional homogeneous heat conduction problem with vanishing initial data. We use the heat potential representation of the solution. The given boundary conditions, as well as the choice of the representation formula, yield various boundary integral equations. For the sake of simplicity, we use the direct boundary integral approach, where the unknown boundary density appearing in the boundary integral equation is a quantity of physical meaning. We consider two different sets of boundary conditions, the Dirichlet problem, where the boundary temperature is given and the Neumann problem, where the heat flux across the boundary is given. Even a nonlinear Neumann condition satisfying certain monotonicity and growth conditions is possible. The approach yields a nonlinear boundary integral equation of the second kind. In the stationary case, the model problem reduces to a potential problem with a nonlinear Neumann condition. We use the spaces of smoothest splines as trial functions. The nonlinearity is approximated by using the L²-orthogonal projection. The resulting collocation scheme retains the optimal L²-convergence. Numerical experiments are in agreement with this result. This approach generalizes to the time dependent case. The trial functions are tensor products of piecewise linear and piecewise constant splines. The proposed projection method uses interpolation with respect to the space variable and the orthogonal projection with respect to the time variable. Compared to the Galerkin method, this approach simplifies the realization of the discrete matrix equations. In addition, the rate of the convergence is of optimal order. On the other hand, the Dirichlet problem, where the boundary temperature is given, leads to a single layer heat operator equation of the first kind. In the first approach, we use tensor products of piecewise linear splines as trial functions with collocation at the nodal points. Stability and suboptimal L²-convergence of the method were proved in the case of a circular domain. Numerical experiments indicate the expected quadratic L²-convergence. Later, a Petrov-Galerkin approach was proposed, where the trial functions were tensor products of piecewise linear and piecewise constant splines. The resulting approximative scheme is stable and convergent. The analysis has been carried out in the cases of the single layer heat operator and the hypersingular heat operator. The rate of the convergence with respect to the L²-norm is also here of suboptimal order.
- Published
- 2000
42. Discrete Collocation for a First Kind Cauchy Singular Integral Equation with Weakly Singular Solution
- Author
-
Heinrich N. Mülthei and Claus Schneider
- Subjects
Numerical Analysis ,integral equations ,Regular singular point ,45E05 ,Applied Mathematics ,45L10 ,Mathematical analysis ,65R20 ,Singular point of a curve ,Summation equation ,Singular integral ,Singular boundary method ,Integral equation ,boundary integrals ,graded meshes ,Hilbert transform ,Singular solution ,Integro-differential equation ,weakly singular solutions ,Mathematics - Published
- 1997
43. The Numerical Approximation of the Solution of a Nonlinear Boundary Integral Equation with the Collocation Method
- Author
-
K. Ruotsalainen, M. Hamina, and J. Saranen
- Subjects
Numerical Analysis ,Regularized meshless method ,potential ,Collocation ,Applied Mathematics ,Mixed boundary condition ,Boundary knot method ,Singular boundary method ,boundary integrals ,Integral equation ,Collocation method ,nonlinear ,Orthogonal collocation ,Applied mathematics ,Mathematics - Published
- 1992
- Full Text
- View/download PDF
44. Quadrature methods for periodic singular and weakly singular Fredholm integral equations
- Author
-
Sidi, Avram and Israeli, Moshe
- Published
- 1988
- Full Text
- View/download PDF
45. The modified quadrature method for classical pseudodifferential equations of negative order on smooth closed curves
- Author
-
L. Schroderus and Jukka Saranen
- Subjects
Boundary integrals ,Applied Mathematics ,Mathematical analysis ,Gauss–Laguerre quadrature ,Gauss–Kronrod quadrature formula ,Tanh-sinh quadrature ,Numerical integration ,Computational Mathematics ,Gauss–Jacobi quadrature ,Nyström method ,Quadrature method ,Trapezoidal rule ,Mathematics ,Clenshaw–Curtis quadrature - Abstract
In this article we present and analyze the modified quadrature method for strongly elliptic boundary integral equations of negative order on smooth closed curves. The method employs a modification that extracts the singularity appearing in the kernel or in some of its derivatives. Moreover, the composite trapezoidal rule is used for approximation of the integral. The modified quadrature method is proved to have the maximal rate O(h−β+1) of convergence for operators of order β < 0 in general, and O(h−β+2) for a large class of operators appearing in applications. Some numerical experiments confirming our theoretical results are also presented.
- Full Text
- View/download PDF
46. Boundary Integral Equations in Elastodynamics of Interface Cracks
- Author
-
Menshykov, O. V., Guz, I. A., and Menshykov, V. A.
- Published
- 2008
- Full Text
- View/download PDF
47. Some Discrete Methods for Boundary Integral Equations on Smooth Closed Curves
- Author
-
Saranen, J. and Schroderus, L.
- Published
- 1995
48. Projection Methods for a Class of Hammerstein Equations
- Author
-
Saranen, Jukka
- Published
- 1990
49. Quadrature Methods for Strongly Elliptic Equations of Negative Order on Smooth Closed Curves
- Author
-
Saranen, J. and Schroderus, L.
- Published
- 1993
50. Boundary Integral Solutions of the Heat Equation
- Author
-
McIntyre,, E. A.
- Published
- 1986
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.