Other Applied Mathematics Commons^™

(R2140) Verifying The Proper Efficiency In Multi-Objective Problems, Javad Bavali, Hadi Basirzadeh

Applications and Applied Mathematics: An International Journal (AAM)

Over the past decade, numerous approaches have been put forward to address multi-objective optimization problems-focusing on approximating proper efficient solutions instead of the efficient solutions. These methods are important because, according to Geoffrion’s conjecture, proper non-dominated solutions constitute a dense subset of the non-dominated solution set. In the current study, first, using the definition of Kuhn-Tucker’s proper efficiency, we present a linear subproblem that investigates the proper efficiency of a randomly selected feasible point. Additionally, the relationship between the different types of solutions to this sub-problem and the proper efficient solutions of the main problem has been analyzed. Next, we …

A New Approach To Generate Combinatorial Patterns In Logical Analysis Of Data And Its Application To Predict College Retention, Salihah Ahmed E. Jaafari

Theses and Dissertations

Student retention and degree completion remain central challenges for higher-education institutions, with significant implications for student success, institutional effectiveness, and public accountability. While advances in predictive analytics have enabled earlier identification of students at risk of withdrawal, many commonly used machine learning approaches suffer from limited interpretability, constraining their practical usefulness for advising, intervention, and policy decision making. This dissertation addresses the problem of predicting student persistence by developing and evaluating optimization based, interpretable classification models within the Logical Analysis of Data (LAD) framework. Building on existing LAD formulations, this research introduces two novel pattern generation models, the Best Term …

Decision Making For Large-Scale Problems Under Uncertainty And Conflict, Benjamin J. Hamlin

All Dissertations

Large-scale decision-making problems appear in many areas including long-range forecasting such as energy generation forecasting. Many such problems are subject to conflicting objectives and uncertain data, and can be modeled as linear optimization problems. We study novel theoretical results and algorithms for large-scale linear decision problems under conflict and uncertainty. First, we propose a parametric Benders decomposition algorithm for solving large-scale linear optimization problems with multiple objectives or deterministically uncertain objectives. Second, we extend the parametric Benders decomposition to a multi-stage setting, developing a parametric stochastic dual dynamic programming algorithm, which enables decision-making when conflicts and uncertainty have planning impacts …

Reverse (Bio)Engineering: A Machine Learning Approach To Optimize Baseball Pitcher Health And Performance, Robert C. Moore

All Dissertations

Ball tracking systems are becoming ubiquitous in sport, creating an unprecedented opportunity for big data applications to optimize human health and performance. These applications are especially common in baseball, a sport known for analyzing ball flight data to quantify performance. Analysts routinely use ball flight data to identify the attributes of top performing pitchers, finding that the best pitchers throw with optimal combinations of release speed and spin to precise locations. However, for certain pitchers, the throwing motion required to produce optimal ball flight places exceedingly high biomechanical load on the elbow, and consequently injury rates continue to rise. This …

Advancing Real-World Implementation Of The Well Optimized Linear Finder (Wolf) High-Speed Atmospheric Turbulence Compensation Method, Timothy Evan Coon

Theses and Dissertations

This dissertation advances the real-world implementation of the Well Optimized Linear Finder (WOLF) method for high-speed Atmospheric Turbulence Compensation (ATC). Atmospheric turbulence introduces phase aberrations into optical wavefronts and degrades image quality in terrestrial imaging systems. Traditional phase diversity methods are computationally intensive and poorly suited to real-time operation. The WOLF method addresses these limitations through a novel, point-wise formulation of the optical transfer function (OTF) as a structured autocorrelation of the generalized pupil function (GPF). This formulation enables the estimation of phase aberrations at individual spatial coordinates with distributed computational complexity.

The research begins by developing a MATLAB-based simulation …

Modifications To The Spiral Array: A Computational Approach To Music Analysis, Rose Bittle

DePaul Discoveries

The Spiral Array is a geometric model of musical tonality and exists as a tool in computer-aided music analysis. The model was first published in 2000 by Elaine Chew, PhD, in her thesis, Towards a Mathematical Model of Tonality. This project aimed to restructure the Spiral Array, limiting user ambiguity and optimizing the application of musical key finding. The existing model defines pitch, chord, and key location to form a series of spirals dependent on a set of flexible weights. In our research we were able to identify potential issues with the pitch definitions themselves and experiment with methods …

Decomposition And Coordination For Multiobjective Optimization: A Framework And Methodology, Philip J. De Castro

All Dissertations

In this work, we consider finding Pareto efficient solutions for complex multiobjective optimization problems (MOPs). Complex MOPs are unique in the literature because they have many more objective functions than is typically considered. In fact, such complex MOPs will have 30+ objective functions. This large problem size presents computational and coginitive difficulties. Computationally, standard techniques for solving MOPs are often ineffective and cognitively it is difficult for a decision maker (DM) to handle all of the information provided in such a large problem. To address these challenges, we develop a decomposition and coordination framework. This framework will allow us to …

Ultrasonic Sensor-Based Sound Synthesis Using Raspberry Pi Pico W, Niraj Jaishwal

Williams Honors College, Honors Research Projects

At the intersection of Human Computer Interaction and digital art, this project transforms simple motion into musical expression. It explores an interactive real-time sound synthesis system using ultrasonic sensors to generate continuous audio. The objective is to design a system that maps physical distances into musical parameters such as pitch and amplitude, which will create a responsive audio environment. Two ultrasonic sensors are used in combination with the Raspberry Pi Pico W microcontroller running CircuitPython and Adafruit Audio Hat for real-time sound output. One sensor controls the pitch of the generated tone, while the other controls volume. This enables expressive …

Swarming Segregation: Leveraging Swarm Intelligence And Regionalization As Instruments For School District Desegregation, Jeffrey Wooten

Theses and Dissertations

Even after Brown led to the South briefly having the most diverse schools in the nation, schools throughout the Northeast have remained the most segregated in the nation for decades. While federal jurisprudence has made compelling desegregation pursuant to the Equal Protection Clause more challenging, New Jersey has a particularly favorable landscape to address severe segregation. With a highly diverse, densely populated public enrollment, favorable state constitutional precedent, and a history of successfully compelling desegregation, New Jersey is fertile ground exploring regional desegregation. Scholars, judges, and even plaintiffs in ongoing litigation (Latino Action Network v. N.J.) have called for New …

The Role Of Sensing Modalities In Shaping Collective Motion And Group Behavior, Poorendra P. Ramlall

Doctoral Dissertations and Master's Theses

Collective behavior refers to the coordinated movements that emerge from simple interactions between individuals within a group. Traditionally, researchers have modeled these interactions assuming individuals can sense their surroundings in all directions, like having eyes all around their heads. While this is a useful simplification, it does not capture the diverse ways animals actually sense the world. In this thesis, we take inspiration from the natural world, particularly from animals like bats and dolphins that use a combination of hearing and sight to navigate their environments. We explore how combining these sensory cues in a three-dimensional space affects the way …

Enhancing Decision In Information System Through Weighted Preliminary Pretopology Analysis, Mustafa Elsayed, Rifet Agassi

Journal of Engineering Research

It is clear from adequate study of the past decades that there has been rapid growth in the information system, which relies mainly on programming systems. This has led to the necessity of dealing with high efficiency with the information system necessary for decision support. Information systems are a mixture of software and hardware to store and process all the data required and are presented in a useful form to extract information by applying topological concepts. In this paper a pretopological space from an information system is to be constructed. The computation of decision accuracy stands as a pivotal stage …

Characterizing Linearizable Qaps By The Level-1 Reformulation-Linearization Technique, Lucas Waddell, Warren Adams

Faculty Journal Articles

The quadratic assignment problem (QAP) is an extremely challenging NP-hard combinatorial optimization program. Due to its difficulty, a research emphasis has been to identify special cases that are polynomially solvable. Included within this emphasis are instances which are linearizable; that is, which can be rewritten as a linear assignment problem having the property that the objective function value is preserved at all feasible solutions. Various known sufficient conditions for identifying linearizable instances have been explained in terms of the continuous relaxation of a weakened version of the level-1 reformulation-linearization-technique (RLT) form that does not enforce nonnegativity on a subset …

The Precedence-Constrained Quadratic Knapsack Problem, Changkun Guan

Honors Theses

This thesis investigates the previously unstudied Precedence-Constrained Quadratic Knapsack Problem (PC-QKP), an NP-hard nonlinear combinatorial optimization problem. The PC-QKP is a variation of the traditional Knapsack Problem (KP) that introduces several additional complexities. By developing custom exact and approximate solution methods, and testing these on a wide range of carefully structured PC-QKP problem instances, we seek to identify and understand patterns that make some cases easier or harder to solve than others. The findings aim to help develop better strategies for solving this and similar problems in the future.

Sparse Representation Learning For Temporal Networks, Maxwell Mcneil

Electronic Theses & Dissertations (2024 - present)

Temporal networks arise in many domains including activity of social network users, sensor network readings over time, and time course gene expression within the interaction network of a model organism. Data of this type contains a wealth of prior information such as the connectivity among nodes (e.g., a friendship graph), and prior knowledge of expected temporal patterns (e.g., periodicity). Modeling these temporal and network patterns jointly is essential for state-of-the-art performance in temporal network data analysis and mining. Sparse dictionary encoding is one modeling approach for such underlying patterns. However, most classical approaches consider only one dimension of the data …

Simulation Of Wave Propagation In Granular Particles Using A Discrete Element Model, Syed Tahmid Hussan

College of Graduate Studies: Theses & Dissertations

The understanding of Bender Element mechanism and utilization of Particle Flow Code (PFC) to simulate the seismic wave behavior is important to test the dynamic behavior of soil particles. Both discrete and finite element methods can be used to simulate wave behavior. However, Discrete Element Method (DEM) is mostly suitable, as the micro scaled soil particle cannot be fully considered as continuous specimen like a piece of rod or aluminum. Recently DEM has been widely used to study mechanical properties of soils at particle level considering the particles as balls. This study represents a comparative analysis of Voigt and Best …

Reducing Food Scarcity: The Benefits Of Urban Farming, S.A. Claudell, Emilio Mejia

Journal of Nonprofit Innovation

Urban farming can enhance the lives of communities and help reduce food scarcity. This paper presents a conceptual prototype of an efficient urban farming community that can be scaled for a single apartment building or an entire community across all global geoeconomics regions, including densely populated cities and rural, developing towns and communities. When deployed in coordination with smart crop choices, local farm support, and efficient transportation then the result isn’t just sustainability, but also increasing fresh produce accessibility, optimizing nutritional value, eliminating the use of ‘forever chemicals’, reducing transportation costs, and fostering global environmental benefits.

Imagine Doris, who is …

Computational Modeling Using A Novel Continuum Approach Coupled With Pathway-Informed Neural Networks To Optimize Dynein-Mediated Centrosome Positioning In Polarized Cells, Arkaprovo Ghosal, Padmanabhan Seshaiyar Dr., Adriana Dawes Dr., General Genomics Inc.

Annual Symposium on Biomathematics and Ecology Education and Research

No abstract provided.

Rigid Body Constrained Motion Optimization And Control On Lie Groups And Their Tangent Bundles, Brennan S. Mccann

Doctoral Dissertations and Master's Theses

Rigid body motion requires formulations where rotational and translational motion are accounted for appropriately. Two Lie groups, the special orthogonal group SO(3) and the space of quaternions H, are commonly used to represent attitude. When considering rigid body pose, that is spacecraft position and attitude, the special Euclidean group SE(3) and the space of dual quaternions DH are frequently utilized. All these groups are Lie groups and Riemannian manifolds, and these identifications have profound implications for dynamics and controls. The trajectory optimization and optimal control problem on Riemannian manifolds presents significant opportunities for theoretical development. Riemannian optimization is an attractive …

An Lp-Based Characterization Of Solvable Qap Instances With Chess-Board And Graded Structures, Lucas Waddell, Jerry Phillips, Tianzhu Liu, Swarup Dhar

Faculty Journal Articles

The quadratic assignment problem (QAP) is perhaps the most widely studied nonlinear combinatorial optimization problem. It has many applications in various fields, yet has proven to be extremely difficult to solve. This difficulty has motivated researchers to identify special objective function structures that permit an optimal solution to be found efficiently. Previous work has shown that certain such structures can be explained in terms of a mixed 0-1 linear reformulation of the QAP known as the level-1 reformulation-linearization-technique (RLT) form. Specifically, the objective function structures were shown to ensure that a binary optimal extreme point solution exists to the continuous …

Quantum Computing And Its Applications In Healthcare, Vu Giang

OUR Journal: ODU Undergraduate Research Journal

This paper serves as a review of the state of quantum computing and its application in healthcare. The various avenues for how quantum computing can be applied to healthcare is discussed here along with the conversation about the limitations of the technology. With more and more efforts put into the development of these computers, its future is promising with the endeavors of furthering healthcare and various other industries.

Swarm Intelligence For Solving Some Nonlinear Differential Equations, Ahmed Elzaghal, Mohammed Mohammed Elgamal, Ahmed H. Eltanboly

Mansoura Engineering Journal

The Euler method is a well-known numerical technique employed for solving initial value problems of ordinary differential equations. The solution obtained through Euler's method is subject to significant inaccuracies, which tend to amplify with each successive iteration. The Particle Swarm Optimization (PSO) algorithm is a highly effective method for finding optimal solutions to both linear and nonlinear optimization problems. In this particular investigation, the PSO technique was utilized to solve initial value problems associated with ordinary differential equations. The Euler method, on the other hand, employs equidistant grid points to approximate solutions, which can result in significant errors and a …

On Variants Of Sliding And Frank-Wolfe Type Methods And Their Applications In Video Co-Localization, Seyed Hamid Nazari

All Dissertations

In this dissertation, our main focus is to design and analyze first-order methods for computing approximate solutions to convex, smooth optimization problems over certain feasible sets. Specifically, our goal in this dissertation is to explore some variants of sliding and Frank-Wolfe (FW) type algorithms, analyze their convergence complexity, and examine their performance in numerical experiments. We achieve three accomplishments in our research results throughout this dissertation. First, we incorporate a linesearch technique to a well-known projection-free sliding algorithm, namely the conditional gradient sliding (CGS) method. Our proposed algorithm, called the conditional gradient sliding with linesearch (CGSls), does not require the …

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 …

Vertical Take-Off And Landing Control Via Dual-Quaternions And Sliding Mode, Joshua Sonderegger

Doctoral Dissertations and Master's Theses

The landing and reusability of space vehicles is one of the driving forces into renewed interest in space utilization. For missions to planetary surfaces, this soft landing has been most commonly accomplished with parachutes. However, in spite of their simplicity, they are susceptible to parachute drift. This parachute drift makes it very difficult to predict where the vehicle will land, especially in a dense and windy atmosphere such as Earth. Instead, recent focus has been put into developing a powered landing through gimbaled thrust. This gimbaled thrust output is dependent on robust path planning and controls algorithms. Being able to …

Quadratic Neural Network Architecture As Evaluated Relative To Conventional Neural Network Architecture, Reid Taylor

Senior Theses

Current work in the field of deep learning and neural networks revolves around several variations of the same mathematical model for associative learning. These variations, while significant and exceptionally applicable in the real world, fail to push the limits of modern computational prowess. This research does just that: by leveraging high order tensors in place of 2nd order tensors, quadratic neural networks can be developed and can allow for substantially more complex machine learning models which allow for self-interactions of collected and analyzed data. This research shows the theorization and development of mathematical model necessary for such an idea to …

Strengthening A Linear Reformulation Of The 0-1 Cubic Knapsack Problem Via Variable Reordering, Richard Forrester, Lucas Waddell

Faculty Journal Articles

The 0-1 cubic knapsack problem (CKP), a generalization of the classical 0-1 quadratic knapsack problem, is an extremely challenging NP-hard combinatorial optimization problem. An effective exact solution strategy for the CKP is to reformulate the nonlinear problem into an equivalent linear form that can then be solved using a standard mixed-integer programming solver. We consider a classical linearization method and propose a variant of a more recent technique for linearizing 0-1 cubic programs applied to the CKP. Using a variable reordering strategy, we show how to improve the strength of the linear programming relaxation of our proposed reformulation, which ultimately …

Empirical Comparison Of Machine Learning Methods For Wind Power Predictions, Sidny M. Stewart

EWU Masters Thesis Collection

No abstract provided.

An Algorithm For Biobjective Mixed Integer Quadratic Programs, Pubudu Jayasekara Merenchige

All Dissertations

Multiobjective quadratic programs (MOQPs) are appealing since convex quadratic programs have elegant mathematical properties and model important applications. Adding mixed-integer variables extends their applicability while the resulting programs become global optimization problems. Thus, in this work, we develop a branch and bound (BB) algorithm for solving biobjective mixed-integer quadratic programs (BOMIQPs). An algorithm of this type does not exist in the literature.

The algorithm relies on five fundamental components of the BB scheme: calculating an initial set of efficient solutions with associated Pareto points, solving node problems, fathoming, branching, and set dominance. Considering the properties of the Pareto set of …

Obstructive Wiring Patterns To Circular Planarity In Electrical Networks, Hannah Lebo

Williams Honors College, Honors Research Projects

In order for an electrical network to be printed on a flat surface without changing the network’s input or output, it is important to consider if any wires will cross and if this problem can be avoided. If a circular network can be printed so that no wires cross, the network is said to be circular planar. In this paper, we identify a number of wiring patterns that make circular planarity impossible. We find exactly 3 wiring patterns using circular pairs with sets of two nodes, and we find exactly 78 wiring patterns using circular pairs with sets of three …

From Branches To Fibers - Investigating F-Actin Networks With Biochemistry And Mathematical Modeling, Melissa A. Riddle

Senior Honors Projects, 2020-current

F-actin networks have different structures throughout the cell depending on their location or mechanical role. For example, at the leading edge of a migrating cell, F-actin is organized in a region called the lamellipodia as a branched network responsible for pushing the membrane outwards. Behind the lamellipodia is a lamellar actin network where focal adhesions and stress fibers originate, and then within the cell cortex, actin is arranged in a gel-like network. Stress fibers are an important organization of F-actin and how they arise from either the branched lamellipodia network or the gel-like cortex network is poorly understood. Our approach …