-
Similar Document Template Matching Algorithm
Authors:
Harshitha Yenigalla,
Bommareddy Revanth Srinivasa Reddy,
Batta Venkata Rahul,
Nannapuraju Hemanth Raju
Abstract:
This study outlines a comprehensive methodology for verifying medical documents, integrating advanced techniques in template extraction, comparison, and fraud detection. It begins with template extraction using sophisticated region-of-interest (ROI) methods, incorporating contour analysis and edge identification. Pre-processing steps ensure template clarity through morphological operations and ada…
▽ More
This study outlines a comprehensive methodology for verifying medical documents, integrating advanced techniques in template extraction, comparison, and fraud detection. It begins with template extraction using sophisticated region-of-interest (ROI) methods, incorporating contour analysis and edge identification. Pre-processing steps ensure template clarity through morphological operations and adaptive thresholding. The template comparison algorithm utilizes advanced feature matching with key points and descriptors, enhancing robustness through histogram-based analysis for accounting variations. Fraud detection involves the SSIM computation and OCR for textual information extraction. The SSIM quantifies structural similarity, aiding in potential match identification. OCR focuses on critical areas like patient details, provider information, and billing amounts. Extracted information is compared with a reference dataset, and confidence thresholding ensures reliable fraud detection. Adaptive parameters enhance system flexibility for dynamic adjustments to varying document layouts. This methodology provides a robust approach to medical document verification, addressing complexities in template extraction, comparison, fraud detection, and adaptability to diverse document structures.
△ Less
Submitted 21 November, 2023;
originally announced November 2023.
-
Grain and Grain Boundary Segmentation using Machine Learning with Real and Generated Datasets
Authors:
Peter Warren,
Nandhini Raju,
Abhilash Prasad,
Shajahan Hossain,
Ramesh Subramanian,
Jayanta Kapat,
Navin Manjooran,
Ranajay Ghosh
Abstract:
We report significantly improved accuracy of grain boundary segmentation using Convolutional Neural Networks (CNN) trained on a combination of real and generated data. Manual segmentation is accurate but time-consuming, and existing computational methods are faster but often inaccurate. To combat this dilemma, machine learning models can be used to achieve the accuracy of manual segmentation and h…
▽ More
We report significantly improved accuracy of grain boundary segmentation using Convolutional Neural Networks (CNN) trained on a combination of real and generated data. Manual segmentation is accurate but time-consuming, and existing computational methods are faster but often inaccurate. To combat this dilemma, machine learning models can be used to achieve the accuracy of manual segmentation and have the efficiency of a computational method. An extensive dataset of from 316L stainless steel samples is additively manufactured, prepared, polished, etched, and then microstructure grain images were systematically collected. Grain segmentation via existing computational methods and manual (by-hand) were conducted, to create "real" training data. A Voronoi tessellation pattern combined with random synthetic noise and simulated defects, is developed to create a novel artificial grain image fabrication method. This provided training data supplementation for data-intensive machine learning methods. The accuracy of the grain measurements from microstructure images segmented via computational methods and machine learning methods proposed in this work are calculated and compared to provide much benchmarks in grain segmentation. Over 400 images of the microstructure of stainless steel samples were manually segmented for machine learning training applications. This data and the artificial data is available on Kaggle.
△ Less
Submitted 12 July, 2023;
originally announced July 2023.
-
The Stable Matching Lattice under Changed Preferences, and Associated Algorithms
Authors:
Rohith Reddy Gangam,
Tung Mai,
Nitya Raju,
Vijay V. Vazirani
Abstract:
[MV18] introduced a fundamental new algorithmic question on stable matching, namely finding a matching that is stable under two ``nearby'' instances, where ``nearby'' meant that in going from instance $A$ to $B$, only one agent changes its preference list. By first establishing a sequence of structural results on the lattices of $A$ and $B$, [MV18] and [GMRV22] settled all algorithmic questions re…
▽ More
[MV18] introduced a fundamental new algorithmic question on stable matching, namely finding a matching that is stable under two ``nearby'' instances, where ``nearby'' meant that in going from instance $A$ to $B$, only one agent changes its preference list. By first establishing a sequence of structural results on the lattices of $A$ and $B$, [MV18] and [GMRV22] settled all algorithmic questions related to this case. The current paper essentially settles the general case.
Assume that instance $B$ is obtained from $A$, both on $n$ workers and $n$ firms, via changes in the preferences of $p$ workers and $q$ firms. If so, we will denote the change by $(p, q)$. Thus [MV18] and [GMRV22] settled the case $(0, 1)$, since they adopt the convention that one firm changes its preferences. Let $\mathcal{M}_A$ and $\mathcal{M}_B$ be the sets of stable matchings of instances $A$ and $B$, and let $\mathcal{L}_A$ and $\mathcal{L}_B$ be their lattices. Our results are:
1. For $(0, n)$, $\mathcal{M}_A \cap \mathcal{M}_B$ is a sublattice of $\mathcal{L}_A$ and of $\mathcal{L}_B$. We can efficiently obtain the worker-optimal and firm-optimal stable matchings in $\mathcal{M}_A \cap \mathcal{M}_B$. We also obtain the associated partial order, as promised by Birkhoff's Representation Theorem, and use it to enumerate these matchings with polynomial delay.
2. For $(1, n)$, the only missing results are the partial order and enumeration.
3. We give an example with $(2, 2)$ for which $\mathcal{M}_A \cap \mathcal{M}_B$ fails to be a sublattice of $\mathcal{L}_A$.
In light of the fact that for $(n, n)$, determining if $(\mathcal{M}_A \cap \mathcal{M}_B) = \emptyset$ is NP-hard [MO19], a number of open questions arise; in particular, closing the gap between $(2, 2)$ and $(n, n)$.
△ Less
Submitted 20 July, 2023; v1 submitted 5 April, 2023;
originally announced April 2023.
-
Effects of the environment on the multiplicity properties of stars in the STARFORGE simulations
Authors:
Dávid Guszejnov,
Aman N. Raju,
Stella S. R. Offner,
Michael Y. Grudić,
Claude-André Faucher-Giguère,
Philip F. Hopkins,
Anna L. Rosen
Abstract:
Most observed stars are part of a multiple star system, but the formation of such systems and the role of environment and various physical processes is still poorly understood. We present a suite of radiation-magnetohydrodynamic simulations of star-forming molecular clouds from the STARFORGE project that include stellar feedback with varied initial surface density, magnetic fields, level of turbul…
▽ More
Most observed stars are part of a multiple star system, but the formation of such systems and the role of environment and various physical processes is still poorly understood. We present a suite of radiation-magnetohydrodynamic simulations of star-forming molecular clouds from the STARFORGE project that include stellar feedback with varied initial surface density, magnetic fields, level of turbulence, metallicity, interstellar radiation field, simulation geometry and turbulent driving. In our fiducial cloud the raw simulation data reproduces the observed multiplicity fractions for Solar-type and higher mass stars, similar to previous works. However, after correcting for observational incompleteness the simulation under-predicts these values. The discrepancy is likely due to the lack of disk fragmentation, as the simulation only resolves multiples that form either through capture or core fragmentation. The raw mass distribution of companions is consistent with randomly drawing from the initial mass function for the companions of $>1\,\mathrm{M_\odot}$ stars, however, accounting for observational incompleteness produces a flatter distribution similar to observations. We show that stellar multiplicity changes as the cloud evolves and anti-correlates with stellar density. This relationship also explains most multiplicity variations between runs, i.e., variations in the initial conditions that increase stellar density (increased surface density, reduced turbulence) decrease multiplicity. While other parameters, such as metallicity, interstellar radiation, and geometry significantly affect the star formation history or the IMF, varying them produces no clear trend in stellar multiplicity properties.
△ Less
Submitted 28 September, 2022; v1 submitted 4 August, 2022;
originally announced August 2022.
-
A Review of Published Machine Learning Natural Language Processing Applications for Protocolling Radiology Imaging
Authors:
Nihal Raju,
Michael Woodburn,
Stefan Kachel,
Jack O'Shaughnessy,
Laurence Sorace,
Natalie Yang,
Ruth P Lim
Abstract:
Machine learning (ML) is a subfield of Artificial intelligence (AI), and its applications in radiology are growing at an ever-accelerating rate. The most studied ML application is the automated interpretation of images. However, natural language processing (NLP), which can be combined with ML for text interpretation tasks, also has many potential applications in radiology. One such application is…
▽ More
Machine learning (ML) is a subfield of Artificial intelligence (AI), and its applications in radiology are growing at an ever-accelerating rate. The most studied ML application is the automated interpretation of images. However, natural language processing (NLP), which can be combined with ML for text interpretation tasks, also has many potential applications in radiology. One such application is automation of radiology protocolling, which involves interpreting a clinical radiology referral and selecting the appropriate imaging technique. It is an essential task which ensures that the correct imaging is performed. However, the time that a radiologist must dedicate to protocolling could otherwise be spent reporting, communicating with referrers, or teaching. To date, there have been few publications in which ML models were developed that use clinical text to automate protocol selection. This article reviews the existing literature in this field. A systematic assessment of the published models is performed with reference to best practices suggested by machine learning convention. Progress towards implementing automated protocolling in a clinical setting is discussed.
△ Less
Submitted 23 June, 2022;
originally announced June 2022.
-
Effect of Sintering Temperature on Microstructure and Mechanical Properties of Molded Martian and Lunar Regolith
Authors:
Peter Warren,
Nandhini Raju,
Hossein Ebrahimi,
Milos Krsmanovic,
Seetha Raghavan,
Jayanta Kapat,
Ranajay Ghosh
Abstract:
Cylindrical specimens of Martian and Lunar regolith simulants were molded using a salt water binder and sintered at various temperatures for comparing microstructure, mechanical properties and shrinkage. Material microstructure are reported using optical microscope and material testing is done using an MTS universal testing machine. The experimental protocol was executed twice, once using Mars glo…
▽ More
Cylindrical specimens of Martian and Lunar regolith simulants were molded using a salt water binder and sintered at various temperatures for comparing microstructure, mechanical properties and shrinkage. Material microstructure are reported using optical microscope and material testing is done using an MTS universal testing machine. The experimental protocol was executed twice, once using Mars global simulant (MGS-1), and once using Lunar mare simulant (LMS-1). The specimens were fabricated via an injection molding method, designed to replicate typical masonary units as well as the green stage of Binder Jet Technique, an important additive manufacturing (AM) technique. Results show that for both the Martian and Lunar regolith that the optimal sintering temperature was somewhere between 1100 C and 1200 C. The compressive strength for both the Martian and Lunar masonary samples, that received optimal sintering conditions, was determined to be sufficient for construction of extraterrestrial structures. The work demonstrates that both the Martian and Lunar regolith show potential to be used as extra terrestrial masonary and as parent material for extra terrestrial BJT additive manufacturing processes.
△ Less
Submitted 13 May, 2022;
originally announced May 2022.
-
Higher order graded mesh scheme for time fractional differential equations
Authors:
Gande Naga Raju,
Harshita Madduri
Abstract:
In this article, we propose a higher order approximation to Caputo fractional (C-F) derivative using graded mesh and standard central difference approximation for space derivatives, in order to obtain the approximate solution of time fractional partial differential equations (TFPDE). The proposed approximation for C-F derivative tackles the singularity at origin effectively and is easily applicabl…
▽ More
In this article, we propose a higher order approximation to Caputo fractional (C-F) derivative using graded mesh and standard central difference approximation for space derivatives, in order to obtain the approximate solution of time fractional partial differential equations (TFPDE). The proposed approximation for C-F derivative tackles the singularity at origin effectively and is easily applicable to diverse problems. The stability analysis and truncation error bounds of the proposed scheme are discussed, along with this, analyzed the required regularity of the solution. Few numerical examples are presented to support the theory.
△ Less
Submitted 10 January, 2022;
originally announced January 2022.
-
The dynamics and outcome of star formation with jets, radiation, winds, and supernovae in concert
Authors:
Michael Y. Grudić,
Dávid Guszejnov,
Stella S. R. Offner,
Anna L. Rosen,
Aman N. Raju,
Claude-André Faucher-Giguère,
Philip F. Hopkins
Abstract:
We analyze the first giant molecular cloud (GMC) simulation to follow the formation of individual stars and their feedback from jets, radiation, winds, and supernovae, using the STARFORGE framework in the GIZMO code. We evolve the GMC for $\sim 9 \rm Myr$, from initial turbulent collapse to dispersal by feedback. Protostellar jets dominate feedback momentum initially, but radiation and winds cause…
▽ More
We analyze the first giant molecular cloud (GMC) simulation to follow the formation of individual stars and their feedback from jets, radiation, winds, and supernovae, using the STARFORGE framework in the GIZMO code. We evolve the GMC for $\sim 9 \rm Myr$, from initial turbulent collapse to dispersal by feedback. Protostellar jets dominate feedback momentum initially, but radiation and winds cause cloud disruption at $\sim 8\%$ star formation efficiency (SFE), and the first supernova at $8.3 \rm Myr$ comes too late to influence star formation significantly. The per-freefall SFE is dynamic, accelerating from 0 to $\sim 18\%$ before drop** quickly to <1%, but the estimate from YSO counts compresses it to a narrower range. The primary cluster forms hierarchically and condenses to a brief ($\sim 1\,\mathrm{Myr}$) compact ($\sim 1 \rm pc$) phase, but does not virialize before the cloud disperses, and the stars end as an unbound expanding association. The initial mass function resembles the Chabrier (2005) form with a high-mass slope $α=-2$ and a maximum mass of $55 M_\odot$. Stellar accretion takes $\sim 400 \rm kyr$ on average, but $\gtrsim 1\rm Myr$ for $>10 M_\odot$ stars, so massive stars finish growing latest. The fraction of stars in multiples increases as a function of primary mass, as observed. Overall, the simulation much more closely resembles reality, compared to variations which neglect different feedback physics entirely. But more detailed comparison with synthetic observations is necessary to constrain the theoretical uncertainties.
△ Less
Submitted 24 March, 2022; v1 submitted 3 January, 2022;
originally announced January 2022.
-
A Feasibility Study on SNTP and SPoT Protocols on Time Synchronization in Internet of Things
Authors:
Nelda Raju,
Khondokar Fida Hasan
Abstract:
The new wave of computing allows users to explore their time in the Internet of Things (IoT) by connecting their smart devices over the network for data transfer without human interventions. While this swing increases the pace in IoT, time synchronization became a demanding feature on IoT devices for real-time applications. In this paper, we describe two synchronization protocols in IoT, its featu…
▽ More
The new wave of computing allows users to explore their time in the Internet of Things (IoT) by connecting their smart devices over the network for data transfer without human interventions. While this swing increases the pace in IoT, time synchronization became a demanding feature on IoT devices for real-time applications. In this paper, we describe two synchronization protocols in IoT, its features and the advantages over the other. In addition, this work reveals the importance of time synchronization in the IoT platform and the effects of bad syncs in real-time applications. We start our research by analysing the widely using Simple Network Time Protocol (SNTP) and its performance in terms of offset and delay to examine the accuracy and reliability to define the synchronization.
△ Less
Submitted 19 October, 2020;
originally announced October 2020.
-
Simple smoothness indicator WENO-Z scheme for hyperbolic conservation laws
Authors:
Samala Rathan,
G. Naga Raju,
Ashlesha A. Bhise
Abstract:
The advantage of WENO-JS5 scheme [ J. Comput. Phys. 1996] over the WENO-LOC scheme [J. Comput. Phys.1994] is that the WENO-LOC nonlinear weights do not achieve the desired order of convergence in smooth monotone regions and at critical points. In this article, this drawback is achieved with the WENO-LOC smoothness indicators by constructing a WENO-Z type nonlinear weights which contains a novel gl…
▽ More
The advantage of WENO-JS5 scheme [ J. Comput. Phys. 1996] over the WENO-LOC scheme [J. Comput. Phys.1994] is that the WENO-LOC nonlinear weights do not achieve the desired order of convergence in smooth monotone regions and at critical points. In this article, this drawback is achieved with the WENO-LOC smoothness indicators by constructing a WENO-Z type nonlinear weights which contains a novel global smoothness indicator. This novel smoothness indicator measures the derivatives of the reconstructed flux in a global stencil, as a result, the proposed numerical scheme could decrease the dissipation near the discontinuous regions. The theoretical and numerical experiments to achieve the required order of convergence in smooth monotone regions, at critical points, the essentially non-oscillatory (ENO), the analysis of parameters involved in the nonlinear weights like $ε$ and $p$ are studied. From this study, we conclude that the imposition of certain conditions on $ε$ and $p$, the proposed scheme achieves the global order of accuracy in the presence of an arbitrary number of critical points. Numerical tests for scalar, one and two-dimensional system of Euler equations are presented to show the effective performance of the proposed numerical scheme.
△ Less
Submitted 28 September, 2019;
originally announced September 2019.
-
Multifractal Description of Streamflow and Suspended Sediment Concentration Data from Indian River Basins
Authors:
Adarsh Sankaran,
Drisya Sasi Dharan,
Anand Vishnu Babykuttan,
Nandhu Ambika Raju,
Vysakh Kunju Kunju,
Marcin Wątorek
Abstract:
This study investigates the multifractality of streamflow data of 192 stations located in 13 river basins in India using the Multifractal Detrended Fluctuation Analysis (MF-DFA). The streamflow datasets of different river basins displayed multifractality and long term persistence with a mean exponent of 0.585. The streamflow records of Krishna basin displayed least persistence and that of Godavari…
▽ More
This study investigates the multifractality of streamflow data of 192 stations located in 13 river basins in India using the Multifractal Detrended Fluctuation Analysis (MF-DFA). The streamflow datasets of different river basins displayed multifractality and long term persistence with a mean exponent of 0.585. The streamflow records of Krishna basin displayed least persistence and that of Godavari basin displayed strongest multifractality and complexity. Subsequently, the streamflow-sediment links of five major river basins are evaluated using the novel Multifractal Cross Correlation Analysis (MFCCA) method of cross correlation studies. The results showed that the joint persistence of streamflow and total suspended sediments (TSS) is approximately the mean of the persistence of individual series. The streamflow displayed higher persistence than TSS in 60 % of the stations while in majority of stations of Godavari basin the trend was opposite. The annual cross correlation is higher than seasonal cross correlation in majority of stations but at these time scales strength of their association differs with river basin.
△ Less
Submitted 4 September, 2019;
originally announced September 2019.
-
Learning From Less Data: Diversified Subset Selection and Active Learning in Image Classification Tasks
Authors:
Vishal Kaushal,
Anurag Sahoo,
Khoshrav Doctor,
Narasimha Raju,
Suyash Shetty,
Pankaj Singh,
Rishabh Iyer,
Ganesh Ramakrishnan
Abstract:
Supervised machine learning based state-of-the-art computer vision techniques are in general data hungry and pose the challenges of not having adequate computing resources and of high costs involved in human labeling efforts. Training data subset selection and active learning techniques have been proposed as possible solutions to these challenges respectively. A special class of subset selection f…
▽ More
Supervised machine learning based state-of-the-art computer vision techniques are in general data hungry and pose the challenges of not having adequate computing resources and of high costs involved in human labeling efforts. Training data subset selection and active learning techniques have been proposed as possible solutions to these challenges respectively. A special class of subset selection functions naturally model notions of diversity, coverage and representation and they can be used to eliminate redundancy and thus lend themselves well for training data subset selection. They can also help improve the efficiency of active learning in further reducing human labeling efforts by selecting a subset of the examples obtained using the conventional uncertainty sampling based techniques. In this work we empirically demonstrate the effectiveness of two diversity models, namely the Facility-Location and Disparity-Min models for training-data subset selection and reducing labeling effort. We do this for a variety of computer vision tasks including Gender Recognition, Scene Recognition and Object Recognition. Our results show that subset selection done in the right way can add 2-3% in accuracy on existing baselines, particularly in the case of less training data. This allows the training of complex machine learning models (like Convolutional Neural Networks) with much less training data while incurring minimal performance loss.
△ Less
Submitted 28 May, 2018;
originally announced May 2018.
-
A Structural and Algorithmic Study of Stable Matching Lattices of "Nearby" Instances, with Applications
Authors:
Rohith Reddy Gangam,
Tung Mai,
Nitya Raju,
Vijay V. Vazirani
Abstract:
Recently MV18 identified and initiated work on the new problem of understanding structural relationships between the lattices of solutions of two "nearby" instances of stable matching. They also gave an application of their work to finding a robust stable matching. However, the types of changes they allowed in going from instance $A$ to $B$ were very restricted, namely any one agent executes an up…
▽ More
Recently MV18 identified and initiated work on the new problem of understanding structural relationships between the lattices of solutions of two "nearby" instances of stable matching. They also gave an application of their work to finding a robust stable matching. However, the types of changes they allowed in going from instance $A$ to $B$ were very restricted, namely any one agent executes an upward shift. In this paper, we allow any one agent to permute its preference list arbitrarily. Let $M_A$ and $M_B$ be the sets of stable matchings of the resulting pair of instances $A$ and $B$, and let $\mathcal{L}_A$ and $\mathcal{L}_B$ be the corresponding lattices of stable matchings. We prove that the matchings in $M_A \cap M_B$ form a sublattice of both $\mathcal{L}_A$ and $\mathcal{L}_B$ and those in $M_A \setminus M_B$ form a join semi-sublattice of $\mathcal{L}_A$. These properties enable us to obtain a polynomial time algorithm for not only finding a stable matching in $M_A \cap M_B$, but also for obtaining the partial order, as promised by Birkhoff's Representation Theorem, thereby enabling us to generate all matchings in this sublattice. Our algorithm also helps solve a version of the robust stable matching problem. We discuss another potential application, namely obtaining new insights into the incentive compatibility properties of the Gale-Shapley Deferred Acceptance Algorithm.
△ Less
Submitted 15 August, 2022; v1 submitted 16 April, 2018;
originally announced April 2018.
-
Semi-supervised Text Categorization Using Recursive K-means Clustering
Authors:
Harsha S. Gowda,
Mahamad Suhil,
D. S. Guru,
Lavanya Narayana Raju
Abstract:
In this paper, we present a semi-supervised learning algorithm for classification of text documents. A method of labeling unlabeled text documents is presented. The presented method is based on the principle of divide and conquer strategy. It uses recursive K-means algorithm for partitioning both labeled and unlabeled data collection. The K-means algorithm is applied recursively on each partition…
▽ More
In this paper, we present a semi-supervised learning algorithm for classification of text documents. A method of labeling unlabeled text documents is presented. The presented method is based on the principle of divide and conquer strategy. It uses recursive K-means algorithm for partitioning both labeled and unlabeled data collection. The K-means algorithm is applied recursively on each partition till a desired level partition is achieved such that each partition contains labeled documents of a single class. Once the desired clusters are obtained, the respective cluster centroids are considered as representatives of the clusters and the nearest neighbor rule is used for classifying an unknown text document. Series of experiments have been conducted to bring out the superiority of the proposed model over other recent state of the art models on 20Newsgroups dataset.
△ Less
Submitted 24 June, 2017;
originally announced June 2017.
-
Cluster Based Symbolic Representation for Skewed Text Categorization
Authors:
Lavanya Narayana Raju,
Mahamad Suhil,
D S Guru,
Harsha S Gowda
Abstract:
In this work, a problem associated with imbalanced text corpora is addressed. A method of converting an imbalanced text corpus into a balanced one is presented. The presented method employs a clustering algorithm for conversion. Initially to avoid curse of dimensionality, an effective representation scheme based on term class relevancy measure is adapted, which drastically reduces the dimension to…
▽ More
In this work, a problem associated with imbalanced text corpora is addressed. A method of converting an imbalanced text corpus into a balanced one is presented. The presented method employs a clustering algorithm for conversion. Initially to avoid curse of dimensionality, an effective representation scheme based on term class relevancy measure is adapted, which drastically reduces the dimension to the number of classes in the corpus. Subsequently, the samples of larger sized classes are grouped into a number of subclasses of smaller sizes to make the entire corpus balanced. Each subclass is then given a single symbolic vector representation by the use of interval valued features. This symbolic representation in addition to being compact helps in reducing the space requirement and also the classification time. The proposed model has been empirically demonstrated for its superiority on bench marking datasets viz., Reuters 21578 and TDT2. Further, it has been compared against several other existing contemporary models including model based on support vector machine. The comparative analysis indicates that the proposed model outperforms the other existing models.
△ Less
Submitted 24 June, 2017;
originally announced June 2017.
-
An Improved Non-linear Weights for Seventh-Order WENO Scheme
Authors:
Samala Rathan,
G Naga Raju
Abstract:
In this article, the construction and implementation of a seventh order weighted essentially non-oscillatory scheme is reported for hyperbolic conservation laws. Local smoothness indicators are constructed based on $L_{1}$-norm, where a higher order interpolation polynomial is used with each derivative being approximated to the fourth order of accuracy with respect to the evaluation point. The glo…
▽ More
In this article, the construction and implementation of a seventh order weighted essentially non-oscillatory scheme is reported for hyperbolic conservation laws. Local smoothness indicators are constructed based on $L_{1}$-norm, where a higher order interpolation polynomial is used with each derivative being approximated to the fourth order of accuracy with respect to the evaluation point. The global smoothness indicator so constructed ensures the scheme achieves the desired order of accuracy. The scheme is reviewed in the presence of critical points and verified the numerical accuracy, convergence with the help of linear scalar test cases. Further, the scheme is implemented to non-linear scalar and system of equations in one and two dimensions. As the formulation is based on method of lines, to move forward in time linear strong-stability-preserving Runge-Kutta scheme (lSSPRK) for the linear problems and the fourth order nonlinear version of five stage strong stability preserving Runge-Kutta scheme (SSPRK(5,4)) for nonlinear problems is used.
△ Less
Submitted 21 November, 2016;
originally announced November 2016.
-
A modified fifth-order WENO scheme for hyperbolic conservation laws
Authors:
Samala Rathan,
G Naga Raju
Abstract:
This paper deals with a new fifth-order weighted essentially non-oscillatory (WENO) scheme improving the WENO-NS and WENO-P methods which are introduced in Ha et al. J. Comput. Phys. (2013) and Kim et al., J. Sci. Comput. (2016) respectively. These two schemes provide the fifth-order accuracy at the critical points where the first derivatives vanish but the second derivatives are non-zero. In this…
▽ More
This paper deals with a new fifth-order weighted essentially non-oscillatory (WENO) scheme improving the WENO-NS and WENO-P methods which are introduced in Ha et al. J. Comput. Phys. (2013) and Kim et al., J. Sci. Comput. (2016) respectively. These two schemes provide the fifth-order accuracy at the critical points where the first derivatives vanish but the second derivatives are non-zero. In this paper, we have presented a scheme by defining a new global-smoothness indicator which shows an improved behavior over the solution to the WENO-NS and WENO-P schemes and the proposed scheme attains optimal approximation order, even at the critical points where the first and second derivatives vanish but the third derivatives are non-zero.
△ Less
Submitted 21 November, 2016; v1 submitted 24 September, 2016;
originally announced September 2016.
-
Characterizations of the Extended Geometric, Harris, Negative Binomial and Gamma Distributions
Authors:
E Sandhya,
S Sherly,
M K Jos,
N Raju
Abstract:
Extended geometric distribution is defined and its mixture is characterized by the property of having completely monotone probability sequence. Also, convolution equations and probability generating functions are used to characterize extended geometric distributions. Further, some characterizations of Harris and negative binomial distributions based on probability generating functions are obtain…
▽ More
Extended geometric distribution is defined and its mixture is characterized by the property of having completely monotone probability sequence. Also, convolution equations and probability generating functions are used to characterize extended geometric distributions. Further, some characterizations of Harris and negative binomial distributions based on probability generating functions are obtained. Relations between these distributions are derived and finally a gamma distribution is characterized in terms of its Laplace transform.
△ Less
Submitted 25 December, 2005;
originally announced December 2005.
-
Harris Processes
Authors:
S Sherly,
M K Jose,
E Sandhya,
N Raju
Abstract:
In this paper, we develop two stochastic models where the variable under consideration follows Harris distribution. The mean and variance of the processes are derived and the processes are shown to be non-stationary. In the second model, starting with a Poisson process, an alternate way of obtaining Harris process is introduced.
In this paper, we develop two stochastic models where the variable under consideration follows Harris distribution. The mean and variance of the processes are derived and the processes are shown to be non-stationary. In the second model, starting with a Poisson process, an alternate way of obtaining Harris process is introduced.
△ Less
Submitted 30 October, 2005;
originally announced October 2005.
-
Harris Family of Discrete Distributions
Authors:
E. Sandhya,
S. Sherly,
N. Raju
Abstract:
In this paper we discuss the basic properties of a discrete distribution introduced by Harris in 1948 and obtain a characterization of it. The divisibility properties of the distribution are also studied. We derive the moment and maximum likelihood estimators for both the parameters and verify them by simulated observations.
In this paper we discuss the basic properties of a discrete distribution introduced by Harris in 1948 and obtain a characterization of it. The divisibility properties of the distribution are also studied. We derive the moment and maximum likelihood estimators for both the parameters and verify them by simulated observations.
△ Less
Submitted 12 June, 2005;
originally announced June 2005.
-
Magnetic and Thermodynamic Properties of the Collective Paramagnet-Spin Liquid Pyrochlore Tb2Ti2O7
Authors:
M. J. P. Gingras,
B. C. den Hertog,
M. Faucher,
J. S. Gardner,
L. J. Chang,
B. D. Gaulin,
N. P. Raju,
J. E. Greedan
Abstract:
In a recent letter [Phys. Rev. Lett. {\bf 82}, 1012 (1999)] it was found that the Tb$^{3+}$ magnetic moments in the Tb$_2$Ti$_2$O$_7$ pyrochlore lattice of corner-sharing tetrahedra remain in a {\it collective paramagnetic} state down to 70mK. In this paper we present results from d.c. magnetic susceptibility, specific heat data, inelastic neutron scattering measurements, and crystal field calcu…
▽ More
In a recent letter [Phys. Rev. Lett. {\bf 82}, 1012 (1999)] it was found that the Tb$^{3+}$ magnetic moments in the Tb$_2$Ti$_2$O$_7$ pyrochlore lattice of corner-sharing tetrahedra remain in a {\it collective paramagnetic} state down to 70mK. In this paper we present results from d.c. magnetic susceptibility, specific heat data, inelastic neutron scattering measurements, and crystal field calculations that strongly suggest that (1) the Tb$^{3+}$ ions in Tb$_2$Ti$_2$O$_7$ possess a moment of approximatively 5$μ_{\rm B}$, and (2) the ground state $g-$tensor is extremely anisotropic below a temperature of $O(10^0)$K, with Ising-like Tb$^{3+}$ magnetic moments confined to point along a local cubic $<111>$ diagonal (e.g. towards the middle of the tetrahedron). Such a very large easy-axis Ising like anisotropy along a $<111>$ direction dramatically reduces the frustration otherwise present in a Heisenberg pyrochlore antiferromagnet. The results presented herein underpin the conceptual difficulty in understanding the microscopic mechanism(s) responsible for Tb$_2$Ti$_2$O$_7$ failing to develop long-range order at a temperature of the order of the paramagnetic Curie-Weiss temperature $θ_{\rm CW} \approx -10^1$K. We suggest that dipolar interactions and extra perturbative exchange coupling(s)beyond nearest-neighbors may be responsible for the lack of ordering of Tb$_2$Ti$_2$O$_7$.
△ Less
Submitted 21 January, 2000;
originally announced January 2000.
-
Transition to Long Range Magnetic Order in the Highly Frustrated Insulating Pyrochlore Antiferromagnet Gd_2Ti_2O_7
Authors:
N. P. Raju,
M. Dion,
M. J. P. Gingras,
T. E. Mason,
J. E. Greedan
Abstract:
Experimental evidence from measurements of the a.c. and d.c. susceptibility, and heat capacity data show that the pyrochlore structure oxide, Gd_2Ti_2O_7, exhibits short range order that starts develo** at 30K, as well as long range magnetic order at $T\sim 1$K. The Curie-Weiss temperature, $θ_{CW}$ = -9.6K, is largely due to exchange interactions. Deviations from the Curie-Weiss law occur bel…
▽ More
Experimental evidence from measurements of the a.c. and d.c. susceptibility, and heat capacity data show that the pyrochlore structure oxide, Gd_2Ti_2O_7, exhibits short range order that starts develo** at 30K, as well as long range magnetic order at $T\sim 1$K. The Curie-Weiss temperature, $θ_{CW}$ = -9.6K, is largely due to exchange interactions. Deviations from the Curie-Weiss law occur below $\sim$10K while magnetic heat capacity contributions are found at temperatures above 20K. A sharp maximum in the heat capacity at $T_c=0.97$K signals a transition to a long range ordered state, with the magnetic specific accounting for only $\sim$ 50% of the magnetic entropy. The heat capacity above the phase transition can be modeled by assuming that a distribution of random fields acts on the $^8S_{7/2}$ ground state for Gd$^{3+}$. There is no frequency dependence to the a.c. susceptibility in either the short range or long range ordered regimes, hence suggesting the absence of any spin-glassy behavior. Mean field theoretical calculations show that no long range ordered ground state exists for the conditions of nearest-neighbor antiferromagnetic exchange and long range dipolar couplings. At the mean-field level, long range order at various commensurate or incommensurate wave vectors is found only upon inclusion of exchange interactions beyond nearest-neighbor exchange and dipolar coupling. The properties of Gd$_2Ti_2O_7 are compared with other geometrically frustrated antiferromagnets such as the Gd_3Ga_5O_{12} gadolinium gallium garnet, RE_2Ti_2O_7 pyrochlores where RE = Tb, Ho and Tm, and Heisenberg-type pyrochlore such as Y_2Mo_2O_7, Tb_2Mo_2O_7, and spinels such as ZnFe_2O_4
△ Less
Submitted 3 June, 1999;
originally announced June 1999.
-
Muon Spin Relaxation Investigation of the Spin Dynamics of Geometrically Frustrated Antiferromagnets Y2Mo2O7 and Tb2Mo2O7 Static Critical Behavior of the Spin-Freezing
Authors:
S. R. Dunsiger,
R. F. Kiefl,
K. H. Chow,
B. D. Gaulin,
M. J. P. Gingras,
J. E. Greedan,
A. Keren,
K. Kojima,
G. M. Luke,
W. A. MacFarlane,
N. P. Raju,
J. E. Sonier,
Y. J. Uemura,
W. D. Wu
Abstract:
The spin dynamics of geometrically frustrated pyrochlore antiferromagnets Y2Mo2O7 and Tb2Mo2O7 have been investigated using muon spin relaxation. A dramatic slowing down of the moment fluctuations occurs as one approaches the spin freezing temperatures (TF=22 K and 25 K respectively) from above. Below TF there is a disordered magnetic state similar to that found in a spin glass but with a residu…
▽ More
The spin dynamics of geometrically frustrated pyrochlore antiferromagnets Y2Mo2O7 and Tb2Mo2O7 have been investigated using muon spin relaxation. A dramatic slowing down of the moment fluctuations occurs as one approaches the spin freezing temperatures (TF=22 K and 25 K respectively) from above. Below TF there is a disordered magnetic state similar to that found in a spin glass but with a residual muon spin relaxation rate at low temperatures. These results show that there is a large density of states for magnetic excitations in these systems near zero energy.
△ Less
Submitted 2 December, 1996; v1 submitted 27 November, 1996;
originally announced November 1996.
-
Static Critical Behavior of the Spin-Freezing Transition in the Geometrically Frustrated Pyrochlore Antiferromagnet Y2Mo2O7
Authors:
M. J. P. Gingras,
C. V. Stager,
N. P. Raju,
B. D. Gaulin,
J. E. Greedan
Abstract:
Some frustrated pyrochlore antiferromagnets, such as Y2Mo2O7, show a spin-freezing transition and magnetic irreversibilities below a temperature Tf similar to what is observed nonlinear magnetization measurements on Y2Mo2O7 that provide strong evidence that there is an underlying thermodynamic phase transition at Tf, which is characterized by critical exponents γ\approx 2.8 and β\approx 0.8. The…
▽ More
Some frustrated pyrochlore antiferromagnets, such as Y2Mo2O7, show a spin-freezing transition and magnetic irreversibilities below a temperature Tf similar to what is observed nonlinear magnetization measurements on Y2Mo2O7 that provide strong evidence that there is an underlying thermodynamic phase transition at Tf, which is characterized by critical exponents γ\approx 2.8 and β\approx 0.8. These values are typical of those found in random spin glasses, despite the fact that the level of random disorder in Y2Mo2O7 is immeasurably small.
△ Less
Submitted 15 November, 1996;
originally announced November 1996.