Physical Sciences and Mathematics Commons^™

Olivine Ca Content Measured By Icp-Oes To Estimate P-T, Bradley Benavides

Open Access Theses & Dissertations

Ca is a trace element in olivine and its concentration is pressure and temperature dependent, providing a rare opportunity to estimate pressure conditions at which mantle-derived rocks (xenoliths) last equilibrated. This P-T dependence has previously been calibrated for mantle xenoliths, and we applied this technique to samples from Jasper Seamount (Jasper Seamount), an oceanic intraplate volcano (OIV) off the coast of the Baja California Peninsula of Mexico. Preliminary compositions for xenoliths from this location appear to define a magmatic plumbing system that features magma storage near the bottom of the crust. A more detailed analysis of the samples is required …

Lead And Associated Heavy Metal Distribution In Ciudad Juarez, Mexico, Samia Elfituri Grimida

Open Access Theses & Dissertations

Concern over the extent and sources of heavy metals exposure has arisen worldwide since their significant effects have been discovered in the environment. There is general agreement that research is needed to examine the residual lead and its association to heavy metals contamination in soil and quantify the health hazards. This research was directed to quantify and document the geographic distribution of lead and associated heavy metals concentration in Ciudad Juarez, Mexico. Lead, cadmium, chromium, zinc, and copper were selected to analysis. The soil samples used in this research were collected during a previous Encountors Binational Community Lead Study (RO1ES …

Efficient, Scalable, Parallel, Matrix-Matrix Multiplication, Enrique Portillo

Open Access Theses & Dissertations

For the past decade, power/energy consumption has become a limiting factor for large-scale and embedded High Performance Computing (HPC) systems. This is especially true for systems that include accelerators, e.g., high-end computing devices, such as Graphics Processing Units (GPUs), with terascale computing capabilities and high power draws that greatly surpass that of multi-core CPUs. Accordingly, improving the node-level power/energy efficiency of an application can have a direct and positive impact on both classes of HPC systems.

The research reported in this thesis explores the use of software techniques to enhance the execution-time and power-consumption performance of applications executed on a …

Estimating Variations In Locking Depth For The Mojave Segment Of The San Andreas Fault Over The Past 1500 Years From Paleoseismic Stress Drop, Teira Solis

Open Access Theses & Dissertations

The most fundamental model for characterizing earthquake occurrence [Reid, 1910] assumes a constant stress accumulation rate on a locked fault segment, which eventually fails at a threshold stress level. While this model provides a conceptual framework for investigating the conditions that prepare a fault for failure, there is little evidence that faults rupture periodically or at a uniform threshold stress. Moreover, this model fails to explain the large differences in earthquake recurrence intervals and paleoseismic slip for segments of major fault systems: why do some faults rupture on the order of 10's of years, while others require 100's of years …

Automatic Elucidation Of Gpi Molecular Structures With Grid Computing Technology, Juan Clemente Aguilar Bonavides

Open Access Theses & Dissertations

Glycosylphosphatidylinositol (GPI)-anchored proteins are involved in many biological processes and are of medical importance. The identification and analysis of the entire collection of free and protein-linked GPIs within an organism (i.e., GPIomics) requires highly sensitive instruments. At present, liquid chromatography-tandem mass spectrometry (LC-MS/MS or -MSⁿ) is the most efficient laboratory technique for these tasks. As a typical MSⁿ experiment produces hundreds of thousands of spectra, the data analysis creates a major bottleneck in high-throughput GPIomic projects. Yet, no computational tool for characterizing the chemical structures of GPI is available to date. We propose a library-search algorithm to …

Decision Making Under Interval Uncertainty (And Beyond), Vladik Kreinovich

Departmental Technical Reports (CS)

To make a decision, we must find out the user's preference, and help the user select an alternative which is the best -- according to these preferences. Traditional utility-based decision theory is based on a simplifying assumption that for each two alternatives, a user can always meaningfully decide which of them is preferable. In reality, often, when the alternatives are close, the user is often unable to select one of these alternatives. In this chapter, we show how we can extend the utility-based decision theory to such realistic (interval) cases.

F-Transform In View Of Trend Extraction, Irina Perfilieva, Vladik Kreinovich, Vilém Novák

Departmental Technical Reports (CS)

In the analysis of time series, it is important to decompose the original values into trend, cycle, seasonal component, and noise. In this paper, we provide a theoretical justification of the fact that the F-transform can be used for this purpose. We formulate "natural" requirements on the trend extraction procedure and then show that the inverse F-transform fulfils all of them.

Metrological Self-Assurance Of Data Processing Software, Vladik Kreinovich, Leonid Reznik, Konstantin K. Semenov, Gennady N. Solopchenko

Departmental Technical Reports (CS)

The metrological self-assurance for data processing software is discussed. The way to achieve this property for software is presented.

Zadeh's Vision Of Going From Fuzzy To Computing With Words: From The Idea's Origin To Current Successes To Remaining Challenges, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.

Ubiquity Of Data And Model Fusion: From Geophysics And Environmental Sciences To Estimating Individual Risk During An Epidemic, Omar Ochoa, Aline Jaimes, Christian Servin, Craig Tweedie, Aaron Velasco, Martine Ceberio, Vladik Kreinovich

Departmental Technical Reports (CS)

In many practical situations, we need to combine the results of measuring a local value of a certain quantity with results of measuring average values of this same quantity. For example, in geosciences, we need to combine the seismic models (which describe density at different locations and depths) with gravity models which describe density averaged over certain regions. Similarly, in estimating the risk of an epidemic to an individual, we need to combine probabilities describe the risk to people of the corresponding age group, to people of the corresponding geographical region, etc. In this paper, we provide general techniques for …

Should Voting Be Mandatory? Democratic Decision Making From The Economic Viewpoint, Olga Kosheleva, Vladik Kreinovich, Boakun Li

Departmental Technical Reports (CS)

Many decisions are made by voting. At first glance, the more people participate in the voting process, the more democratic -- and hence, better -- the decision. In this spirit, to encourage everyone's participation, several countries make voting mandatory. But does mandatory voting really make decisions better for the society? In this paper, we show that from the viewpoint of decision making theory, it is better to allow undecided voters not to participate in the voting process. We also show that the voting process would be even better -- for the society as a whole -- if we allow partial …

Thirty-Two Sample Audio Search Tasks, Nigel G. Ward, Steven D. Werner

Departmental Technical Reports (CS)

Searching in audio archives is potentially very useful, and good evaluations can guide development to realize that promise. However most current evaluation programs are technology-centric, rather than user-oriented and task-centric. This paper examines current and potential audio search needs and scenarios, and presents a sample set of thirty-two diverse audio search tasks to support more realistic evaluations.

Interval Uncertainty As The Basis For A General Description Of Uncertainty: A Position Paper, Vladik Kreinovich

Departmental Technical Reports (CS)

Uncertainty is ubiquitous. Depending on what information we have, we get different types of uncertainty. For each type of uncertainty, techniques have been developed for efficient representation and processing of this uncertainty. However, the plethora of different uncertainty techniques is often confusing for practitioners. The situation is especially difficult in frequent situations when we need to gauge the uncertainty of the result of complex multi-stage data processing, and different data inputs are known with different types of uncertainty. To avoid this problem, it is necessary to develop and implement a general approach to representing and processing different types of uncertainty. …

How To Define Relative Approximation Error Of An Interval Estimate: A Proposal, Vladik Kreinovich

Departmental Technical Reports (CS)

The traditional definition of a relative approximation error of an estimate X as the ratio |X - x|/|x| does not work when the actual value x is 0. To avoid this problem, we propose a new definition |X - x|/|X|. We show how this definition can be naturally extended to the case when instead of a numerical estimate X, we have an interval estimate [x], i.e., an interval that is guaranteed to contain the actual (unknown) value x.

Why Clayton And Gumbel Copulas: A Symmetry-Based Explanation, Vladik Kreinovich, Hung T. Nguyen, Songsak Sriboonchitta

Departmental Technical Reports (CS)

In econometrics, many distributions are non-Gaussian. To describe dependence between non-Gaussian variables, it is usually not sufficient to provide their correlation: it is desirable to also know the corresponding copula. There are many different families of copulas; which family shall we use? In many econometric applications, two families of copulas have been most efficient: the Clayton and the Gumbel copulas. In this paper, we provide a theoretical explanation for this empirical efficiency, by showing that these copulas naturally follow from reasonable symmetry assumptions. This symmetry justification also allows us to provide recommendations about which families of copulas we should use …

If Energy Is Not Preserved, Then Planck's Constant Is No Longer A Constant: A Theorem, Vladik Kreinovich, Andres Ortiz

Departmental Technical Reports (CS)

For any physical theory, to experimentally check its validity, we need to formulate an alternative theory and check whether the experimental results are consistent with the original theory or with an alternative theory. In particular, to check whether energy is preserved, it is necessary to formulate an alternative theory in which energy is not preserved. Formulating such a theory is not an easy task in quantum physics, where the usual Schroedinger equation implicitly assumes the existence of an energy (Hamiltonian) operator whose value is preserved. In this paper, we show that the only way to get a consistent quantum theory …

Towards Unique Physically Meaningful Definitions Of Random And Typical Objects, Luc Longpre, Olga Kosheleva

Departmental Technical Reports (CS)

To distinguish between random and non-random sequence, Kolmogorov and Martin-Lof proposed a new definition of randomness, according to which an object (e.g., a sequence of 0s and 1s) if random if it satisfies all probability laws, i.e., in more precise terms, if it does not belong to any definable set of probability measure 0. This definition reflect the usual physicists' idea that events with probability 0 cannot happen. Physicists -- especially in statistical physics -- often claim a stronger statement: that events with a very small probability cannot happen either. A modification of Kolmogorov-Martin-Lof's (KLM) definition has been proposed to …

In Quantum Physics, Free Will Leads To Nonconservation Of Energy, Vladik Kreinovich

Departmental Technical Reports (CS)

Modern physical theories are deterministic in the sense that once we know the current state of the world, we can, in principle, predict all the future states. This was true for classical (pre-quantum) theories, this is true for modern quantum physics. On the other hand, we all know that we can make decision that change the state of the world -- even if, for most of us, a little bit. This intuitive idea of free will permeates all our life, all our activities -- and it seems to contradict the determinism of modern physics. It is therefore desirable to incorporate …

Possible And Necessary Orders, Equivalences, Etc.: From Modal Logic To Modal Mathematics, Francisco Zapata, Olga Kosheleva

Departmental Technical Reports (CS)

In practice, we are often interested in order relations (e.g., when we describe preferences) or equivalence relations (e.g., when we describe clustering). Often, we do not have a complete information about the corresponding relation; as a result, we have several relations consistent with our knowledge. In such situations, it is desirable to know which elements a and b are possibly connected by the relation and which are necessarily connected by this relation. In this paper, we provide a full description of all such possible and necessary orders and equivalence relations. For example, possible orders are exactly reflexive relations, while necessary …

How To Define Mean, Variance, Etc., For Heavy-Tailed Distributions: A Fractal-Motivated Approach, Vladik Kreinovich, Olga Kosheleva

Departmental Technical Reports (CS)

In many practical situations, we encounter heavy-tailed distributions for which the variance -- and even sometimes the mean -- are infinite. We propose a fractal-motivated approach that enables us to gauge the mean and variance of such distributions.

Orders On Intervals Over Partially Ordered Sets: Extending Allen's Algebra And Interval Graph Results, Francisco Zapata, Vladik Kreinovich, Cliff Joslyn, Emilie Hogan

Departmental Technical Reports (CS)

To make a decision, we need to compare the values of quantities. In many practical situations, we know the values with interval uncertainty. In such situations, we need to compare intervals. Allen's algebra describes all possible relations between intervals on the real line which are generated by the ordering of endpoints; ordering relations between such intervals have also been well studied. In this paper, we extend this description to intervals in an arbitrary partially ordered set (poset). In particular, we explicitly describe ordering relations between intervals that generalize relation between points. As auxiliary results, we provide a logical interpretation of …

From Unbiased Numerical Estimates To Unbiased Interval Estimates, Baokun Li, Gang Xiang, Vladik Kreinovich, Panagios Moscopoulos

Departmental Technical Reports (CS)

One of the main objectives of statistics is to estimate the parameters of a probability distribution based on a sample taken from this distribution. Of course, since the sample is finite, the estimate X is, in general, different from the actual value x of the corresponding parameter. What we can require is that the corresponding estimate is unbiased, i.e., that the mean value of the difference X - x is equal to 0: E[X] = x. In some problems, unbiased estimates are not possible. We show that in some such problems, it is possible to have interval unbiased estimates, i.e., …

Kansei Engineering: Towards Optimal Set Of Designs, Van-Nam Huynh, Octavio Lerma, Vladik Kreinovich

Departmental Technical Reports (CS)

In many engineering situations, we need to take into account subjective user preferences; taking such preference into account is known as {\em Kansei Engineering}. In this paper, we formulate the problem of selecting optimal set of designs in Kansei engineering as a mathematical optimization problem, and we provide an explicit solution to this optimization problem.

In Applications, A Rigorous Proof Is Not Enough: It Is Also Important To Have An Intuitive Understanding, Vladik Kreinovich

Departmental Technical Reports (CS)

From a purely mathematical viewpoint, once a statement is rigorously proven, it should be accepted as true. Surprisingly, in applications, users are often reluctant to accept a rigorously proven statement until the proof is supplemented by its intuitive explanation. In this paper, we show that this seemingly unreasonable reluctance makes perfect sense: the proven statement is about the mathematical model which is an approximation to the actual system; an intuitive explanation provides some confidence that the statement holds not only for the model, but also for systems approximately equal to this model -- in particular, for the actual system of …

Interval Or Moments: Which Carry More Information?, Michael Beer, Vladik Kreinovich

Departmental Technical Reports (CS)

In many practical situations, we do not have enough observations to uniquely determine the corresponding probability distribution, we only have enough observations to estimate two parameters of this distribution. In such cases, the traditional statistical approach is to estimate the mean and the standard deviation. Alternatively, we can estimate the two bounds that form the range of the corresponding variable and thus, generate an interval. Which of these two approaches should we select? A natural idea is to select the most informative approach, i.e., an approach in which we need the smallest amount of additional information (in Shannon's sense) to …

How To Divide Students Into Groups So As To Optimize Learning: Towards A Solution To A Pedagogy-Related Optimization Problem, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

To enhance learning, it is desirable to also let students learn from each other, e.g., by working in groups. It is known that such groupwork can improve learning, but the effect strongly depends on how we divide students into groups. In this paper, based on a first approximation model of student interaction, we describe how to optimally divide students into groups so as to optimize the resulting learning. We hope that, by taking into account other aspects of student interaction, it will be possible to transform our solution into truly optimal practical recommendations.

Decision Making Under Interval And Fuzzy Uncertainty: Towards An Operational Approach, Rafik Aliev, Oleg H. Huseynov, Vladik Kreinovich

Departmental Technical Reports (CS)

Traditional decision theory is based on a simplifying assumption that for each two alternatives, a user can always meaningfully decide which of them is preferable. In reality, often, when the alternatives are close, the user is either completely unable to select one of these alternatives, or selects one of the alternatives only "to some extent". How can we extend the traditional decision theory to such realistic interval and fuzzy cases? In their previous papers, the first two authors proposed a natural generalization of the usual decision theory axioms to interval and fuzzy cases, and described decision coming from this generalization. …

Membership Functions Or Alpha-Cuts? Algorithmic (Constructivist) Analysis Justifies An Interval Approach, Vladik Kreinovich

Departmental Technical Reports (CS)

In his pioneering papers, Igor Zaslavsky started an algorithmic (constructivist) analysis of fuzzy logic. In this paper, we extend this analysis to fuzzy mathematics and fuzzy data processing. Specifically, we show that the two mathematically equivalent representations of a fuzzy number -- by a membership function and by alpha-cuts -- are not algorithmically equivalent, and only the alpha-cut representation enables us to efficiently process fuzzy data.

An Evaluation Approach For Interactions Between Abstract Workflows And Provenance Traces, Leonardo Salayandia, Ann Q. Gates, Paulo Pinheiro

Departmental Technical Reports (CS)

In the context of science, abstract workflows bridge the gap between scientists and technologists towards using computer systems to carry out scientific processes. Provenance traces provide evidence required to validate scientific products and support their secondary use. Assuming abstract workflows and provenance traces are based on formal semantics, a knowledge-based system that consistently merges both technologies allows scientists to document their processes of data collection and transformation; it also allows for secondary users of data to assess scientific processes and resulting data products. This paper presents an evaluation approach for interactions between abstract workflows and provenance traces. The claim is …

Estimating Correlation Under Interval And Fuzzy Uncertainty: Case Of Hierarchical Estimation, Ali Jalal-Kamali

Departmental Technical Reports (CS)

In many situations, we are interested in finding the correlation ρ between different quantities x and y based on the values x_i and y_i of these quantities measured in different situations i. The correlation is easy to compute when we know the exact sample values x_i and y_i. In practice, the sample values come from measurements or from expert estimates; in both cases, the values are not exact. Sometimes, we know the probabilities of different values of measurement errors, but in many cases, we only know the upper bounds Δ_xi and Δ_yi on …