Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

Portland State University

Series

Articles 1 - 30 of 212

Full-Text Articles in Physical Sciences and Mathematics

The Trace Of T2 Takes No Repeated Values, Liubomir Chiriac, Andrei Jorza Apr 2022

The Trace Of T2 Takes No Repeated Values, Liubomir Chiriac, Andrei Jorza

Mathematics and Statistics Faculty Publications and Presentations

We prove that the trace of the Hecke operator T2" role="presentation" style="box-sizing: border-box; margin: 0px; padding: 0px; display: inline-block; line-height: normal; font-size: 16.2px; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; position: relative;">T2 acting on the vector space of cusp forms of level one takes no repeated values, except for 0, which only occurs when the space is trivial.


Occam Manual, Martin Zwick Jan 2021

Occam Manual, Martin Zwick

Systems Science Faculty Publications and Presentations

Occam is a Discrete Multivariate Modeling (DMM) tool based on the methodology of Reconstructability Analysis (RA). Its typical usage is for analysis of problems involving large numbers of discrete variables. Models are developed which consist of one or more components, which are then evaluated for their fit and statistical significance. Occam can search the lattice of all possible models, or can do detailed analysis on a specific model.

In Variable-Based Modeling (VBM), model components are collections of variables. In State-Based Modeling (SBM), components identify one or more specific states or substates.

Occam provides a web-based interface, which …


Nonlinear Multigrid Based On Local Spectral Coarsening For Heterogeneous Diffusion Problems, Chak Shing Lee, Francois Hamon, Nicola Castelletto, Panayot S. Vassilevski, Joshua A. White Dec 2020

Nonlinear Multigrid Based On Local Spectral Coarsening For Heterogeneous Diffusion Problems, Chak Shing Lee, Francois Hamon, Nicola Castelletto, Panayot S. Vassilevski, Joshua A. White

Mathematics and Statistics Faculty Publications and Presentations

This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of freedom and spectral decomposition of reference linear operators associated with the aggregates. For rapid convergence, it is important that the resulting coarse spaces have good approximation properties. In our approach, the approximation quality can be directly improved by including more spectral degrees of freedom in the coarsening process. Further, by exploiting local coarsening and a piecewise-constant approximation when evaluating the nonlinear component, the coarse level problems are assembled and …


A Posteriori Error Estimates For Elliptic Eigenvalue Problems Using Auxiliary Subspace Techniques, Stefano Giani, Luka Grubišić, Harri Hakula, Jeffrey S. Ovall Nov 2020

A Posteriori Error Estimates For Elliptic Eigenvalue Problems Using Auxiliary Subspace Techniques, Stefano Giani, Luka Grubišić, Harri Hakula, Jeffrey S. Ovall

Mathematics and Statistics Faculty Publications and Presentations

We propose an a posteriori error estimator for high-order p- or hp-finite element discretizations of selfadjoint linear elliptic eigenvalue problems that is appropriate for estimating the error in the approximation of an eigenvalue cluster and the corresponding invariant subspace. The estimator is based on the computation of approximate error functions in a space that complements the one in which the approximate eigenvectors were computed. These error functions are used to construct estimates of collective measures of error, such as the Hausdorff distance between the true and approximate clusters of eigenvalues, and the subspace gap between the corresponding true and approximate …


Convex Analysis Of Minimal Time And Signed Minimal Time Functions, D. V. Cuong, B. S. Mordukhovich, Mau Nam Nguyen, M. L. Wells Oct 2020

Convex Analysis Of Minimal Time And Signed Minimal Time Functions, D. V. Cuong, B. S. Mordukhovich, Mau Nam Nguyen, M. L. Wells

Mathematics and Statistics Faculty Publications and Presentations

In this paper we first consider the class of minimal time functions in the general setting of locally convex topological vector (LCTV) spaces. The results obtained in this framework are based on a novel notion of closedness of target sets with respect to constant dynamics. Then we introduce and investigate a new class of signed minimal time functions, which are generalizations of the signed distance functions. Subdifferential formulas for the signed minimal time and distance functions are obtained under the convexity assumptions on the given data.


Analyzing Network Topology For Ddos Mitigation Using The Abelian Sandpile Model, Bhavana Panchumarthi, Monroe Ame Stephenson Aug 2020

Analyzing Network Topology For Ddos Mitigation Using The Abelian Sandpile Model, Bhavana Panchumarthi, Monroe Ame Stephenson

altREU Projects

A Distributed Denial of Service (DDoS) is a cyber attack, which is capable of triggering a cascading failure in the victim network. While DDoS attacks come in different forms, their general goal is to make a network's service unavailable to its users. A common, but risky, countermeasure is to blackhole or null route the source, or the attacked destination. When a server becomes a blackhole, or referred to as the sink in the paper, the data that is assigned to it "disappears" or gets deleted. Our research shows how mathematical modeling can propose an alternative blackholing strategy that could improve …


Joint Lattice Of Reconstructability Analysis And Bayesian Network General Graphs, Marcus Harris, Martin Zwick Jul 2020

Joint Lattice Of Reconstructability Analysis And Bayesian Network General Graphs, Marcus Harris, Martin Zwick

Systems Science Faculty Publications and Presentations

This paper integrates the structures considered in Reconstructability Analysis (RA) and those considered in Bayesian Networks (BN) into a joint lattice of probabilistic graphical models. This integration and associated lattice visualizations are done in this paper for four variables, but the approach can easily be expanded to more variables. The work builds on the RA work of Klir (1985), Krippendorff (1986), and Zwick (2001), and the BN work of Pearl (1985, 1987, 1988, 2000), Verma (1990), Heckerman (1994), Chickering (1995), Andersson (1997), and others. The RA four variable lattice and the BN four variable lattice partially overlap: there are ten …


Reconstructability Analysis & Its Occam Implementation, Martin Zwick Jul 2020

Reconstructability Analysis & Its Occam Implementation, Martin Zwick

Systems Science Faculty Publications and Presentations

This talk will describe Reconstructability Analysis (RA), a probabilistic graphical modeling methodology deriving from the 1960s work of Ross Ashby and developed in the systems community in the 1980s and afterwards. RA, based on information theory and graph theory, resembles and partially overlaps Bayesian networks (BN) and log-linear techniques, but also has some unique capabilities. (A paper explaining the relationship between RA and BN will be given in this special session.) RA is designed for exploratory modeling although it can also be used for confirmatory hypothesis testing. In RA modeling, one either predicts some DV from a set of IVs …


Structure Aware Runge–Kutta Time Stepping For Spacetime Tents, Jay Gopalakrishnan, Joachim Schöberl, Christoph Wintersteiger Jul 2020

Structure Aware Runge–Kutta Time Stepping For Spacetime Tents, Jay Gopalakrishnan, Joachim Schöberl, Christoph Wintersteiger

Mathematics and Statistics Faculty Publications and Presentations

We introduce a new class of Runge–Kutta type methods suitable for time stepping to propagate hyperbolic solutions within tent-shaped spacetime regions. Unlike standard Runge–Kutta methods, the new methods yield expected convergence properties when standard high order spatial (discontinuous Galerkin) discretizations are used. After presenting a derivation of nonstandard order conditions for these methods, we show numerical examples of nonlinear hyperbolic systems to demonstrate the optimal convergence rates. We also report on the discrete stability properties of these methods applied to linear hyperbolic equations.


Two- And Three-Loop Data For Groomed Jet Mass, Adam Kardos, Andrew J. Larkoski, Zoltán Trócsányi Feb 2020

Two- And Three-Loop Data For Groomed Jet Mass, Adam Kardos, Andrew J. Larkoski, Zoltán Trócsányi

Portland Institute for Computational Science Publications

We discuss the status of resummation of large logarithmic contributions to groomed event shapes of hadronic final states in electron-positron annihilation. We identify the missing ingredients needed for next-to-next-to-next-to-leading logarithmic (NNNLL) resummation of the mMDT groomed jet mass in e+e collisions: the low-scale collinear-soft constants at two-loop accuracy, c(2)Sc, and the three-loop non-cusp anomalous dimension of the global soft function, γ(2)S. We present a method for extracting those constants using fixed-order codes: the EVENT2 program to obtain the color coefficients of c(2)Sc, and MCCSM for extracting γ(2) …


Numerical Results For Adaptive (Negative Norm) Constrained First Order System Least Squares Formulations, Andreas Schafelner, Panayot S. Vassilevski Jan 2020

Numerical Results For Adaptive (Negative Norm) Constrained First Order System Least Squares Formulations, Andreas Schafelner, Panayot S. Vassilevski

Mathematics and Statistics Faculty Publications and Presentations

We perform a follow-up computational study of the recently proposed space–time first order system least squares ( FOSLS ) method subject to constraints referred to as CFOSLS where we now combine it with the new capability we have developed, namely, parallel adaptive mesh refinement (AMR) in 4D. The AMR is needed to alleviate the high memory demand in the combined space time domain and also allows general (4D) meshes that better follow the physics in space–time. With an extensive set of computational experiments, performed in parallel, we demonstrate the feasibility of the combined space–time AMR approach in both two space …


A Mass Conserving Mixed Stress Formulation For Stokes Flow With Weakly Imposed Stress Symmetry, Jay Gopalakrishnan, Philip L. Lederer, Joachim Schoeberl Jan 2020

A Mass Conserving Mixed Stress Formulation For Stokes Flow With Weakly Imposed Stress Symmetry, Jay Gopalakrishnan, Philip L. Lederer, Joachim Schoeberl

Mathematics and Statistics Faculty Publications and Presentations

We introduce a new discretization of a mixed formulation of the incompressible Stokes equations that includes symmetric viscous stresses. The method is built upon a mass conserving mixed formulation that we recently studied. The improvement in this work is a new method that directly approximates the viscous fluid stress $\sigma$, enforcing its symmetry weakly. The finite element space in which the stress is approximated consists of matrix-valued functions having continuous “normal-tangential” components across element interfaces. Stability is achieved by adding certain matrix bubbles that were introduced earlier in the literature on finite elements for linear elasticity. Like the earlier work, …


Comparing Hecke Coefficients Of Automorphic Representations, Liubomir Chiriac, Andrei Jorza Dec 2019

Comparing Hecke Coefficients Of Automorphic Representations, Liubomir Chiriac, Andrei Jorza

Mathematics and Statistics Faculty Publications and Presentations

We prove a number of unconditional statistical results of the Hecke coefficients for unitary cuspidal representations of over number fields. Using partial bounds on the size of the Hecke coefficients, instances of Langlands functoriality, and properties of Rankin-Selberg -functions, we obtain bounds on the set of places where linear combinations of Hecke coefficients are negative. Under a mild functoriality assumption we extend these methods to . As an application, we obtain a result related to a question of Serre about the occurrence of large Hecke eigenvalues of Maass forms. Furthermore, in the cases where the Ramanujan conjecture is satisfied, we …


On The Equality Case Of The Ramanujan Conjecture For Hilbert Modular Forms, Liubomir Chiriac Nov 2019

On The Equality Case Of The Ramanujan Conjecture For Hilbert Modular Forms, Liubomir Chiriac

Mathematics and Statistics Faculty Publications and Presentations

The generalized Ramanujan Conjecture for cuspidal unitary automorphic representations π on GL(2) asserts that |av(π)| ≤ 2. We prove that this inequality is strict if π is generated by a CM Hilbert modular form of parallel weight two and v is a finite place of degree one. Equivalently, the Satake parameters of πv are necessarily distinct. We also give examples where the equality case does occur for primes of degree two.


Diffusion And Consensus On Weakly Connected Directed Graphs, J. J. P. Veerman, Ewan Kummel Oct 2019

Diffusion And Consensus On Weakly Connected Directed Graphs, J. J. P. Veerman, Ewan Kummel

Mathematics and Statistics Faculty Publications and Presentations

Let G be a weakly connected directed graph with asymmetric graph Laplacian L. Consensus and diffusion are dual dynamical processes defined on G by x˙=−Lx for consensus and p˙=−pL for diffusion. We consider both these processes as well their discrete time analogues. We define a basis of row vectors {γ¯i}ki=1 of the left null-space of L and a basis of column vectors {γi}ki=1 of the right null-space of L in terms of the partition of G into strongly connected components. This allows for complete characterization of the asymptotic behavior of both diffusion and consensus --- discrete and continuous --- in …


Modeling The Defects That Exists In Crystalline Structures, Kiet A. Tran Aug 2019

Modeling The Defects That Exists In Crystalline Structures, Kiet A. Tran

REU Final Reports

This paper focuses on modeling defects in crystalline materials in one-dimension using field dislocation mechanics (FDM). Predicting plastic deformation in crystalline materials on a microscopic scale allows for the understanding of the mechanical behavior of micron-sized components. Following Das et al (2013), a one dimensional reduction of the FDM model is implemented using Discontinuous Galerkin method and the results are compared with those obtained from the finite difference implementation. Test cases with different initial conditions on the position and distribution of screw dislocations are considered.


Discretization Of The Hellinger-Reissner Variational Form Of Linear Elasticity Equations, Kevin A. Sweet Aug 2019

Discretization Of The Hellinger-Reissner Variational Form Of Linear Elasticity Equations, Kevin A. Sweet

REU Final Reports

This paper addresses the derivation of the Hellinger-Reissner Variational Form from the strong form of a system of linear elasticity equations that are used in relation to geological phenomena. The problem is discretized using finite element discretization. This allowed the creation of a program that was used to run tests on various domains. The resultant displacement vectors for tested domains are shown at the end of the paper.


Family Math Night: Increasing Engagement In University Mathematics Courses For Prospective Teachers, Eva Thanheiser Aug 2019

Family Math Night: Increasing Engagement In University Mathematics Courses For Prospective Teachers, Eva Thanheiser

Mathematics and Statistics Faculty Publications and Presentations

Prospective elementary school teachers (PSTs) often do not perceive mathematics activities as fun or engaging and perceive the mathematics tasks in their university content courses as inauthentic and irrelevant. Both these points were addressed by connecting the university classroom tasks to the K–5 environment via a Family Math Night (FMN). Survey results from 23 PSTs showed that PSTs were excited about the authenticity of the tasks, learned about children’s mathematical thinking, and reconceptualized mathematics learning as potentially enjoyable. In combination, these results may lead to PSTs’ increased engagement in the mathematics content course and, thus, result in their increased mathematics …


Navigating Around Convex Sets, J. J. P. Veerman Jun 2019

Navigating Around Convex Sets, J. J. P. Veerman

Mathematics and Statistics Faculty Publications and Presentations

We review some basic results of convex analysis and geometry in Rn in the context of formulating a differential equation to track the distance between an observer flying outside a convex set K and K itself.


Leveraging Variation Of Historical Number Systems To Build Understanding Of The Base-Ten Place-Value System, Eva Thanheiser, Kathleen Melhuish Apr 2019

Leveraging Variation Of Historical Number Systems To Build Understanding Of The Base-Ten Place-Value System, Eva Thanheiser, Kathleen Melhuish

Mathematics and Statistics Faculty Publications and Presentations

Prospective elementary school teachers (PTs) come to their mathematics courses fluent in using procedures for adding and subtracting multidigit whole numbers, but many are unaware of the essential features inherent in understanding the base-ten place-value system (i.e., grouping, place value, base). Understanding these features is crucial to understanding and teaching number and place value. The research aims of this paper are (1) to present a local instructional theory (LIT), designed to familiarize PTs with these features through comparison with historical number systems and (2) to present the effects of using the LIT in the PT classroom. A theory of learning …


Predicting Time To Dementia Using A Quantitative Template Of Disease Progression, Murat Bilgel, Bruno Jedynak Mar 2019

Predicting Time To Dementia Using A Quantitative Template Of Disease Progression, Murat Bilgel, Bruno Jedynak

Portland Institute for Computational Science Publications

Introduction: Characterization of longitudinal trajectories of biomarkers implicated in sporadic Alzheimer's disease (AD) in decades prior to clinical diagnosis is important for disease prevention and monitoring.

Methods: We used a multivariate Bayesian model to temporally align 1369 AD Neuroimaging Initiative participants based on the similarity of their longitudinal biomarker measures and estimated a quantitative template of the temporal evolution cerebrospinal fluid (CSF) Aβ1-42, p-tau181p, and t-tau, hippocampal volume, brain glucose metabolism, and cognitive measurements. We computed biomarker trajectories as a function of time to AD dementia, and predicted AD dementia onset age in a …


Analysis Of Feast Spectral Approximations Using The Dpg Discretization, Jay Gopalakrishnan, Luka Grubišić, Jeffrey S. Ovall, Benjamin Quanah Parker Feb 2019

Analysis Of Feast Spectral Approximations Using The Dpg Discretization, Jay Gopalakrishnan, Luka Grubišić, Jeffrey S. Ovall, Benjamin Quanah Parker

Mathematics and Statistics Faculty Publications and Presentations

A filtered subspace iteration for computing a cluster of eigenvalues and its accompanying eigenspace, known as “FEAST”, has gained considerable attention in recent years. This work studies issues that arise when FEAST is applied to compute part of the spectrum of an unbounded partial differential operator. Specifically, when the resolvent of the partial differential operator is approximated by the discontinuous Petrov Galerkin (DPG) method, it is shown that there is no spectral pollution. The theory also provides bounds on the discretization errors in the spectral approximations. Numerical experiments for simple operators illustrate the theory and also indicate the value of …


A Bayesian Nonparametric Multiple Testing Procedure For Comparing Several Treatments Against A Control, Luis Gutiérrez, Andrés Barrientos, Jorge González, Daniel Taylor-Rodríguez Jan 2019

A Bayesian Nonparametric Multiple Testing Procedure For Comparing Several Treatments Against A Control, Luis Gutiérrez, Andrés Barrientos, Jorge González, Daniel Taylor-Rodríguez

Mathematics and Statistics Faculty Publications and Presentations

We propose a Bayesian nonparametric strategy to test for differences between a control group and several treatment regimes. Most of the existing tests for this type of comparison are based on the differences between location parameters. In contrast, our approach identifies differences across the entire distribution, avoids strong modeling assumptions over the distributions for each treatment, and accounts for multiple testing through the prior distribution on the space of hypotheses. The proposal is compared to other commonly used hypothesis testing procedures under simulated scenarios. Two real applications are also analyzed with the proposed methodology.


A Dc Programming Approach For Solving Multicast Network Design Problems Via The Nesterov Smoothing Technique, Wondi Geremew, Mau Nam Nguyen, A. Semenov, V. Boginski, E. Pasiliao Jan 2019

A Dc Programming Approach For Solving Multicast Network Design Problems Via The Nesterov Smoothing Technique, Wondi Geremew, Mau Nam Nguyen, A. Semenov, V. Boginski, E. Pasiliao

Mathematics and Statistics Faculty Publications and Presentations

This paper continues our effort initiated in [19] to study Multicast Communication Networks, modeled as bilevel hierarchical clustering problems, by using mathematical optimization techniques. Given a finite number of nodes, we consider two different models of multicast networks by identifying a certain number of nodes as cluster centers, and at the same time, locating a particular node that serves as a total center so as to minimize the total transportation cost through the network. The fact that the cluster centers and the total center have to be among the given nodes makes this problem a discrete optimization problem. Our approach …


Active Learning In Computer-Based College Algebra, Steven Boyce, Joyce O'Halloran Jan 2019

Active Learning In Computer-Based College Algebra, Steven Boyce, Joyce O'Halloran

Mathematics and Statistics Faculty Publications and Presentations

We describe the process of adjusting the balance between computerbased learning and peer interaction in a college algebra course. In our first experimental class, students used the adaptive-learning program ALEKS within an emporium-style format. Comparing student performance in the emporium format class with that in a traditional lecture format class, we found an improvement in procedural skills, but a weakness in the students’ conceptual understanding of mathematical ideas. Consequently, we shifted to a blended format, cutting back on the number of ALEKS (procedural) topics and integrating activities that fostered student discourse about mathematics concepts. In our third iteration using ALEKS, …


Stability Conditions For Coupled Oscillators In Linear Arrays, Pablo Enrique Baldivieso Blanco, J.J.P. Veerman Jan 2019

Stability Conditions For Coupled Oscillators In Linear Arrays, Pablo Enrique Baldivieso Blanco, J.J.P. Veerman

Mathematics and Statistics Faculty Publications and Presentations

In this paper, we give necessary conditions for stability of flocks in R. We focus on linear arrays with decentralized agents, where each agent interacts with only a few its neighbors. We obtain explicit expressions for necessary conditions for asymptotic stability in the case that the systems consists of a periodic arrangement of two or three different types of agents, i.e. configurations as follows: ...2-1-2-1 or ...3-2-1-3-2-1. Previous literature indicated that the (necessary) condition for stability in the case of a single agent (...1-1-1) held that the first moment of certain coefficients governing the interactions between agents has to be …


Dispersion Analysis Of Hdg Methods, Jay Gopalakrishnan, Manuel Solano, Felipe Vargas Dec 2018

Dispersion Analysis Of Hdg Methods, Jay Gopalakrishnan, Manuel Solano, Felipe Vargas

Mathematics and Statistics Faculty Publications and Presentations

This work presents a dispersion analysis of the Hybrid Discontinuous Galerkin (HDG) method. Considering the Helmholtz system, we quantify the discrepancies between the exact and discrete wavenumbers. In particular, we obtain an analytic expansion for the wavenumber error for the lowest order Single Face HDG (SFH) method. The expansion shows that the SFH method exhibits convergence rates of the wavenumber errors comparable to that of the mixed hybrid Raviart–Thomas method. In addition, we observe the same behavior for the higher order cases in numerical experiments.


Enhancing Value-Based Healthcare With Reconstructability Analysis: Predicting Cost Of Care In Total Hip Replacement, Cecily Corrine Froemke, Martin Zwick Nov 2018

Enhancing Value-Based Healthcare With Reconstructability Analysis: Predicting Cost Of Care In Total Hip Replacement, Cecily Corrine Froemke, Martin Zwick

Systems Science Faculty Publications and Presentations

Legislative reforms aimed at slowing growth of US healthcare costs are focused on achieving greater value per dollar. To increase value healthcare providers must not only provide high quality care, but deliver this care at a sustainable cost. Predicting risks that may lead to poor outcomes and higher costs enable providers to augment decision making for optimizing patient care and inform the risk stratification necessary in emerging reimbursement models. Healthcare delivery systems are looking at their high volume service lines and identifying variation in cost and outcomes in order to determine the patient factors that are driving this variation and …


The Dpg-Star Method, Leszek Demkowicz, Jay Gopalakrishnan, Brendan Keith Nov 2018

The Dpg-Star Method, Leszek Demkowicz, Jay Gopalakrishnan, Brendan Keith

Portland Institute for Computational Science Publications

This article introduces the DPG-star (from now on, denoted DPG*) finite element method. It is a method that is in some sense dual to the discontinuous Petrov– Galerkin (DPG) method. The DPG methodology can be viewed as a means to solve an overdetermined discretization of a boundary value problem. In the same vein, the DPG* methodology is a means to solve an underdetermined discretization. These two viewpoints are developed by embedding the same operator equation into two different saddle-point problems. The analyses of the two problems have many common elements. Comparison to othermethods in the literature round out the newly …


Spatial Factor Models For High-Dimensional And Large Spatial Data: An Application In Forest Variable Mapping, Daniel Taylor-Rodríguez, Andrew O. Finley, Abhirup Datta, Chad Babcock, Hans-Erik Andersen, Bruce D. Cook, Douglas C. Morton, Sudipto Banerjee Nov 2018

Spatial Factor Models For High-Dimensional And Large Spatial Data: An Application In Forest Variable Mapping, Daniel Taylor-Rodríguez, Andrew O. Finley, Abhirup Datta, Chad Babcock, Hans-Erik Andersen, Bruce D. Cook, Douglas C. Morton, Sudipto Banerjee

Mathematics and Statistics Faculty Publications and Presentations

Gathering information about forest variables is an expensive and arduous activity. As such, directly collecting the data required to produce high-resolution maps over large spatial domains is infeasible. Next generation collection initiatives of remotely sensed Light Detection and Ranging (LiDAR) data are specifically aimed at producing complete-coverage maps over large spatial domains. Given that LiDAR data and forest characteristics are often strongly correlated, it is possible to make use of the former to model, predict, and map forest variables over regions of interest. This entails dealing with the high-dimensional (∼102 ) spatially dependent LiDAR outcomes over a large number …