1,232 research outputs found
High-Order Numerical Solution of Second-Order One-Dimensional Hyperbolic Telegraph Equation Using a Shifted Gegenbauer Pseudospectral Method
We present a high-order shifted Gegenbauer pseudospectral method (SGPM) to
solve numerically the second-order one-dimensional hyperbolic telegraph
equation provided with some initial and Dirichlet boundary conditions. The
framework of the numerical scheme involves the recast of the problem into its
integral formulation followed by its discretization into a system of
well-conditioned linear algebraic equations. The integral operators are
numerically approximated using some novel shifted Gegenbauer operational
matrices of integration. We derive the error formula of the associated
numerical quadratures. We also present a method to optimize the constructed
operational matrix of integration by minimizing the associated quadrature error
in some optimality sense. We study the error bounds and convergence of the
optimal shifted Gegenbauer operational matrix of integration. Moreover, we
construct the relation between the operational matrices of integration of the
shifted Gegenbauer polynomials and standard Gegenbauer polynomials. We derive
the global collocation matrix of the SGPM, and construct an efficient
computational algorithm for the solution of the collocation equations. We
present a study on the computational cost of the developed computational
algorithm, and a rigorous convergence and error analysis of the introduced
method. Four numerical test examples have been carried out in order to verify
the effectiveness, the accuracy, and the exponential convergence of the method.
The SGPM is a robust technique, which can be extended to solve a wide range of
problems arising in numerous applications.Comment: 36 pages, articl
Motion Planning of Uncertain Ordinary Differential Equation Systems
This work presents a novel motion planning framework, rooted in nonlinear programming theory, that treats uncertain fully and under-actuated dynamical systems described by ordinary differential equations. Uncertainty in multibody dynamical systems comes from various sources, such as: system parameters, initial conditions, sensor and actuator noise, and external forcing. Treatment of uncertainty in design is of paramount practical importance because all real-life systems are affected by it, and poor robustness and suboptimal performance result if itâs not accounted for in a given design. In this work uncertainties are modeled using Generalized Polynomial Chaos and are solved quantitatively using a least-square collocation method. The computational efficiency of this approach enables the inclusion of uncertainty statistics in the nonlinear programming optimization process. As such, the proposed framework allows the user to pose, and answer, new design questions related to uncertain dynamical systems.
Specifically, the new framework is explained in the context of forward, inverse, and hybrid dynamics formulations. The forward dynamics formulation, applicable to both fully and under-actuated systems, prescribes deterministic actuator inputs which yield uncertain state trajectories. The inverse dynamics formulation is the dual to the forward dynamic, and is only applicable to fully-actuated systems; deterministic state trajectories are prescribed and yield uncertain actuator inputs. The inverse dynamics formulation is more computationally efficient as it requires only algebraic evaluations and completely avoids numerical integration. Finally, the hybrid dynamics formulation is applicable to under-actuated systems where it leverages the benefits of inverse dynamics for actuated joints and forward dynamics for unactuated joints; it prescribes actuated state and unactuated input trajectories which yield uncertain unactuated states and actuated inputs.
The benefits of the ability to quantify uncertainty when planning the motion of multibody dynamic systems are illustrated through several case-studies. The resulting designs determine optimal motion plansâsubject to deterministic and statistical constraintsâfor all possible systems within the probability space
Extending BACOLI to solve multi-scale problems
The BACOLI package is a numerical software package for solving parabolic partial differential
equations in one spatial dimension. It implements a B-spline collocation method for the spatial
discretization of a system of partial differential equations. The resultant ordinary differential equations
together with the boundary conditions form a system of differential-algebraic equations. The
differential-algebraic equations are then solved using the DASSL solver. The BACOLI software package
features adaptive error control in the temporal and spatial domains. The estimate of the temporal
error is controlled through the DASSL solver. The estimate of the spatial error is controlled based
on the difference between two solutions computed in the BACOLI software package. This difference
gives an estimation of the error. If this error estimate does not meet the user-supplied tolerance,
then the spatial mesh is changed.
The BACOLI software package can only solve parabolic partial differential equations that depend
on spatial derivatives. In this thesis, the BACOLI software package is modified to solve a broader
spectrum of problems. In fact, after some modifications, the extended BACOLI software package can
solve systems of parabolic partial differential equations and time-dependent equations that do not
depend on spatial derivatives. We apply this extended software package to solve the monodomain
model of cardiac electrophysiology.
The monodomain model is a multi-scale mathematical model for the evolution of the electrical
potential in cardiac tissue that couples the ionic currents at the cellular scale with their propagation
at the tissue scale. Because of their local nature, the mathematical models of a single cell have no
dependency on spatial derivatives whereas the models at the tissue level do.
The heart models considered in our numerical experiments use various cardiac cell models. We
find that solving the heart models through the extended BACOLI software package, in some cases,
leads to a speed-up in comparison with the Chaste software package, which is a powerful, widely
used, and well-respected software package for heart simulation
An efficient nonlinear circuit simulation technique
This paper proposes a novel method for the analysis and simulation of integrated circuits (ICs) with the potential to greatly shorten the IC design cycle. The circuits are assumed to be subjected to input signals that have widely separated rates of variation, e.g., in communication systems, an RF carrier modulated by a low-frequency information signal. The proposed technique involves two stages. Initially, a particular order result for the circuit response is obtained using a multiresolution collocation scheme involving cubic spline wavelet decomposition. A more accurate solution is then obtained by adding another layer to the wavelet series approximation. However, the novel technique presented here enables the reuse of results acquired in the first stage to obtain the second-stage result. Therefore, vast gains in efficiency are obtained. Furthermore, a nonlinear model-order reduction technique can readily be used in both stages making the calculations even more efficient. Results will highlight the efficacy of the proposed approac
Boundary knot method: A meshless, exponential convergence, integration-free, and boundary-only RBF technique
Based on the radial basis function (RBF), non-singular general solution and
dual reciprocity principle (DRM), this paper presents an inheretnly meshless,
exponential convergence, integration-free, boundary-only collocation techniques
for numerical solution of general partial differential equation systems. The
basic ideas behind this methodology are very mathematically simple and
generally effective. The RBFs are used in this study to approximate the
inhomogeneous terms of system equations in terms of the DRM, while non-singular
general solution leads to a boundary-only RBF formulation. The present method
is named as the boundary knot method (BKM) to differentiate it from the other
numerical techniques. In particular, due to the use of non-singular general
solutions rather than singular fundamental solutions, the BKM is different from
the method of fundamental solution in that the former does no need to introduce
the artificial boundary and results in the symmetric system equations under
certain conditions. It is also found that the BKM can solve nonlinear partial
differential equations one-step without iteration if only boundary knots are
used. The efficiency and utility of this new technique are validated through
some typical numerical examples. Some promising developments of the BKM are
also discussed.Comment: 36 pages, 2 figures, Welcome to contact me on this paper: Email:
[email protected] or [email protected]
- âŚ