• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 69
  • 69
  • 69
  • 69
  • 26
  • 22
  • 19
  • 18
  • 15
  • 13
  • 12
  • 11
  • 10
  • 10
  • 9
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
51

Resonance Varieties and Free Resolutions Over an Exterior Algebra

Michael J Kaminski (10703067) 06 May 2021 (has links)
If <i>E</i> is an exterior algebra on a finite dimensional vector space and <i>M</i> is a graded <i>E</i>-module, the relationship between the resonance varieties of <i>M</i> and the minimal free resolution of <i>M </i>is studied. In the context of Orlik–Solomon algebras, we give a condition under which elements of the second resonance variety can be obtained. We show that the resonance varieties of a general <i>M</i> are invariant under taking syzygy modules up to a shift. As corollary, it is shown that certain points in the resonance varieties of <i>M</i> can be determined from minimal syzygies of a special form, and we define syzygetic resonance varieties to be the subvarieties consisting of such points. The (depth one) syzygetic resonance varieties of a square-free module <i>M</i> over <i>E</i> are shown to be subspace arrangements whose components correspond to graded shifts in the minimal free resolution of <i><sub>S</sub>M</i>, the square-free module over a commutative polynomial ring <i>S </i>corresponding to <i>M</i>. Using this, a lower bound for the graded Betti numbers of the square-free module<i> M</i> is given. As another application, it is shown that the minimality of certain syzygies of Orlik–Solomon algebras yield linear subspaces of their (syzygetic) resonance varieties and lower bounds for their graded Betti numbers.
52

Two Problems in Applied Topology

Nathanael D Cox (11008509) 23 July 2021 (has links)
<div>In this thesis, we present two main results in applied topology.</div><div> In our first result, we describe an algorithm for computing a semi-algebraic description of the quotient map of a proper semi-algebraic equivalence relation given as input. The complexity of the algorithm is doubly exponential in terms of the size of the polynomials describing the semi-algebraic set and equivalence relation.</div><div> In our second result, we use the fact that homology groups of a simplicial complex are isomorphic to the space of harmonic chains of that complex to obtain a representative cycle for each homology class. We then establish stability results on the harmonic chain groups.</div>
53

Applications of One-Point Quadrature Domains

Leah Elaine McNabb (18387690) 16 April 2024 (has links)
<p dir="ltr">This thesis presents applications of one-point quadrature domains to encryption and decryption as well as a method for estimating average temperature. In addition, it investigates methods for finding explicit formulas for certain functions and introduces results regarding quadrature domains for harmonic functions and for double quadrature domains. We use properties of quadrature domains to encrypt and decrypt locations in two dimensions. Results by Bell, Gustafsson, and Sylvan are used to encrypt a planar location as a point in a quadrature domain. A decryption method using properties of quadrature domains is then presented to uncover the location. We further demonstrate how to use data from the decryption algorithm to find an explicit formula for the Schwarz function for a one-point area quadrature domain. Given a double quadrature domain, we show that the fixed points within the area and arc length quadrature identities must be the same, but that the orders at each point may differ between these identities. In the realm of harmonic functions, we demonstrate how to uncover a one-point quadrature identity for harmonic functions from the quadrature identity for a simply-connected one-point quadrature domain for holomorphic functions. We use this result to state theorems for the density of one-point quadrature domains for harmonic functions in the realm of smooth domains with $C^{\infty}$-smooth boundary. These density theorems then lead us to discuss applications of quadrature domains for harmonic functions to estimating average temperature. We end by illustrating examples of the encryption process and discussing the building blocks for future work.</p>
54

Clinical Analytics and Personalized Medicine

Chih-Hao Fang (13978917) 19 October 2022 (has links)
<p>The increasing volume and availability of Electronic Health Records (EHRs) open up opportunities for computational models to improve patient care. Key factors in improving patient outcomes include identifying patient sub-groups with distinct patient characteristics and providing personalized treatment actions with expected improved outcomes. This thesis investigates how well-formulated matrix decomposition and causal inference techniques can be leveraged to tackle the problem of disease sub-typing and inferring treatment recommendations in healthcare. In particular, the research resulted in computational techniques based on archetypal analysis to identify and analyze disease sub-types and a causal reinforcement learning method for learning treatment recommendations. Our work on these techniques are divided into four part in this thesis:</p> <p><br></p> <p>In the first part of the thesis, we present a retrospective study of Sepsis patients in intensive care environments using patient data. Sepsis accounts for more than 50% of hospital deaths, and the associated cost ranks the highest among hospital admissions in the US. Sepsis may be misdiagnosed because the patient is not thoroughly assessed or the symptoms are misinterpreted, which can lead to serious health complications or even death. An improved understanding of disease states, progression, severity, and clinical markers can significantly improve patient outcomes and reduce costs. We have developed a computational framework based on archetypal analysis that identifies disease states in sepsis using clinical variables and samples in the MIMIC-III database. Each identified state is associated with different manifestations of organ dysfunction. Patients in different states are observed to be statistically significantly composed of distinct populations with disparate demographic and comorbidity profiles. We furthermore model disease progression using a Markov chain. Our progression model accurately characterizes the severity level of each pathological trajectory and identifies significant changes in clinical variables and treatment actions during sepsis state transitions. Collectively, our framework provides a holistic view of sepsis, and our findings provide the basis for the future development of clinical trials and therapeutic strategies for sepsis. These results have significant implications for a large number of hospitalizations.</p> <p><br></p> <p><br></p> <p>In the second part, we focus on the problem of recommending optimal personalized treatment policies from observational data. Treatment policies are typically based on randomized controlled trials (RCTs); these policies are often sub-optimal, inconsistent, and have potential biases. Using observational data, we formulate suitable objective functions that encode causal reasoning in a reinforcement learning (RL) framework and present efficient algorithms for learning optimal treatment policies using interventional and counterfactual reasoning. We demonstrate the efficacy of our method on two observational datasets: (i) observational data to study the effectiveness of right heart catheterization (RHC) in the initial care of 5735 critically ill patients, and (ii) data from the Infant Health and Development Program (IHDP), aimed at estimating the effect of the intervention on the neonatal health for 985 low-birth-weight, premature infants. For the RHC dataset, our method's policy prescribes right heart catheterization (RHC) for 11.5% of the patients compared to the best current method that prescribes RHC for 38% of the patients. Even with this significantly reduced intervention, our policy yields a 1.5% improvement in the 180-day survival rate and a 2.2% improvement in the 30-day survival rate. For the IHDP dataset, we observe a 3.16% improvement in the rate of improvement of neonatal health using our method's policy.</p> <p><br></p> <p>In the third part, we consider the Supervised Archetypal Analysis (SAA) problem, which incorporates label information to compute archetypes. We formulate a new constrained optimization problem incorporating Laplacian regularization to guide archetypes towards groupings of similar data points, resulting in label-coherent archetypes and label-consistent soft assignments. We first use the MNIST dataset to show that SAA can can yield better cluster quality over baselines on any chosen number of archetypes. We then use the CelebFaces Attributes dataset to demonstrate the superiority of SAA in terms of cluster quality and interpretability over competing supervised and unsupervised methods. We also demonstrate the interpretability of SAA decompositions in the context of a movie rating application. We show that the archetypes from SAA can be directly interpreted as user ratings and encode class-specific movie preferences. Finally, we demonstrate how the SAA archetypes can be used for personalized movie recommendations. </p> <p><br></p> <p>In the last part of this thesis, we apply our SAA technique to clinical settings. We study the problem of developing methods for ventilation recommendations for Sepsis patients. Mechanical ventilation is an essential and commonly prescribed intervention for Sepsis patients. However, studies have shown that mechanical ventilation is associated with higher mortality rates on average, it is generally believed that this is a consequence of broad use of ventilation, and that a more targeted use can significantly improve average treatment effect and, consequently, survival rates. We develop a computational framework using Supervised Archetypal Analysis to stratify our cohort to identify groups that benefit from ventilators. We use SAA to group patients based on pre-treatment variables as well as treatment outcomes by constructing a Laplacian regularizer from treatment response (label) information and incorporating it into the objective function of AA. Using our Sepsis cohort, we demonstrate that our method can effectively stratify our cohort into sub-cohorts that have positive and negative ATEs, corresponding to groups of patients that should and should not receive mechanical ventilation, respectively. </p> <p>We then train a classifier to identify patient sub-cohorts with positive and negative treatment effects. We show that our treatment recommender, on average, has a high positive ATE for patients that are recommended ventilator support and a slightly negative ATE for those not recommended ventilator support. We use SHAP (Shapley Additive exPlanations) techniques for generating clinical explanations for our classifier and demonstrate their use in the generation of patient-specific classification and explanation. Our framework provides a powerful new tool to assist in the clinical assessment of Sepsis patients for ventilator use.</p>
55

<b>FAST ALGORITHMS FOR MATRIX COMPUTATION AND APPLICATIONS</b>

Qiyuan Pang (17565405) 10 December 2023 (has links)
<p dir="ltr">Matrix decompositions play a pivotal role in matrix computation and applications. While general dense matrix-vector multiplications and linear equation solvers are prohibitively expensive, matrix decompositions offer fast alternatives for matrices meeting specific properties. This dissertation delves into my contributions to two fast matrix multiplication algorithms and one fast linear equation solver algorithm tailored for certain matrices and applications, all based on efficient matrix decompositions. Fast dimensionality reduction methods in spectral clustering, based on efficient eigen-decompositions, are also explored.</p><p dir="ltr">The first matrix decomposition introduced is the "kernel-independent" interpolative decomposition butterfly factorization (IDBF), acting as a data-sparse approximation for matrices adhering to a complementary low-rank property. Constructible in $O(N\log N)$ operations for an $N \times N$ matrix via hierarchical interpolative decompositions (IDs), the IDBF results in a product of $O(\log N)$ sparse matrices, each with $O(N)$ non-zero entries. This factorization facilitates rapid matrix-vector multiplication in $O(N \log N)$ operations, making it a versatile framework applicable to various scenarios like special function transformation, Fourier integral operators, and high-frequency wave computation.</p><p dir="ltr">The second matrix decomposition accelerates matrix-vector multiplication for computing multi-dimensional Jacobi polynomial transforms. Leveraging the observation that solutions to Jacobi's differential equation can be represented through non-oscillatory phase and amplitude functions, the corresponding matrix is expressed as the Hadamard product of a numerically low-rank matrix and a multi-dimensional discrete Fourier transform (DFT) matrix. This approach utilizes $r^d$ fast Fourier transforms (FFTs), where $r = O(\log n / \log \log n)$ and $d$ is the dimension, resulting in an almost optimal algorithm for computing the multidimensional Jacobi polynomial transform.</p><p dir="ltr">An efficient numerical method is developed based on a matrix decomposition, Hierarchical Interpolative Factorization, for solving modified Poisson-Boltzmann (MPB) equations. Addressing the computational bottleneck of evaluating Green's function in the MPB solver, the proposed method achieves linear scaling by combining selected inversion and hierarchical interpolative factorization. This innovation significantly reduces the computational cost associated with solving MPB equations, particularly in the evaluation of Green's function.</p><p dir="ltr"><br></p><p dir="ltr">Finally, eigen-decomposition methods, including the block Chebyshev-Davidson method and Orthogonalization-Free methods, are proposed for dimensionality reduction in spectral clustering. By leveraging well-known spectrum bounds of a Laplacian matrix, the Chebyshev-Davidson methods allow dimensionality reduction without the need for spectrum bounds estimation. And instead of the vanilla Chebyshev-Davidson method, it is better to use the block Chebyshev-Davidson method with an inner-outer restart technique to reduce total CPU time and a progressive polynomial filter to take advantage of suitable initial vectors when available, for example, in the streaming graph scenario. Theoretically, the Orthogonalization-Free method constructs a unitary isomorphic space to the eigenspace or a space weighting the eigenspace, solving optimization problems through Gradient Descent with Momentum Acceleration based on Conjugate Gradient and Line Search for optimal step sizes. Numerical results indicate that the eigenspace and the weighted eigenspace are equivalent in clustering performance, and scalable parallel versions of the block Chebyshev-Davidson method and OFM are developed to enhance efficiency in parallel computing.</p>
56

MAJORIZED MULTI-AGENT CONSENSUS EQUILIBRIUM FOR 3D COHERENT LIDAR IMAGING

Tony Allen (18502518) 06 May 2024 (has links)
<pre>Coherent lidar uses a chirped laser pulse for 3D imaging of distant targets.However, existing coherent lidar image reconstruction methods do not account for the system's aperture, resulting in sub-optimal resolution.Moreover, these methods use majorization-minimization for computational efficiency, but do so without a theoretical treatment of convergence.<br> <br>In this work, we present Coherent Lidar Aperture Modeled Plug-and-Play (CLAMP) for multi-look coherent lidar image reconstruction.CLAMP uses multi-agent consensus equilibrium (a form of PnP) to combine a neural network denoiser with an accurate physics-based forward model.CLAMP introduces an FFT-based method to account for the effects of the aperture and uses majorization of the forward model for computational efficiency.We also formalize the use of majorization-minimization in consensus optimization problems and prove convergence to the exact consensus equilibrium solution.Finally, we apply CLAMP to synthetic and measured data to demonstrate its effectiveness in producing high-resolution, speckle-free, 3D imagery.</pre><p></p>
57

Modeling a Dynamic System Using Fractional Order Calculus

Jordan D.F. Petty (9216107) 06 August 2020 (has links)
<p>Fractional calculus is the integration and differentiation to an arbitrary or fractional order. The techniques of fractional calculus are not commonly taught in engineering curricula since physical laws are expressed in integer order notation. Dr. Richard Magin (2006) notes how engineers occasionally encounter dynamic systems in which the integer order methods do not properly model the physical characteristics and lead to numerous mathematical operations. In the following study, the application of fractional order calculus to approximate the angular position of the disk oscillating in a Newtonian fluid was experimentally validated. The proposed experimental study was conducted to model the nonlinear response of an oscillating system using fractional order calculus. The integer and fractional order mathematical models solved the differential equation of motion specific to the experiment. The experimental results were compared to the integer order and the fractional order analytical solutions. The fractional order mathematical model in this study approximated the nonlinear response of the designed system by using the Bagley and Torvik fractional derivative. The analytical results of the experiment indicate that either the integer or fractional order methods can be used to approximate the angular position of the disk oscillating in the homogeneous solution. The following research was in collaboration with Dr. Richard Mark French, Dr. Garcia Bravo, and Rajarshi Choudhuri, and the experimental design was derived from the previous experiments conducted in 2018.</p>
58

An implementation of the parallelism, distribution and nondeterminism of membrane computing models on reconfigurable hardware

Nguyen, Van-Tuong January 2010 (has links)
Membrane computing investigates models of computation inspired by certain features of biological cells, especially features arising because of the presence of membranes. Because of their inherent large-scale parallelism, membrane computing models (called P systems) can be fully exploited only through the use of a parallel computing platform. However, it is an open question whether it is feasible to develop an efficient and useful parallel computing platform for membrane computing applications. Such a computing platform would significantly outperform equivalent sequential computing platforms while still achieving acceptable scalability, flexibility and extensibility. To move closer to an answer to this question, I have investigated a novel approach to the development of a parallel computing platform for membrane computing applications that has the potential to deliver a good balance between performance, flexibility, scalability and extensibility. This approach involves the use of reconfigurable hardware and an intelligent software component that is able to configure the hardware to suit the specific properties of the P system to be executed. As part of my investigations, I have created a prototype computing platform called Reconfig-P based on the proposed development approach. Reconfig-P is the only existing computing platform for membrane computing applications able to support both system-level and region-level parallelism. Using an intelligent hardware source code generator called P Builder, Reconfig-P is able to realise an input P system as a hardware circuit in various ways, depending on which aspects of P systems the user wishes to emphasise at the implementation level. For example, Reconfig-P can realise a P system in a rule-oriented manner or in a region-oriented manner. P Builder provides a unified implementation framework within which the various implementation strategies can be supported. The basic principles of this framework conform to a novel design pattern called Content-Form-Strategy. The framework seamlessly integrates the currently supported implementation approaches, and facilitates the inclusion of additional implementation strategies and additional P system features. Theoretical and empirical results regarding the execution time performance and hardware resource consumption of Reconfig-P suggest that the proposed development approach is a viable means of attaining a good balance between performance, scalability, flexibility and extensibility. Most of the existing computing platforms for membrane computing applications fail to support nondeterministic object distribution, a key aspect of P systems that presents several interesting implementation challenges. I have devised an efficient algorithm for nondeterministic object distribution that is suitable for implementation in hardware. Experimental results suggest that this algorithm could be incorporated into Reconfig-P without too significantly reducing its performance or efficiency. / Thesis (PhDInformationTechnology)--University of South Australia, 2010
59

The Motion of Drops and Swimming Microorganisms: Mysterious Influences of Surfactants, Hydrodynamic Interactions, and Background Stratification

Vaseem A Shaik (8726829) 15 June 2020 (has links)
Microorganisms and drops are ubiquitous in nature: while drops can be found in sneezes, ink-jet printers, oceans etc, microorganisms are present in our stomach, intestine, soil, oceans etc. In most situations they are present in complex conditions: drop spreading on a rigid or soft substrate, drop covered with impurities that act as surfactants, marine microbe approaching a surfactant laden drop in density stratified oceanic waters in the event of an oil spill etc. In this thesis, we extract the physics underlying the influence of two such complicated effects (surfactant redistribution and density-stratification) on the motion of drops and swimming microorganisms when they are in isolation or in the vicinity of each other. This thesis is relevant in understanding the bioremediation of oil spill by marine microbes.<div><br></div><div>We divide this thesis into two themes. In the first theme, we analyze the motion of motile microorganisms near a surfactant-laden interface in homogeneous fluids. We begin by calculating the translational and angular velocities of a swimming microorganism outside a surfactant-laden drop by assuming the surfactant is insoluble, incompressible, and non-diffusing, as such system is relevant in the context of bioremediation of oil spill. We then study the motion of swimming microorganism lying inside a surfactant-laden drop by assuming the surfactant is insoluble, compressible, and has large surface diffusivity. This system is ideal for exploring the nonlinearities associated with the surfactant transport phenomena and is relevant in the context of targeted drug delivery systems wherein one uses synthetic swimmers to transport the drops containing drug. We then analyze the motion of a swimming organism in a liquid film covered with surfactant without making any assumptions about the surfactant and this system is relevant in the case of free-standing films containing swimming organisms as well as in the initial stages of the biofilm formation. In the second theme, we consider a density-stratified background fluid without any surfactants. In this theme, we examine separately a towed drop and a swimming microorganism, and find the drag acting on the drop, drop deformation, and the drift volume induced by the drop as well as the motility of the swimming microorganism.</div>
60

Towards cybernetic modeling of biological processes in mammalian systems—lipid metabolism in the murine macrophage

Lina M Aboulmouna (9757040) 11 December 2020 (has links)
<p>Regulation of metabolism in mammalian cells is achieved through a complex interplay between cellular signaling, metabolic reactions, and transcriptional changes. The modeling of metabolic fluxes in a cell requires the knowledge of all these mechanisms, some of which may be unknown. A cybernetic approach provides a framework to model these complex interactions through the implicit accounting of such regulatory mechanisms, assuming a biological “goal”. The goal-oriented control policies of cybernetic models have been used to predict metabolic phenomena ranging from complex substrate uptake patterns and dynamic metabolic flux distributions to the behavior of gene knockout strains. The premise underlying the cybernetic framework is that the regulatory processes affecting metabolism can be mathematically formulated as a cybernetic objective through variables that constrain the network to achieve a specified biological “goal”. </p><p>Cybernetic theory builds on the perspective that regulation is organized towards achieving goals relevant to an organism’s survival or displaying a specific phenotype in response to a stimulus. While cybernetic models have been established by prior work carried out in bacterial systems, we show its applicability to more complex biological systems with a predefined goal. We have modeled eicosanoid, a well-characterized set of inflammatory lipids derived from arachidonic acid, metabolism in mouse bone marrow derived macrophage (BMDM) cells stimulated by Kdo2-Lipid A (KLA, a chemical analogue of Lipopolysaccharide found on the surface of bacterial cells) and adenosine triphosphate (ATP, a danger signal released in response to surrounding cell death) using cybernetic control variables. Here, the cybernetic goal is inflammation; the hallmark of inflammation is the expression of cytokines which act as autocrine signals to stimulate a pro-inflammatory response. Tumor necrosis factor (TNF)-α is an exemplary pro-inflammatory marker and can be designated as a cybernetic objective for modeling eicosanoid—prostaglandin (PG) and leukotriene (LK)—metabolism. Transcriptomic and lipidomic data for eicosanoid biosynthesis and conversion were obtained from the LIPID Maps database. We show that the cybernetic model captures the complex regulation of PG metabolism and provides a reliable description of PG formation using the treatment ATP stimulation. We then validated our model by predicting an independent data set, the PG response of KLA primed ATP stimulated BMDM cells.</p><p>The process of inflammation is mediated by the production of multiple cytokines, chemokines, and lipid mediators each of which contribute to specific individual objectives. For such complex processes in mammalian systems, a cybernetic objective based on a single protein/component may not be sufficient to capture all the biological processes thereby necessitating the use of multiple objectives. The choice of the objective function has been made by intuitive considerations in this thesis. If objectives are conjectured, an argument can be made for numerous alternatives. Since regulatory effects are estimated from unregulated kinetics, one encounters the risk of multiplicity in this regard giving rise to multiple models. The best model is of course that which is able to predict a comprehensive set of perturbations. Here, we have extended our above model to also capture the dynamics of LKs. We have used migration as a biological goal for LK using the chemoattractant CCL2 as a key representative molecule describing cell activation leading to an inflammatory response where a goal composed of multiple cybernetic objectives is warranted. Alternative model objectives included relating both branches of the eicosanoid metabolic network to the inflammatory cytokine TNF-α, as well as the simple maximization of all metabolic products such that each equally contributes to the inflammatory system outcome. We were again able to show that all three cybernetic objectives describing the LK and PG branches for eicosanoid metabolism capture the complex regulation and provide a reliable description of eicosanoid formation. We performed simulated drug and gene perturbation analyses on the system to identify differences between the models and propose additional experiments to select the best cybernetic model.</p><p>The advantage to using cybernetic modeling is in its ability to capture system behavior without the same level of detail required for these interactions as standard kinetic modeling. Given the complexity of mammalian systems, the cybernetic goal for mammalian cells may not be based solely on survival or growth but on specific context dependent cellular responses. In this thesis, we have laid the groundwork for the application of cybernetic modeling in complex mammalian systems through a specific example case of eicosanoid metabolism in BMDM cells, illustrated the case for multiple objectives, and highlighted the extensibility of the cybernetic framework to other complex biological systems.</p>

Page generated in 0.269 seconds