English
Related papers

Related papers: Exact analytical algorithm for solvent accessible …

200 papers

Modeling electronic systems is an important application for quantum computers. In the context of materials science, an important open problem is the computational description of chemical reactions on surfaces. In this work, we outline a…

In this paper, we present a two phase method for solving nonlinear programming problems called Nonlinear Polyhedral Active Set Algorithm (NPASA) that has global and local convergence guarantees under reasonable assumptions. The first phase…

Optimization and Control · Mathematics 2021-07-16 James Diffenderfer , William W. Hager

This paper intends to apply the sample-average-approximation (SAA) scheme to solve a system of stochastic equations (SSE), which has many applications in a variety of fields. The SAA is an effective paradigm to address risks and uncertainty…

Numerical Analysis · Mathematics 2024-03-04 Peixuan Li , Chuangyin Dang , Yang Zhan

In this paper, we present a GPU-accelerated direct-sum boundary integral method to solve the linear Poisson-Boltzmann (PB) equation. In our method, a well-posed boundary integral formulation is used to ensure the fast convergence of Krylov…

Numerical Analysis · Mathematics 2015-06-12 Weihua Geng , Ferosh Jacob

Adaptive simulated annealing (ASA) is a global optimization algorithm based on an associated proof that the parameter space can be sampled much more efficiently than by using other previous simulated annealing algorithms. The author's ASA…

Mathematical Software · Computer Science 2007-05-23 Lester Ingber

Explicit neural surface representations allow for exact and efficient extraction of the encoded surface at arbitrary precision, as well as analytic derivation of differential geometric properties such as surface normal and curvature. Such…

Computer Vision and Pattern Recognition · Computer Science 2022-08-01 Weng Fei Low , Gim Hee Lee

Sensitivity analysis plays an important role in searching for constitutive parameters (e.g. permeability) subsurface flow simulations. The mathematics behind is to solve a dynamic constrained optimization problem. Traditional methods like…

Computational Physics · Physics 2019-06-05 Shu Wang , Satish Karra , Daniel O'Malley

The Spherical Geometry Algorithm (SGA) demonstrates superior capability in achieving efficient and precise spaceborne SAR image formation processing, even under challenging imaging conditions including non-linear radar trajectories and…

Signal Processing · Electrical Eng. & Systems 2025-06-11 Xinhua Mao , Manyi Tao , Jixia Fan

Stationary subspace analysis (SSA) is a blind source separation framework that decomposes linearly mixed multivariate data into stationary and nonstationary components. We extend SSA to spatially indexed data by introducing spatial…

Methodology · Statistics 2026-05-20 Perttu Saarela , Klaus Nordhausen , Jaakko Pere , Anne M. Ruiz

The quadratic assignment problem (QAP) is one of the most difficult combinatorial optimization problems. An effective heuristic for obtaining approximate solutions to the QAP is simulated annealing (SA). Here we describe an SA…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-20 Gerald Paul

Stochastic approximation (SA) is a powerful and scalable computational method for iteratively estimating the solution of optimization problems in the presence of randomness, particularly well-suited for large-scale and streaming data…

Statistics Theory · Mathematics 2023-10-03 Meimei Liu , Zuofeng Shang , Yun Yang

We present a massively parallel, GPU-accelerated implementation of the Bethe-Salpeter equation (BSE) for the calculation of the vertical excitation energies (VEEs) and optical absorption spectra of condensed and molecular systems, starting…

Materials Science · Physics 2024-12-25 Victor Wen-zhe Yu , Yu Jin , Giulia Galli , Marco Govoni

This paper presents a high-order accurate numerical quadrature algorithm for evaluating integrals over curved surfaces and regions defined implicitly via a level set of a given function restricted to a hyperrectangle. The domain is divided…

Numerical Analysis · Mathematics 2025-06-17 Zibo Zhao

The Gillespie algorithm is commonly used to simulate and analyze complex chemical reaction networks. Here, we leverage recent breakthroughs in deep learning to develop a fully differentiable variant of the Gillespie algorithm. The…

Biological Physics · Physics 2025-01-22 Krishna Rijal , Pankaj Mehta

This paper compares two approaches for investigating the near-surface composition profile that results from surface segregation in the so-called Cantor alloy, an equi-molar alloy of CoCrFeMnNi. One approach consists of atomistic computer…

Materials Science · Physics 2020-10-28 Dominique Chatain , Paul Wynblatt

Synthetic aperture sonar (SAS) image reconstruction, or beamforming as it is often referred to within the SAS community, comprises a class of computationally intensive algorithms for creating coherent high-resolution imagery from successive…

Signal Processing · Electrical Eng. & Systems 2021-05-27 Isaac D. Gerg , Daniel C. Brown , Stephen G. Wagner , Daniel Cook , Brian N. O'Donnell , Thomas Benson , Thomas C. Montgomery

In many real-world applications data exhibits non-stationarity, i.e., its distribution changes over time. One approach to handling non-stationarity is to remove or minimize it before attempting to analyze the data. In the context of brain…

Machine Learning · Computer Science 2016-05-26 Inbal Horev , Florian Yger , Masashi Sugiyama

Recent advances in 3D Gaussian splatting have significantly improved real-time novel view synthesis, yet insufficient geometric constraints during scene optimization often result in blurred reconstructions of fine-grained details,…

Computer Vision and Pattern Recognition · Computer Science 2025-08-15 Zheng Zhou , Jia-Chen Zhang , Yu-Jie Xiong , Chun-Ming Xia

The 2D Least Median of Squares (LMS) is a popular tool in robust regression because of its high breakdown point: up to half of the input data can be contaminated with outliers without affecting the accuracy of the LMS estimator. The…

Computer Vision and Pattern Recognition · Computer Science 2015-10-06 Gil Shapira , Tal Hassner

We equip dynamic geometry software (DGS) with a user-friendly method that enables massively parallel calculations on the graphics processing unit (GPU). This interplay of DGS and GPU opens up various applications in education and…

Mathematical Software · Computer Science 2018-08-15 Aaron Montag , Jürgen Richter-Gebert