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

Numerical Analysis and Scientific Computing Commons

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

1,812 Full-Text Articles 3,079 Authors 747,446 Downloads 136 Institutions

All Articles in Numerical Analysis and Scientific Computing

Faceted Search

1,812 full-text articles. Page 1 of 75.

An Efficient Annealing-Assisted Differential Evolution For Multi-Parameter Adaptive Latent Factor Analysis, Qing LI, Guansong PANG, Mingsheng SHANG 2022 Chongqing University of Post and Telecommunications

An Efficient Annealing-Assisted Differential Evolution For Multi-Parameter Adaptive Latent Factor Analysis, Qing Li, Guansong Pang, Mingsheng Shang

Research Collection School Of Computing and Information Systems

A high-dimensional and incomplete (HDI) matrix is a typical representation of big data. However, advanced HDI data analysis models tend to have many extra parameters. Manual tuning of these parameters, generally adopting the empirical knowledge, unavoidably leads to additional overhead. Although variable adaptive mechanisms have been proposed, they cannot balance the exploration and exploitation with early convergence. Moreover, learning such multi-parameters brings high computational time, thereby suffering gross accuracy especially when solving a bilinear problem like conducting the commonly used latent factor analysis (LFA) on an HDI matrix. Herein, an efficient annealing-assisted differential evolution for multi-parameter adaptive latent factor analysis ...


A Kuramoto Model Approach To Predicting Chaotic Systems With Echo State Networks, Sophie Wu, Jackson Howe 2022 Western University

A Kuramoto Model Approach To Predicting Chaotic Systems With Echo State Networks, Sophie Wu, Jackson Howe

Undergraduate Student Research Internships Conference

An Echo State Network (ESN) with an activation function based on the Kuramoto model (Kuramoto ESN) is implemented, which can successfully predict the logistic map for a non-trivial number of time steps. The reservoir in the prediction stage exhibits binary dynamics when a good prediction is made, but the oscillators in the reservoir display a larger variability in states as the ESN’s prediction becomes worse. Analytical approaches to quantify how the Kuramoto ESN’s dynamics relate to its prediction are explored, as well as how the dynamics of the Kuramoto ESN relate to another widely studied physical model, the ...


Gpgpu Microbenchmarking For Irregular Application Optimization, Dalton R. Winans-Pruitt 2022 Mississippi State University

Gpgpu Microbenchmarking For Irregular Application Optimization, Dalton R. Winans-Pruitt

Theses and Dissertations

Irregular applications, such as unstructured mesh operations, do not easily map onto the typical GPU programming paradigms endorsed by GPU manufacturers, which mostly focus on maximizing concurrency for latency hiding. In this work, we show how alternative techniques focused on latency amortization can be used to control overall latency while requiring less concurrency. We used a custom-built microbenchmarking framework to test several GPU kernels and show how the GPU behaves under relevant workloads. We demonstrate that coalescing is not required for efficacious performance; an uncoalesced access pattern can achieve high bandwidth - even over 80% of the theoretical global memory bandwidth ...


Extract Human Mobility Patterns Powered By City Semantic Diagram, Zhangqing SHAN, Weiwei SHAN, Baihua ZHENG 2022 Fudan University

Extract Human Mobility Patterns Powered By City Semantic Diagram, Zhangqing Shan, Weiwei Shan, Baihua Zheng

Research Collection School Of Computing and Information Systems

With widespread deployment of GPS devices, massive spatiotemporal trajectories became more accessible. This booming trend paved the solid data ground for researchers to discover the regularities or patterns of human mobility. However, there are still three challenges in semantic pattern extraction including semantic absence, semantic bias and semantic complexity. In this paper, we invent and apply a novel data structure namely City Semantic Diagram to overcome above three challenges. First, our approach resolves semantic absence by exactly identifying semantic behaviours from raw trajectories. Second, the delicate design of semantic purification helps us to detect semantic complexity from human mobility. Third ...


Academic Hats And Ice Cream: Two Optimization Problems, Valery F. Ochkov, Yulia V. Chudova 2022 Moscow Power Engineering Institute (National Research University)

Academic Hats And Ice Cream: Two Optimization Problems, Valery F. Ochkov, Yulia V. Chudova

Journal of Humanistic Mathematics

This article describes the use of computer software to optimize the design of an academic hat and an ice cream cone!


Computational Models To Detect Radiation In Urban Environments: An Application Of Signal Processing Techniques And Neural Networks To Radiation Data Analysis, Jose Nicolas Gachancipa 2022 Student

Computational Models To Detect Radiation In Urban Environments: An Application Of Signal Processing Techniques And Neural Networks To Radiation Data Analysis, Jose Nicolas Gachancipa

Beyond: Undergraduate Research Journal

Radioactive sources, such as uranium-235, are nuclides that emit ionizing radiation, and which can be used to build nuclear weapons. In public areas, the presence of a radioactive nuclide can present a risk to the population, and therefore, it is imperative that threats are identified by radiological search and response teams in a timely and effective manner. In urban environments, such as densely populated cities, radioactive sources may be more difficult to detect, since background radiation produced by surrounding objects and structures (e.g., buildings, cars) can hinder the effective detection of unnatural radioactive material. This article presents a computational ...


A Detailed Review Work On The Existing Animal Detection System, Dechen Doma Bhutia Miss, Swarup Das Dr., Rakesh Kumar Mandal Dr. 2022 North Bengal University,West Bengal,India

A Detailed Review Work On The Existing Animal Detection System, Dechen Doma Bhutia Miss, Swarup Das Dr., Rakesh Kumar Mandal Dr.

International Journal of Computer and Communication Technology

Technology plays a very important part in today’s world, the simplest of tasks demands technology and we as humans crave every day for better technology to make our lives easier, with the help of technology that saves us valuable time and energy which can be utilized to do more productive work, amongst technological advances, expert system plays a very important role in every field and the major field where expert systems can be employed in, is animal detection, for the welfare of animals and the people who need to interact and at times avoid interaction with these animals. The ...


Contours Of Virtual Enfreakment In Fighting Game Characters, Sercan Sengun, Peter Mawhorter, James Bowie-Wilson, Yusef Audeh, Haewoon KWAK, D. Fox Harrell 2022 Singapore Management University

Contours Of Virtual Enfreakment In Fighting Game Characters, Sercan Sengun, Peter Mawhorter, James Bowie-Wilson, Yusef Audeh, Haewoon Kwak, D. Fox Harrell

Research Collection School Of Computing and Information Systems

Characters in fighting videogames1 such as Street Fighter V and Tekken7 typically reveal a phenomenon that we define as virtual enfreakment: their bodies, costumes, and fighting styles are exaggerated (1) in a manner that emphasizes perceived exoticism and (2) to enable them to be easily visually and conceptually distinguishable from one another. Here, using both quantitative and qualitative methods, including crowd-sourced surveys and analyses of game mechanics, we report on the contours of virtual enfreakment in those games. We specifically examine differences in character design across gender, national-origin, and skin-color lines. Disappointingly but not surprisingly, we find racism and sexism ...


From Equal-Mass To Extreme-Mass-Ratio Binary Inspirals: Simulation Tools For Next Generation Gravitational Wave Detectors, Samuel Douglas Cupp 2022 Louisiana State University

From Equal-Mass To Extreme-Mass-Ratio Binary Inspirals: Simulation Tools For Next Generation Gravitational Wave Detectors, Samuel Douglas Cupp

LSU Doctoral Dissertations

Current numerical codes can successfully evolve similar-mass binary black holes systems, and these numerical waveforms contributed to the success of the LIGO Collaboration's detection of gravitational waves. LIGO requires high resolution numerical waveforms for detection and parameter estimation of the source. Great effort was expended over several decades to produce the numerical methods used today. However, future detectors will require further improvements to numerical techniques to take full advantage of their detection capabilities. For example, the Laser Interferometer Space Antenna (LISA) will require higher resolution simulations of similar-mass-ratio systems than LIGO. LISA will also be able to detect extreme-mass-ratio ...


Decomposing Generation Networks With Structure Prediction For Recipe Generation, Hao WANG, Guosheng LIN, Steven C. H. HOI, Chunyan MIAO 2022 Singapore Management University

Decomposing Generation Networks With Structure Prediction For Recipe Generation, Hao Wang, Guosheng Lin, Steven C. H. Hoi, Chunyan Miao

Research Collection School Of Computing and Information Systems

Recipe generation from food images and ingredients is a challenging task, which requires the interpretation of the information from another modality. Different from the image captioning task, where the captions usually have one sentence, cooking instructions contain multiple sentences and have obvious structures. To help the model capture the recipe structure and avoid missing some cooking details, we propose a novel framework: Decomposing Generation Networks (DGN) with structure prediction, to get more structured and complete recipe generation outputs. Specifically, we split each cooking instruction into several phases, and assign different sub-generators to each phase. Our approach includes two novel ideas ...


You Have Earned A Trophy: Characterize In-Game Achievements And Their Completions, Haewoon KWAK 2022 Singapore Management University

You Have Earned A Trophy: Characterize In-Game Achievements And Their Completions, Haewoon Kwak

Research Collection School Of Computing and Information Systems

Achievement systems have been actively adopted in gaming platforms to maintain players’ interests. Among them, trophies in PlayStation games are one of the most successful achievement systems. While the importance of trophy design has been casually discussed in many game developers’ forums, there has been no systematic study of the historical dataset of trophies yet. In this work, we construct a complete dataset of PlayStation games and their trophies and investigate them from both the developers’ and players’ perspectives.


Deep Learning For Person Re-Identification: A Survey And Outlook, Mang YE, Jianbing SHEN, Gaojie LIN, Tao XIANG, Ling SHAO, Steven C. H. HOI 2022 Wuhan University

Deep Learning For Person Re-Identification: A Survey And Outlook, Mang Ye, Jianbing Shen, Gaojie Lin, Tao Xiang, Ling Shao, Steven C. H. Hoi

Research Collection School Of Computing and Information Systems

Person re-identification (Re-ID) aims at retrieving a person of interest across multiple non-overlapping cameras. With the advancement of deep neural networks and increasing demand of intelligent video surveillance, it has gained significantly increased interest in the computer vision community. By dissecting the involved components in developing a person Re-ID system, we categorize it into the closed-world and open-world settings. We first conduct a comprehensive overview with in-depth analysis for closed-world person Re-ID from three different perspectives, including deep feature representation learning, deep metric learning and ranking optimization. With the performance saturation under closed-world setting, the research focus for person Re-ID ...


Consensus Formation On Heterogeneous Networks, Edoardo FADDA, Junda HE, Claudia J. TESSONE, Paolo BARUCCA 2022 Singapore Management University

Consensus Formation On Heterogeneous Networks, Edoardo Fadda, Junda He, Claudia J. Tessone, Paolo Barucca

Research Collection School Of Computing and Information Systems

Reaching consensus-a macroscopic state where the system constituents display the same microscopic state-is a necessity in multiple complex socio-technical and techno-economic systems: their correct functioning ultimately depends on it. In many distributed systems-of which blockchain-based applications are a paradigmatic example-the process of consensus formation is crucial not only for the emergence of a leading majority but for the very functioning of the system. We build a minimalistic network model of consensus formation on blockchain systems for quantifying how central nodes-with respect to their average distance to others-can leverage on their position to obtain competitive advantage in the consensus process. We ...


Coded Distributed Function Computation, Pedro J. Soto 2022 The Graduate Center, City University of New York

Coded Distributed Function Computation, Pedro J. Soto

Dissertations, Theses, and Capstone Projects

A ubiquitous problem in computer science research is the optimization of computation on large data sets. Such computations are usually too large to be performed on one machine and therefore the task needs to be distributed amongst a network of machines. However, a common problem within distributed computing is the mitigation of delays caused by faulty machines. This can be performed by the use of coding theory to optimize the amount of redundancy needed to handle such faults. This problem differs from classical coding theory since it is concerned with the dynamic coded computation on data rather than just statically ...


Implementation Of A Least Squares Method To A Navier-Stokes Solver, Jada P. Lytch, Taylor Boatwright, Ja'Nya Breeden 2022 Francis Marion University

Implementation Of A Least Squares Method To A Navier-Stokes Solver, Jada P. Lytch, Taylor Boatwright, Ja'nya Breeden

Rose-Hulman Undergraduate Mathematics Journal

The Navier-Stokes equations are used to model fluid flow. Examples include fluid structure interactions in the heart, climate and weather modeling, and flow simulations in computer gaming and entertainment. The equations date back to the 1800s, but research and development of numerical approximation algorithms continues to be an active area. To numerically solve the Navier-Stokes equations we implement a least squares finite element algorithm based on work by Roland Glowinski and colleagues. We use the deal.II academic library , the C++ language, and the Linux operating system to implement the solver. We investigate convergence rates and apply the least squares ...


On The Richardson-Lucy Algorithm With A Varying Point Spread Function Along The Iterations, Erica S. Souza, Maria Ines Silvani, Gevaldo L. Almeida, Ricardo T. Lopes 2022 Universidade Federal do Rio de Janeiro

On The Richardson-Lucy Algorithm With A Varying Point Spread Function Along The Iterations, Erica S. Souza, Maria Ines Silvani, Gevaldo L. Almeida, Ricardo T. Lopes

International Journal of Image Processing and Vision Science

Abstract: This work analyses the soundness of two algorithms, Fishsint and Almexp to improve images using the Richardson-Lucy (RL) algorithm under a varying Point Spread Function (PSF) along the iterations. A plethora of methods based on Richardson-Lucy has been published, but no further proposal involving such an alternative has been published. Whereas the unnamed predecessor of Fishsint addressed only small size synthetic images under a blind fashion procedure, Fishsint and Almexp employs an algorithm Wdet to determine the initial PSF and all subsequent values after each iteration, respectively. Fishsint performs a loop, where the last determined PSF improves the previously ...


A Molecular Dynamics Study Of Polymer Chains In Shear Flows And Nanocomposites, Venkat Bala 2022 The University of Western Ontario

A Molecular Dynamics Study Of Polymer Chains In Shear Flows And Nanocomposites, Venkat Bala

Electronic Thesis and Dissertation Repository

In this work we study single chain polymers in shear flows and nanocomposite polymer melts extensively through the use of large scale molecular dynamics simulations through LAMMPS. In the single polymer chain shear flow study, we use the Lattice Boltzmann method to simulate fluid dynamics and also include thermal noise as per the \emph{fluctuation-dissipation} theorem in the system. When simulating the nanocomposite polymer melts, we simply use a Langevin thermostat to mimic a heat bath. In the single polymer in shear flow study we investigated the margination of a single chain towards solid surfaces and how strongly the shear ...


Understanding The Influence Of Perceptual Noise On Visual Flanker Effects Through Bayesian Model Fitting, Jordan Deakin, Dietmar Heinke 2022 University of Birmingham

Understanding The Influence Of Perceptual Noise On Visual Flanker Effects Through Bayesian Model Fitting, Jordan Deakin, Dietmar Heinke

MODVIS Workshop

No abstract provided.


A Novel Method For Sensitivity Analysis Of Time-Averaged Chaotic System Solutions, Christian A. Spencer-Coker 2022 Mississippi State University

A Novel Method For Sensitivity Analysis Of Time-Averaged Chaotic System Solutions, Christian A. Spencer-Coker

Theses and Dissertations

The direct and adjoint methods are to linearize the time-averaged solution of bounded dynamical systems about one or more design parameters. Hence, such methods are one way to obtain the gradient necessary in locally optimizing a dynamical system’s time-averaged behavior over those design parameters. However, when analyzing nonlinear systems whose solutions exhibit chaos, standard direct and adjoint sensitivity methods yield meaningless results due to time-local instability of the system. The present work proposes a new method of solving the direct and adjoint linear systems in time, then tests that method’s ability to solve instances of the Lorenz system ...


Evaluating The Persuasiveness Of Mobile Health: The Intersection Of Persuasive System Design And Data Science, Aleise McGowan 2022 University of South Alabama

Evaluating The Persuasiveness Of Mobile Health: The Intersection Of Persuasive System Design And Data Science, Aleise Mcgowan

Theses and Dissertations

Persuasive technology is an umbrella term that encompasses any software (e.g., mobile app) or hardware (e.g., smartwatch) designed to influence users to perform a preferable behavior once or on a long-term basis. Considering the ubiquitous nature of mobile devices across all socioeconomic groups, user behavior modification thrives under the personalized care that persuasive technology can offer. This research examines the roles psychological characteristics play in interpreted mHealth screen perceived persuasiveness. A review of the literature revealed a gap regarding how developers of digital health technologies are often tasked with developing tools designed to engage patients, yet little emphasis ...


Digital Commons powered by bepress