Numerical Analysis and Computation Commons^™

(Si10-062) Comprehensive Study On Methodology Of Orthogonal Interleavers, Priyanka Agarwal, Shivani Dixit, M. Shukla, Gaurish Joshi

Applications and Applied Mathematics: An International Journal (AAM)

Interleaving permutes the data bits by employing a user defined sequence to reduce burst error which at times exceeds the minimum hamming distance. It serves as the sole medium to distinguish user data in the overlapping channel and is the heart of Interleave Division Multiple Access (IDMA) scheme. Versatility of interleavers relies on various design parameters such as orthogonality, correlation, latency and performance parameters like bit error rate (BER), memory occupancy and computation complexity. In this paper, a comprehensive study of interleaving phenomenon and discussion on numerous interleavers is presented. Also, the BER performance of interleavers using IDMA scheme is …

A Data Driven Modeling Approach For Store Distributed Load And Trajectory Prediction, Nicholas Peters

Doctoral Dissertations and Master's Theses

The task of achieving successful store separation from aircraft and spacecraft has historically been and continues to be, a critical issue for the aerospace industry. Whether it be from store-on-store wake interactions, store-parent body interactions or free stream turbulence, a failed case of store separation poses a serious risk to aircraft operators. Cases of failed store separation do not simply imply missing an intended target, but also bring the risk of collision with, and destruction of, the parent body vehicle. Given this risk, numerous well-tested procedures have been developed to help analyze store separation within the safe confines of wind …

Approximation By Basis Pursuit: Background And Application To The Construction Of Efficient Spline Approximations, Babita Timalsina

Graduate Student Scholarship

Basis Pursuit was developed primarily as a tool in the field of signal processing, beginning in the mid 1990’s. The idea is to model the behavior of discrete signals using a wide range of functional behaviors and scales and to obtain an accurate and efficient representation of the signal using a minimal number of functions from a large “dictionary” of possible behaviors. The key observation is by formulating the representation as an ℓ1 optimization, the problem can be posed as a linear program so that the optimal solution uses no more than the number of constraints - it must be …

The Art Of Landslides: How Stochastic Mass Wasting Shapes Topography And Influences Landscape Dynamics, Benjamin Campforts, Charles Shobe, Irina Overeem, Gregory Tucker

Faculty & Staff Scholarship

Bedrock landslides shape topography and mobilize large volumes of sediment. Yet, interactions between landslide-produced sediment and fluvial systems that together govern large-scale landscape evolution are not well understood. To explain morphological patterns observed in steep, landslide-prone terrain, we explicitly model stochastic landsliding and associated sediment dynamics. The model accounts for several common landscape features such as slope frequency distributions, which include values in excess of regional stability limits, quasi-planar hillslopes decorated with straight, closely spaced channel-like features, and accumulation of sediment in valley networks rather than on hillslopes. Stochastic landsliding strongly affects the magnitude and timing of sediment supply to …

Spectral Analysis Of Multiscale Cultural Traits On Twitter, Chandler Squires, Nikhil Kunapuli, Yaneer Bar-Yam, Alfredo Morales

Northeast Journal of Complex Systems (NEJCS)

Understanding and mapping the emergence and boundaries of cultural areas is a challenge for social sciences. In this paper, we present a method for analyzing the cultural composition of regions via Twitter hashtags. Cultures can be described as distinct combination of traits which we capture via principal component analysis (PCA). We investigate the top 8 PCA components of an area including France, Spain, and Portugal, in terms of the geographic distribution of their hashtag composition. We also discuss relationships between components and the insights those relationships can provide into the structure of a cultural space. Finally, we compare the spatial …

Cohomology Of The Symmetric Group With Twisted Coefficients And Quotients Of The Braid Group, Trevor Nakamura

Graduate Theses and Dissertations

In 2014 Brendle and Margalit proved the level $4$ congruence subgroup of the braid group, $B_{n}[4]$, is the subgroup of the pure braid group generated by squares of all elements, $PB_{n}^{2}$. We define the mod $4$ braid group, $\Z_{n}$, to be the quotient of the braid group by the level 4 congruence subgroup, $B_{n}/B_{n}[4]$. In this dissertation we construct a group presentation for $\Z_{n}$ and determine a normal generating set for $B_{n}[4]$ as a subgroup of the braid group. Further work by Kordek and Margalit in 2019 proved $\Z_{n}$ is an extension of the symmetric group, $S_{n}$, by $\mathbb{Z}_{2}^{\binom{n}{2}}$. A …

Automating Defeasible Reasoning In Law With Answer Set Programming, How Khang Lim, Avishkar Mahajar, Martin Strecker, Meng Weng Wong

Centre for Computational Law (2022-2025)

The paper studies defeasible reasoning in rule-based systems, in particular about legal norms and contracts. We identify rule modifiers that specify how rules interact and how they can be overridden. We then define rule transformations that eliminate these modifiers, leading in the end to a translation of rules to formulas. For reasoning with and about rules, we contrast two approaches, one in a classical logic with SMT solvers, which is only briefly sketched, and one using non-monotonic logic with Answer Set Programming solvers, described in more detail.

Academic Hats And Ice Cream: Two Optimization Problems, Valery F. Ochkov, Yulia V. Chudova

Journal of Humanistic Mathematics

This article describes the use of computer software to optimize the design of an academic hat and an ice cream cone!

Computational Models To Detect Radiation In Urban Environments: An Application Of Signal Processing Techniques And Neural Networks To Radiation Data Analysis, Jose Nicolas Gachancipa

Beyond: Undergraduate Research Journal

Radioactive sources, such as uranium-235, are nuclides that emit ionizing radiation, and which can be used to build nuclear weapons. In public areas, the presence of a radioactive nuclide can present a risk to the population, and therefore, it is imperative that threats are identified by radiological search and response teams in a timely and effective manner. In urban environments, such as densely populated cities, radioactive sources may be more difficult to detect, since background radiation produced by surrounding objects and structures (e.g., buildings, cars) can hinder the effective detection of unnatural radioactive material. This article presents a computational model …

Navier-Stokes Equations In One And Two Dimensions, Jon Nerdal

LSU Master's Theses

The Navier-Stokes equations are an important tool in understanding and describing fluid flow. We investigate different formulations of the incompressible Navier-Stokes equations in the one-dimensional case along an axis and in the two-dimensional case in a circular pipe without swirl. For the one-dimensional case we show that the velocity approximations are remarkably accurate and we suggest that understanding this simple axial behaviour is an important starting point for further exploration in higher dimensions. The complexity of the boundary is then increased with the two-dimensional case of fluid flow through the cross section of a circular pipe, where we investigate two …

Modelling Spherical Aberration Detection In An Analog Holographic Wavefront Sensor, Emma Branigan, Suzanne Martin, Matthew Sheehan, Kevin Murphy

Conference Papers

The analog holographic wavefront sensor (AHWFS) is a simple and robust solution to wavefront sensing in turbulent environments. Here, the ability of a photopolymer based AHWFS to detect refractively generated spherical aberration is modelled and verified.

(R1511) Numerical Solution Of Differential Difference Equations Having Boundary Layers At Both The Ends, Raghvendra Pratap Singh, Y. N. Reddy

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, numerical solution of differential-difference equation having boundary layers at both ends is discussed. Using Taylor’s series, the given second order differential-difference equation is replaced by an asymptotically equivalent first order differential equation and solved by suitable choice of integrating factor and finite differences. The numerical results for several test examples are presented to demonstrate the applicability of the method.

A Bidirectional Formulation For Walk On Spheres, Yang Qi

Dartmouth College Master’s Theses

Poisson’s equations and Laplace’s equations are important linear partial differential equations (PDEs)
widely used in many applications. Conventional methods for solving PDEs numerically often need to
discretize the space first, making them less efficient for complex shapes. The random walk on spheres
method (WoS) is a grid-free Monte-Carlo method for solving PDEs that does not need to discrete the
space. We draw analogies between WoS and classical rendering algorithms, and find that the WoS
algorithm is conceptually identical to forward path tracing.
We show that solving the Poisson’s equation is equivalent to solving the Green’s function for every
pair of …

Numerical Analysis Of A Model For The Growth Of Microorganisms, Alexander Craig Montgomery, Braden J. Carlson

Rose-Hulman Undergraduate Mathematics Journal

A system of first-order differential equations that arises in a model for the growth of microorganisms in a chemostat with Monod kinetics is studied. A new, semi-implicit numerical scheme is proposed to approximate solutions to the system. It is shown that the scheme is uniquely solvable and unconditionally stable, and further properties of the scheme are analyzed. The convergence rate of the numerical solution to the true solution of the system is given, and it is shown convergence of the numerical solutions to the true solutions is uniform over any interval [0, T ] for T > 0.

Modeling Empirical Stock Market Behavior Using A Hybrid Agent-Based Dynamical Systems Model, Daniel A. Cline, Grant T. Aguinaldo, Christian Lemp

Northeast Journal of Complex Systems (NEJCS)

We describe the development and calibration of a hybrid agent-based dynamical systems model of the stock market that is capable of reproducing empirical market behavior. The model consists of two types of trader agents, fundamentalists and noise traders, as well as an opinion dynamic for the latter (optimistic vs. pessimistic). The trader agents switch types stochastically over time based on simple behavioral rules. A system of ordinary differential equations is used to model the stock price as a function of the states of the trader agents. We show that the model can reproduce key stylized facts (e.g., volatility clustering and …

Statistical Characteristics Of High-Frequency Gravity Waves Observed By An Airglow Imager At Andes Lidar Observatory, Alan Z. Liu, Bing Cao

Publications

The long-term statistical characteristics of high-frequency quasi-monochromatic gravity waves are presented using multi-year airglow images observed at Andes Lidar Observatory (ALO, 30.3° S, 70.7° W) in northern Chile. The distribution of primary gravity wave parameters including horizontal wavelength, vertical wavelength, intrinsic wave speed, and intrinsic wave period are obtained and are in the ranges of 20–30 km, 15–25 km, 50–100 m s−1, and 5–10 min, respectively. The duration of persistent gravity wave events captured by the imager approximately follows an exponential distribution with an average duration of 7–9 min. The waves tend to propagate against the local background winds and …

Optimal Design Of Bacterial Carpets For Fluid Pumping, Minghao W. Rostami, Weifan Liu, Amy Buchmann, Eva Strawbridge, Longhua Zhao

Biology and Medicine Through Mathematics Conference

No abstract provided.

Mathematical Modeling Of Brain Cancer Growth Using A Level-Set Method, Gbocho M. Terasaki

Biology and Medicine Through Mathematics Conference

No abstract provided.

Olfactory Bulb Processing Of Ortho Versus Retronasal Odors, Michelle F. Craft, Andrea Barreiro, Shree Gautam, Woodrow Shew, Cheng Ly

Biology and Medicine Through Mathematics Conference

No abstract provided.

Inferring Dynamics Of Biological Systems, Tracey G. Oellerich

Biology and Medicine Through Mathematics Conference

No abstract provided.

Understanding The Influence Of Perceptual Noise On Visual Flanker Effects Through Bayesian Model Fitting, Jordan Deakin, Dietmar Heinke

MODVIS Workshop

No abstract provided.

A Novel Method For Sensitivity Analysis Of Time-Averaged Chaotic System Solutions, Christian A. Spencer-Coker

Theses and Dissertations

The direct and adjoint methods are to linearize the time-averaged solution of bounded dynamical systems about one or more design parameters. Hence, such methods are one way to obtain the gradient necessary in locally optimizing a dynamical system’s time-averaged behavior over those design parameters. However, when analyzing nonlinear systems whose solutions exhibit chaos, standard direct and adjoint sensitivity methods yield meaningless results due to time-local instability of the system. The present work proposes a new method of solving the direct and adjoint linear systems in time, then tests that method’s ability to solve instances of the Lorenz system that exhibit …

The Best Linear Approximation To Y= √X On The Interval [0, B] Using The Minimax Error, Hyounkyun Oh

Georgia Journal of Science

This study discusses how to find the best linear approximation y=mx+b to a fundamental function y=sqrt(x) on the interval [0,b], especially using the minimax error in Numerical Analysis. For this aim we employ two mathematical techniques: a) using the MATLAB code, positioning m and n values of the smallest maximum error on a broad range of m, and n value matrix in a rough scale and then repeatedly refining the regions in the smaller scales and b) Finding three-point fitting line to a set of non-colinear three points. We see that both results are successfully obtained and identical …

Data And Algorithmic Modeling Approaches To Count Data, Andraya Hack

Honors College Theses

Various techniques are used to create predictions based on count data. This type of data takes the form of a non-negative integers such as the number of claims an insurance policy holder may make. These predictions can allow people to prepare for likely outcomes. Thus, it is important to know how accurate the predictions are. Traditional statistical approaches for predicting count data include Poisson regression as well as negative binomial regression. Both methods also have a zero-inflated version that can be used when the data has an overabundance of zeros. Another procedure is to use computer algorithms, also known as …

Evaluating The Behaviour Of Centrally Perforated Unreinforced Masonry Walls: Applications Of Numerical Analysis, Machine Learning, And Stochastic Methods, Mohsen Khaleghi, Javid Salimi, Visar Farhangi, Mohammad Javad Moradi, Moses Karakouzian

Civil and Environmental Engineering and Construction Faculty Research

The presence of openings greatly affects the response of unreinforced masonry (URM) walls. This topic greatly attracts the attention of many researchers. Perforated unreinforced masonry (PURM) walls under in-plane loads through the truss discretization method (TDM) along with several machine learning approaches such as Multilayer perceptron (MLP), Group of Method Data Handling (GMDH), and Radial basis function (RBF) are described in this paper. A new method named Multi-pier (MP) that is fast and accurate, is used to determine the behavior of PURM walls. The results of the MP method are expressed as a ratio of lateral load-bearing capacity and initial …

A Conservative Numerical Scheme For The Multilayer Shallow Water Equations, Evan Butterworth

All Theses

An energy-conserving numerical scheme is developed for the multilayer shallow water equations (SWE’s). The scheme is derived through the Hamiltonian formulation of the inviscid shallow water flows related to the vorticity-divergence variables. Through the employment of the skew-symmetric Poisson bracket, the continuous system for the multilayer SWE’s is shown to preserve an infinite number of quantities, most notably the energy and enstrophy. An energy-preserving numerical scheme is then developed through the careful discretization of the Hamiltonian and the Poisson bracket, ensuring the skew-symmetry of the latter. This serves as the groundwork for developing additional schemes that preserve other conservation properties …

Tracking Academic Success And Its Relationship With Student Success Center Usage And Demographics, Samuel D. Johnson

Honors Capstone Projects and Theses

No abstract provided.

On The Consistency Of Alternative Finite Difference Schemes For The Heat Equation, Tran April

Rose-Hulman Undergraduate Mathematics Journal

While the well-researched Finite Difference Method (FDM) discretizes every independent variable into algebraic equations, Method of Lines discretizes all but one dimension, leaving an Ordinary Differential Equation (ODE) in the remaining dimension. That way, ODE's numerical methods can be applied to solve Partial Differential Equations (PDEs). In this project, Linear Multistep Methods and Method of Lines are used to numerically solve the heat equation. Specifically, the explicit Adams-Bashforth method and the implicit Backward Differentiation Formulas are implemented as Alternative Finite Difference Schemes. We also examine the consistency of these schemes.

Mathematical Analysis Of An Sir Disease Model With Non-Constant Transmission Rate, Emma Bollinger, Tayler Valdez, Swarup Ghosh, Sunil Giri

Student Research

• Epidemiology: A branch of medicine that studies causes, transmission, and control methods of diseases at the population level.
• Mathematical epidemiology deals with creating a model for a disease through the study of incidence and distribution of the disease throughout a population.
• Here, we have examined the behavior of a measles-like disease[2] that is characterized by a non-constant transmission rate.

Relative Energy Comparison For Various Water Clusters Using Mp2, Df-Mp2, And Ccsd(T):Mp2 Methods, Qihang Wang

Honors Theses

The study of water clusters is an important area of research in many disciplines, such as biology, physical chemistry, and environmental studies. However, due to the difficulty in studying larger water clusters, such as clathrate hydrates, it is beneficial to obtain accurate descriptions of smaller water clusters to use as models for larger systems via computational methods. By starting with small water clusters, such as (H2O)₆, and moving into larger systems it is possible to build up data on various water structures that can determine the energetics of the various geometries within a certain number of water molecules. …