English
Related papers

Related papers: Exact analytical algorithm for solvent accessible …

200 papers

The main result of this paper is a new exact algorithm computing the estimate given by the Least Trimmed Squares (LTS). The algorithm works under very weak assumptions. To prove that, we study the respective objective function using basic…

Computation · Statistics 2017-05-31 Karel Klouda

Simulation and control of the transient flow in natural gas networks involve solving partial differential equations (PDEs). This paper proposes a semi-analytical solutions (SAS) approach for fast and accurate simulation of the natural gas…

Dynamical Systems · Mathematics 2022-10-10 Xin Xu , Rui Yao , Kai Sun , Feng Qiu

The increasing availability of GPUs for scientific computing has prompted interest in accelerating quantum chemical calculations through their use. The complexity of integral kernels for high angular momentum basis functions however often…

In this note we shall introduce a simple, effective numerical method for solving partial differential equations for scalar and vector-valued data defined on surfaces. Even though we shall follow the traditional way to approximate the…

Computational Geometry · Computer Science 2009-07-13 Sheng-Gwo Chen , Mei-Hsiu Chi , Jyh-Yang Wu

We present a novel finite element analysis of inelastic structures containing Shape Memory Alloys (SMAs). Phenomenological constitutive models for SMAs lead to material nonlinearities, that require substantial computational effort to…

Computational Engineering, Finance, and Science · Computer Science 2022-01-05 Ziliang Kang , Daniel A. Tortorelli , Kai A. James

We introduce an alternative formulation of the exact stochastic simulation algorithm (SSA) for sampling trajectories of the chemical master equation for a well-stirred system of coupled chemical reactions. Our formulation is based on…

Quantitative Methods · Quantitative Biology 2015-05-13 Rajesh Ramaswamy , Nélido González-Segredo , Ivo F. Sbalzarini

We propose Differentiable Surface Splatting (DSS), a high-fidelity differentiable renderer for point clouds. Gradients for point locations and normals are carefully designed to handle discontinuities of the rendering function.…

Graphics · Computer Science 2019-09-05 Wang Yifan , Felice Serena , Shihao Wu , Cengiz Öztireli , Olga Sorkine-Hornung

Stochastic approximation (SA) algorithms have been widely applied in minimization problems when the loss functions and/or the gradient information are only accessible through noisy evaluations. Stochastic gradient (SG) descent---a…

Optimization and Control · Mathematics 2019-08-26 Jingyi Zhu , Long Wang , James C. Spall

In this paper we modify a fast heuristic solver for the Linear Sum Assignment Problem (LSAP) for use on Graphical Processing Units (GPUs). The motivating scenario is an industrial application for P2P live streaming that is moderated by a…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-07-01 Roberto Roverso , Amgad Naiem , Mohammed El-Beltagy , Sameh El-Ansary

We propose a new method, called a deep-genetic algorithm (deep-GA), to accelerate the performance of the so-called deep-BSDE method, which is a deep learning algorithm to solve high dimensional partial differential equations through their…

With the emergence of Gaussian Splats, recent efforts have focused on large-scale scene geometric reconstruction. However, most of these efforts either concentrate on memory reduction or spatial space division, neglecting information in the…

Computer Vision and Pattern Recognition · Computer Science 2024-05-29 Butian Xiong , Xiaoyu Ye , Tze Ho Elden Tse , Kai Han , Shuguang Cui , Zhen Li

Hardware accelerators (such as Nvidia's CUDA GPUs) have tremendous promise for computational science, because they can deliver large gains in performance at relatively low cost. In this work, we focus on the use of Nvidia's Tesla GPU for…

Computational Physics · Physics 2010-06-04 Rakesh Ginjupalli , Gaurav Khanna

The availability of low cost sensors has led to an unprecedented growth in the volume of spatial data. However, the time required to evaluate even simple spatial queries over large data sets greatly hampers our ability to interactively…

Databases · Computer Science 2020-04-09 Harish Doraiswamy , Juliana Freire

This paper studies the semi-analytic solution (SAS) of a power system's differential-algebraic equation. A SAS is a closed-form function of symbolic variables including time, the initial state and the parameters on system operating…

Dynamical Systems · Mathematics 2017-02-09 Nan Duan , Kai Sun

We are focusing on bound constrained global optimization problems, whose objective functions are computationally expensive black-box functions and have multiple local minima. The recently popular Metric Stochastic Response Surface (MSRS)…

Machine Learning · Statistics 2014-10-24 Yilun Wang , Christine A. Shoemaker

This paper is a commentary on the work of Zain et al. (2011a) in which they proposed the use of soft computing techniques, i.e., genetic algorithm (GA) and simulated annealing (SA), to estimate optimal process parameters of the abrasive…

Optimization and Control · Mathematics 2014-04-29 Andri Mirzal

This paper presents, to the author's knowledge, the first graphics processing unit (GPU) accelerated program that solves the evolution of interacting scalar fields in an expanding universe. We present the implementation in NVIDIA's Compute…

Instrumentation and Methods for Astrophysics · Physics 2014-11-20 Jani Sainio

We develop a new efficient sequential approximate leverage score algorithm, SALSA, using methods from randomized numerical linear algebra (RandNLA) for large matrices. We demonstrate that, with high probability, the accuracy of SALSA's…

Machine Learning · Statistics 2024-01-02 Ali Eshragh , Luke Yerbury , Asef Nazari , Fred Roosta , Michael W. Mahoney

3D Gaussian Splatting (3DGS) has emerged as a transformative method in the field of real-time novel synthesis. Based on 3DGS, recent advancements cope with large-scale scenes via spatial-based partition strategy to reduce video memory and…

Computer Vision and Pattern Recognition · Computer Science 2025-01-06 Tengfei Wang , Xin Wang , Yongmao Hou , Yiwei Xu , Wendi Zhang , Zongqian Zhan

Research in ultrasound imaging is limited in reproducibility by two factors: First, many existing ultrasound pipelines are protected by intellectual property, rendering exchange of code difficult. Second, most pipelines are implemented in…

Computer Vision and Pattern Recognition · Computer Science 2018-05-11 Rüdiger Göbl , Nassir Navab , Christoph Hennersperger