Applied Mathematics Commons^™

Component Trees For The Exploration Of Macromolecular Structures In Biology, Lucas Oliveira

Dissertations, Theses, and Capstone Projects

Understanding the three-dimensional structure of a macromolecular complex is essential for understanding its function. A component tree is a topological and geometric image descriptor that captures information regarding the structure of an image based on the connected components determined by different grayness thresholds. This dissertation presents a novel interactive framework for visual exploration of component trees of the density maps of macromolecular complexes, with the purpose of improved understanding of their structure. The interactive exploration of component trees together with a robust simplification methodology provide new insights in the study of macromolecular structures. An underlying mathematical theory is introduced and …

Partitioning Bipartite Graphs: A Modified Louvain, Emily Diana

Yale Day of Data

Abstract

How do we find communities in a graph? How does this change if the graph is bipartite? The Louvain method maximizes links within communities and minimizes those between in order to determine an optimal grouping. Yet, because it may fail when bipartite restrictions are introduced, we have adjusted the null model so as to improve performance in these conditions.

Conclusion

Our Bipartite Louvain is more robust with respect to permutations of vertices than the standard Louvain. For our synthetic examples, Bipartite Louvain typically yields a higher modularity and uncovers the ground truth communities with a higher probability. In the …

Exploring Heuristics For The Vehicle Routing Problem With Split Deliveries And Time Windows, Marcus E. Mcnabb

Theses and Dissertations

This dissertation investigates the Vehicle Routing Problem with Split Deliveries and Time Windows. This problem assumes a depot of homogeneous vehicles and set of customers with deterministic demands requiring delivery. Split deliveries allow multiple visits to a customer and time windows restrict the time during which a delivery can be made. Several construction and local search heuristics are tested to determine their relative usefulness in generating solutions for this problem. This research shows a particular subset of the local search operators is particularly influential on solution quality and run time. Conversely, the construction heuristics tested do not significantly impact either. …

A Two-Light Version Of The Classical Hundred Prisoners And A Light Bulb Problem: Optimizing Experimental Design Through Simulations, Alexander S. Barrett, Cyril Rakovski

e-Research: A Journal of Undergraduate Work

We propose five original strategies of successively increasing complexity and efficiency that address a novel version of a classical mathematical problem that, in essence, focuses on the determination of an optimal protocol for exchanging limited amounts of information among a group of subjects with various prerogatives. The inherent intricacy of the problem�solving protocols eliminates the possibility to attain an analytical solution. Therefore, we implemented a large-scale simulation study to exhaustively search through an extensive list of competing algorithms associated with the above-mentioned 5 generally defined protocols. Our results show that the consecutive improvements in the average amount of time necessary …

Formalizing The Informal, Precisiating The Imprecise: How Fuzzy Logic Can Help Mathematicians And Physicists By Formalizing Their Intuitive Ideas, Olga Kosheleva, Renata Reiser, Vladik Kreinovich

Departmental Technical Reports (CS)

Fuzzy methodology transforms expert ideas -- formulated in terms of words from natural language -- into precise rules and formulas. In this paper, we show that by applying this methodology to intuitive physical and mathematical ideas, we can get known fundamental physical equations and known mathematical techniques for solving these equations. This fact makes us confident that in the future, fuzzy techniques will help physicists and mathematicians to transform their imprecise ideas into new physical equations and new techniques for solving these equations.

Generalized Least-Squares Regressions Iv: Theory And Classification Using Generalized Means, Nataniel Greene

Publications and Research

The theory of generalized least-squares is reformulated here using the notion of generalized means. The generalized least-squares problem seeks a line which minimizes the average generalized mean of the square deviations in x and y. The notion of a generalized mean is equivalent to the generating function concept of the previous papers but allows for a more robust understanding and has an already existing literature. Generalized means are applied to the task of constructing more examples, simplifying the theory, and further classifying generalized least-squares regressions.

On Quasilinear Parabolic Evolution Equations In Weighted Lp-Spaces Ii, Jeremy Lecrone, Mathias Wilke, Jan Prüss

Department of Math & Statistics Faculty Publications

Our study of abstract quasi-linear parabolic problems in time-weighted L_p-spaces, begun in 2010, is extended in this paper to include singular lower order terms, while keeping low initial regularity. The results are applied to reaction-diffusion problems, including Maxwell-Stefan diffusion, and to geometric evolution equations like the surface-diffusion flow or the Willmore flow. The method presented here will be applicable to other parabolic systems, including free boundary problems.

Dressing Method And Quadratic Bundles Related To Symmetric Spaces: Vanishing Boundary Conditions, Tihomir Valchev

Articles

We consider quadratic bundles related to Hermitian symmetric spaces of the type SU(m+n)/S(U(m) x U(n)). The simplest representative of the corresponding integrable hierarchy is given by a multi-component Kaup-Newell derivative nonlinear Schroedinger equation which serves as a motivational example for our general considerations. We extensively discuss how one can apply Zakharov-Shabat's dressing procedure to derive reflectionless potentials obeying zero boundary conditions. Those could be used for one to construct fast decaying solutions to any nonlinear equation belonging to the same hierarchy. One can distinguish between generic soliton type solutions and rational solutions.

Analytical Solution Of The Symmetric Circulant Tridiagonal Linear System, Sean A. Broughton, Jeffery J. Leader

Mathematical Sciences Technical Reports (MSTR)

A circulant tridiagonal system is a special type of Toeplitz system that appears in a variety of problems in scientific computation. In this paper we give a formula for the inverse of a symmetric circulant tridiagonal matrix as a product of a circulant matrix and its transpose, and discuss the utility of this approach for solving the associated system.

Light Pollution Research Through Citizen Science, John Kanemoto

STAR Program Research Presentations

Light pollution (LP) can disrupt and/or degrade the health of all living things, as well as, their environments. The goal of my research at the NOAO was to check the accuracy of the citizen science LP reporting systems entitled: Globe at Night (GaN), Dark Sky Meter (DSM), and Loss of the Night (LoN). On the GaN webpage, the darkness of the night sky (DotNS) is reported by selecting a magnitude chart. Each magnitude chart has a different density/number of stars around a specific constellation. The greater number of stars implies a darker night sky. Within the DSM iPhone application, a …

Kekule's Benzene Structure: A Case Study Of Teaching Usefulness Of Symmetry, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Benzene is one of the basic building blocks of organic molecules. One of the reasons for benzene's ubiquity is its unusual ring structure first discovered by Kekule in 1865. In this paper, we show that a simple symmetry-based analysis can narrow down possible benzene structures to three ring ones, including the Kekule's ring. Thus, Kekule's benzene structure provides a good pedagogical example on which one can explain usefulness of symmetries.

A Coupled Pde Model For The Morphological Instability Of A Multi-Component Thin Film During Surface Electromigration, Mahdi Bandegi

Masters Theses & Specialist Projects

In this thesis a model involving two coupled nonlinear PDEs is developed to study instability of a two-component metal film due to horizontal electric field and in a high-temperature environment similar to operational conditions of integrated circuits. The proposed model assumes the anisotropies of the diffusional mobilities for two atomic species, and negligible stresses in the film. The purpose of the modeling is to describe and understand the time-evolution of the shape of the film surface. Toward this end, the linear stability analysis (LSA) of the initially planar film surface with respect to small shape perturbations is performed. Such characteristics …

Homomorphic Encryption And The Approximate Gcd Problem, Nathanael Black

All Dissertations

With the advent of cloud computing, everyone from Fortune 500 businesses to personal consumers to the US government is storing massive amounts of sensitive data in service centers that may not be trustworthy. It is of vital importance to leverage the benefits of storing data in the cloud while simultaneously ensuring the privacy of the data. Homomorphic encryption allows one to securely delegate the processing of private data. As such, it has managed to hit the sweet spot of academic interest and industry demand. Though the concept was proposed in the 1970s, no cryptosystem realizing this goal existed until Craig …

Computational Bases For Hdiv, Alistair Bentley

All Theses

The \(H_{div}\) vector space arises in a number of mixed method formulations, particularly in fluid flow through a porous medium. First we present a Lagrangian computational basis for the Raviert-Thomas (\(RT\)) and Brezzi-Douglas-Marini (\(BDM\)) approximation subspaces of \(H_{div}\) in \(\mathbb{R}^{3}\). Second, we offer three solutions to a numerical problem that arises from the Piola mapping when \(RT\) and \(BDM\) elements are used in practice.

Vector Spaces (Appendix B), Charles G. Torre

Foundations of Wave Phenomena

Throughout this text we have noted that various objects of interest form a vector space. Here we outline the basic structure of a vector space. You may find it useful to refer to this Appendix when you encounter this concept in the text.

Taylor’S Theorem And Taylor Series (Appendix A), Charles G. Torre

Foundations of Wave Phenomena

Taylor’s theorem and Taylor’s series constitute one of the more important tools used by mathematicians, physicists and engineers. They provides a means of approximating a function in terms of polynomials.

References And Suggestions For Further Reading (Appendix C), Charles G. Torre

Foundations of Wave Phenomena

References and Suggestions for Further Reading (Appendix C)

Applied Statistics In Environmental Monitoring: Case Studies And Analysis For The Michigan Bald Eagle Biosentinel Program, Katherine Leith

All Dissertations

The bald eagle (Haliaeetus leucocephalus) is an extensively researched tertiary predator. Its life history and the impact of various stressors on its reproductive outcomes have been documented in many studies, and over many years. Furthermore, the bald eagle population recovery in Michigan has been closely monitored since the 1960s, as it has continued to recover from a contaminant-induced bottleneck. Because of its position at the top of the aquatic food web and the large body of ethological knowledge, the bald eagle has become a sentinel species for the Michigan aquatic ecosystem. In April 1999, the Michigan Department of Environmental Qualtity, …

A Soft Condensed Matter Approach Towards Mathematical Modelling Of Mass Transport And Swelling In Food Grains, Michael Chapwanya, N. Misra

Articles

Soft condensed matter (SCM) physics has recently gained importance for a large class of engineering materials. The treatment of food materials from a soft matter perspective, however, is only at the surface and is gaining importance for understanding the complex phenomena and structure of foods. In this work, we present a theoretical treatment of navy beans from a SCM perspective to describe the hydration kinetics. We solve the transport equations within a porous matrix and employ the Flory–Huggin’s equation for polymer–solvent mixture to balance the osmotic pressure. The swelling of the legume seed is modelled as a moving boundary with …

Isotropic Oscillator Under A Magnetic And Spatially Varying Electric Field, David L. Frost Mr., Frank Hagelberg

Undergraduate Honors Theses

We investigate the energy levels of a particle confined in the isotropic oscillator potential with a magnetic and spatially varying electric field. Here we are able to exactly solve the Schrodinger equation, using matrix methods, for the first excited states. To this end we find that the spatial gradient of the electric field acts as a magnetic field in certain circumstances. Here we present the changes in the energy levels as functions of the electric field, and other parameters.