132 research outputs found
Almost Block Diagonal Linear Systems: Sequential and Parallel Solution Techniques, and Applications
Almost block diagonal (ABD) linear systems arise in a variety of contexts, specifically in numerical methods for two-point boundary value problems for ordinary differential equations and in related partial differential equation problems. The stable, efficient sequential solution of ABDs has received much attention over the last fifteen years and the parallel solution more recently. We survey the fields of application with emphasis on how ABDs and bordered ABDs (BABDs) arise. We outline most known direct solution techniques, both sequential and parallel, and discuss the comparative efficiency of the parallel methods. Finally, we examine parallel iterative methods for solving BABD systems. Copyright (C) 2000 John Wiley & Sons, Ltd
Performance Analysis of Error-Control B-spline Gaussian Collocation Software for PDEs
Pre-printB-spline Gaussian collocation software has been widely used in the numerical solution of boundary value ordinary differential equations (BVODEs) and partial differential equations (PDEs) in one space dimension (1D) for many years. The software package, BACOL, developed over a decade ago, was one of the first 1D PDE packages to provide both temporal and spatial error control. A new package, BACOLI, improves upon the efficiency of BACOL through the use of new types of spatial error estimation and control. The complexity of the interactions among the component numerical algorithms used by these packages implies that extensive testing and analysis of the test results is an essential factor in their development. In this paper, we investigate the performance of the BACOL and BACOLI packages with respect to several important machine independent algorithmic measures and examine the effectiveness of the new error estimation and error control strategies. We also investigate the influence of the choice of the degree of the B-splines on the efficiency and reliability of the solvers. These results will provide new insights into how to improve BACOLI, lead to improvements in the Gaussian collocation BVODE solvers, COLSYS and COLNEW, and guide the further development of B-spline Gaussian collocation software with error control for 2D PDEs
Investigation into the Accuracy and Practicality of Methods for Transforming Coordinates between Geodetic Datums
This thesis is a study of methods of transforming coordinates between geodetic datums, the methods being generally known as datum transformations.
Direct methods are described and categorised as conformal, near-conformal and non-conformal. New variations on all three types are included in the direct methods: SMITSWAM (which avoids changes of coordinate-type), generalisations of Standard & Abridged Molodensky, and normalised generalisations of multiple regression equations (5 types). Reverse transformations are extensively covered, as are methods of derivation. In both cases, new algorithms are included.
Direct methods, with the exception of multiple regression equations, do not capture distortions in datum transformations. The thesis therefore includes a review of composite methods which extract a trend model and apply a surface-fitting technique (SFT) to the residuals. Sometimes the SFT is used as a gridding method, producing regularly-spaced data that can be interpolated as a final stage of the composite process.
The SFTs selected for detailed study include new variations on inverse-distance-to-a-power weighting and nearest-neighbour interpolation. These are called HIPFEAD and LIVONN respectively. In both cases, the variations are shown to have advantages in terms of accuracy of fit. Least-squares collocation and radial basis functions are shown to produce reusable vectors - described here as “revamped signals” – that enable interpolation without gridding.
Where the composite methods are used for gridding, it is shown that geodetic coordinates can be used, avoiding the need for projected grid coordinates. The interpolation options applied are piecewise-bilinear and piecewise-bicubic, the latter being an algorithm (believed to be new) that uses up to 12 “grid” points.
Case studies were considered using 6 datasets, two for Great Britain, one each for Western Australia, Ghana, Sweden and Slovenia. These showed beneficial properties of the new methods, both in the direct and composite categories. They also enabled comparisons of transformation methods generally
Accurate Stabilization Techniques for RBF-FD Meshless Discretizations with Neumann Boundary Conditions
A major obstacle to the application of the standard Radial Basis
Function-generated Finite Difference (RBF-FD) meshless method is constituted by
its inability to accurately and consistently solve boundary value problems
involving Neumann boundary conditions (BCs). This is also due to
ill-conditioning issues affecting the interpolation matrix when boundary
derivatives are imposed in strong form. In this paper these ill-conditioning
issues and subsequent instabilities affecting the application of the RBF-FD
method in presence of Neumann BCs are analyzed both theoretically and
numerically. The theoretical motivations for the onset of such issues are
derived by highlighting the dependence of the determinant of the local
interpolation matrix upon the boundary normals. Qualitative investigations are
also carried out numerically by studying a reference stencil and looking for
correlations between its geometry and the properties of the associated
interpolation matrix. Based on the previous analyses, two approaches are
derived to overcome the initial problem. The corresponding stabilization
properties are finally assessed by succesfully applying such approaches to the
stabilization of the Helmholtz-Hodge decomposition
Computation of Mixed Type Functional Differential Boundary Value Problems
This is the published version, also available here: http://dx.doi.org/10.1137/040603425.We study boundary value differential-difference equations where the difference terms may contain both advances and delays. Special attention is paid to connecting orbits, in particular to the modeling of the tails after truncation to a finite interval, and we reformulate these problems as functional differential equations over a bounded domain. Connecting orbits are computed for several such problems including discrete Nagumo equations, an Ising model, and Frenkel--Kontorova type equations. We describe the collocation boundary value problem code used to compute these solutions, and the numerical analysis issues which arise, including linear algebra, boundary functions and conditions, and convergence theory for the collocation approximation on finite intervals
Recommended from our members
Analytical and numerical techniques for wave scattering
In this thesis, we study the mathematical solution of wave scattering problems which describe the behaviour of waves incident on obstacles and are highly relevant to a raft of applications in the aerospace industry. The techniques considered in the present work can be broadly classed into two categories: analytically based methods which use special transforms and functions to provide a near-complete mathematical description of the scattering process, and numerical techniques which select an approximate solution from a general finite-dimensional space of possible candidates.
The first part of this thesis addresses an analytical approach to the scattering of acoustic and vortical waves on an infinite periodic arrangement of finite-length flat blades in parallel mean flow. This geometry serves as an unwrapped model of the fan components in turbo-machinery. Our contributions include a novel semi-analytical solution based on the Wiener–Hopf technique that extends previous work by lifting the restriction that adjacent blades overlap, and a comprehensive study of the composition of the outgoing energy flux for acoustic wave scattering on this array of blades. These results provide an insight into the importance of energy conversion between the unsteady vorticity shed from the trailing edges of the cascade blades and the acoustic field. Furthermore, we show that the balance of incoming and outgoing energy fluxes of the unsteady field provides a convenient tool for understanding several interesting scattering symmetries on this geometry.
In the second part of the thesis, we focus on numerical techniques based on the boundary integral method which allows us to write the governing equations for zero mean flow in the form of Fredholm integral equations. We study the solution of these integral equations using collocation methods for two-dimensional scatterers with smooth and Lipschitz boundaries. Our contributions are as follows: Firstly, we explore the extent to which least-squares oversampling can improve collocation. We provide rigorous analysis that proves guaranteed convergence for small amounts of oversampling and shows that superlinear oversampling can ensure faster asymptotic convergence rates of the method. Secondly, we examine the computation of the entries in the discrete linear system representing the continuous integral equation in collocation methods for hybrid numerical-asymptotic basis spaces on simple geometric shapes in the context of high-frequency wave scattering. This requires the computation of singular highly-oscillatory integrals and we develop efficient numerical methods that can compute these integrals at frequency-independent cost. Finally, we provide a general result that allows the construction of recurrences for the efficient computation of quadrature moments in a broad class of Filon quadrature methods, and we show how this framework can also be used to accelerate certain Levin quadrature methods.Supported by EPSRC grant EP/L016516/
Numerical Solution of Optimal Control Problems with Explicit and Implicit Switches
This dissertation deals with the efficient numerical solution of switched optimal control problems whose dynamics may coincidentally be affected by both explicit and implicit switches. A framework is being developed for this purpose, in which both problem classes are uniformly converted into a mixed–integer optimal control problem with combinatorial constraints. Recent research results relate this problem class to a continuous optimal control problem with vanishing constraints, which in turn represents a considerable subclass of an optimal control problem with equilibrium constraints. In this thesis, this connection forms the foundation for a numerical treatment.
We employ numerical algorithms that are based on a direct collocation approach and require, in particular, a highly accurate determination of the switching structure of the original problem. Due to the fact that the switching structure is a priori unknown in general, our approach aims to identify it successively. During this process, a sequence of nonlinear programs, which are derived by applying discretization schemes to optimal control problems, is solved approximatively. After each iteration, the discretization grid is updated according to the currently estimated switching structure.
Besides a precise determination of the switching structure, it is of central importance to estimate the global error that occurs when optimal control problems are solved numerically. Again, we focus on certain direct collocation discretization schemes and analyze error contributions of individual discretization intervals. For this purpose, we exploit a relationship between discrete adjoints and the Lagrange multipliers associated with those nonlinear programs that arise from the collocation transcription process. This relationship can be derived with the help of a functional analytic framework and by interrelating collocation methods and
Petrov–Galerkin finite element methods. In analogy to the dual-weighted residual methodology for Galerkin methods, which is well–known in the partial differential equation community, we then derive goal–oriented global error estimators. Based on those error estimators, we present mesh refinement strategies that allow for an equilibration and an efficient reduction of the global error. In doing so we note that the grid adaption processes with respect to both switching structure detection and global error reduction get along with each other. This allows us to distill an iterative solution framework.
Usually, individual state and control components have the same polynomial degree if they originate from a collocation discretization scheme. Due to the special role which some control components have in the proposed solution framework it is desirable to allow varying polynomial degrees. This results in implementation problems, which can be solved by means of clever structure exploitation techniques and a suitable permutation of variables and equations. The resulting algorithm was developed in parallel to this work and implemented in a software package.
The presented methods are implemented and evaluated on the basis of several benchmark problems. Furthermore, their applicability and efficiency is demonstrated.
With regard to a future embedding of the described methods in an online optimal control context and the associated real-time requirements, an extension of the well–known multi–level iteration schemes is proposed. This approach is based on the trapezoidal rule and, compared to a full evaluation of the involved Jacobians, it significantly reduces the computational costs in case of sparse data matrices
Fast, High-Order Accurate Integral Equation Methods and Application to PDE-Constrained Optimization
Over the last several decades, the development of fast, high-order accurate, and robust integral equation methods for computational physics has gained increasing attention. Using integral equation formulation as a global statement in contrast to a local partial differential equation (PDE) formulation offers several unique advantages. For homogeneous PDEs, the boundary integral equation (BIE) formulation allows accurate handling of complex and moving geometries, and it only requires a mesh on the boundary, which is much easier to generate as a result of the dimension reduction. With the acceleration of fast algorithms like the Fast Multipole Method (FMM), the computational complexity can be reduced to O(N), where N is the number of degrees of freedom on the boundary. Using standard potential theory decomposition, inhomogeneous PDEs can be solved by evaluating a volume potential over the inhomogeneous source domain, followed by a solution of the homogeneous part.
Despite the advantages of BIE methods in easy meshing, near-optimal efficiency, and well conditioning, the accurate evaluation of nearly singular integrals is a classical problem that needs to be addressed to enable simulations for practical applications. In the first half of this thesis, we develop a series of product integration schemes to solve this close evaluation problem. The use of differential forms provides a dimensional-agnostic way of integrating the nearly singular kernels against polynomial basis functions analytically. So the problem of singular integration gets reduced to a matter of source function approximation. In 2D, this procedure has been traditionally portrayed by building a connection to complex Cauchy integral, then supplemented by a complex monomial approximation. In D, the closed differential form requirement leads to the design of a new function approximation scheme based on harmonic polynomials and quaternion algebra. Under a similar framework, we develop a high-order accurate product integration scheme for evaluating singular and nearly singular volume integral equations (VIE) in complex domains using regular Cartesian grids discretization. A high-order accurate source term approximation scheme matching smooth volume integrals on irregular cut cells is developed, which requires no function extension.
BIE methods have been widely used for studying Stokes flows, incompressible flows at low Reynolds' number, in both biological systems and microfluidics. In the second half of this thesis, we employ the BIE methods to simulate and optimize Stokes fluid-structure interactions. In 2D, a hybrid computational method is presented for simulating cilia-generated fluid mixing as well as the cilia-particle hydrodynamics. The method is based on a BIE formulation for confining geometries and rigid particles, and the method of regularized Stokeslets for the cilia. In 3D, we use the time-independent envelop model for arbitrary axisymmetric microswimmers to minimize the power loss while maintaining a target swimming speed. This is a quadratic optimization problem in terms of the slip velocity due to the linearity of Stokes flow. Under specified reduced volume constraint, we find prolate spheroids to be the most efficient micro-swimmer among various families of shapes we considered. We then derive an adjoint-based formulation for computing power loss sensitivities in terms of a time-dependent slip profile by introducing an auxiliary time-periodic function, and find that the optimal swimmer displays one or multiple traveling waves, reminiscent of the typical metachronal waves observed in ciliated microswimmers.PHDApplied and Interdisciplinary MathematicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/169695/1/hszhu_1.pd
Wavelet Theory
The wavelet is a powerful mathematical tool that plays an important role in science and technology. This book looks at some of the most creative and popular applications of wavelets including biomedical signal processing, image processing, communication signal processing, Internet of Things (IoT), acoustical signal processing, financial market data analysis, energy and power management, and COVID-19 pandemic measurements and calculations. The editor’s personal interest is the application of wavelet transform to identify time domain changes on signals and corresponding frequency components and in improving power amplifier behavior
- …