English
Related papers

Related papers: Spatially-varying meshless approximation method fo…

200 papers

The use of adaptive spatial resolution to simulate flows of practical interest using Smoothed Particle Hydrodynamics (SPH) is of considerable importance. Recently, Muta and Ramachandran [1] have proposed an efficient adaptive SPH method…

Fluid Dynamics · Physics 2022-05-17 Asmelash Haftu , Abhinav Muta , Prabhu Ramachandran

When solving partial differential equations on scattered nodes using the Radial Basis Function generated Finite Difference (RBF-FD) method, one of the parameters that must be chosen is the stencil size. Focusing on Polyharmonic Spline RBFs…

Numerical Analysis · Mathematics 2026-02-26 Andrej Kolar-Požun , Mitja Jančič , Miha Rot , Gregor Kosec

We propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular…

Numerical Analysis · Mathematics 2026-05-12 Zhenyu Zhao , Yanfei Wang

Sparse learning is a very important tool for mining useful information and patterns from high dimensional data. Non-convex non-smooth regularized learning problems play essential roles in sparse learning, and have drawn extensive attentions…

Machine Learning · Computer Science 2020-10-22 Guannan Liang , Qianqian Tong , Jiahao Ding , Miao Pan , Jinbo Bi

We propose a sample efficient stochastic variance-reduced cubic regularization (Lite-SVRC) algorithm for finding the local minimum efficiently in nonconvex optimization. The proposed algorithm achieves a lower sample complexity of Hessian…

Optimization and Control · Mathematics 2018-11-30 Dongruo Zhou , Pan Xu , Quanquan Gu

This paper addresses the complexity reduction of stochastic homogenisation of a class of random materials for a stationary diffusion equation. A cost-efficient approximation of the correctors is built using a method designed to exploit…

Numerical Analysis · Mathematics 2022-03-25 Quentin Ayoul-Guilmard , Anthony Nouy , Christophe Binetruy

Unconstrained optimization problems become more common in scientific computing and engineering applications with the rapid development of artificial intelligence, and numerical methods for solving them more quickly and efficiently have been…

Optimization and Control · Mathematics 2025-04-17 Lin Li , Pengcheng Xie , Li Zhang

Smoothed particle hydrodynamics (SPH) has been extensively studied in computer graphics to animate fluids with versatile effects. However, SPH still suffers from two numerical difficulties: the particle deficiency problem, which will…

Graphics · Computer Science 2020-01-29 Xiaowei He , Huamin Wang , Guoping Wang , Hongan Wang , Enhua Wu

Radial basis function generated finite-difference (RBF-FD) methods have recently gained popularity due to their flexibility with irregular node distributions. However, the convergence theories in the literature, when applied to nonuniform…

Numerical Analysis · Mathematics 2024-01-09 Siqing LI , Leevan Ling , Xin Liu , Pankaj K Mishra , Mrinal K Sen , Jing Zhang

We consider the problem of propagating the uncertainty from a possibly large number of random inputs through a computationally expensive model. Stratified sampling is a well-known variance reduction strategy, but its application, thus far,…

Numerical Analysis · Mathematics 2026-03-06 Gianluca Geraci , Daniele E. Schiavazzi , Andrea Zanoni

In this paper we present an algorithm that is able to generate locally regular node layouts with spatially variable nodal density for interiors of arbitrary domains in two, three and higher dimensions. It is demonstrated that the generated…

Numerical Analysis · Mathematics 2020-05-12 Jure Slak , Gregor Kosec

We analyze convergence rates of stochastic optimization procedures for non-smooth convex optimization problems. By combining randomized smoothing techniques with accelerated gradient methods, we obtain convergence rates of stochastic…

Optimization and Control · Mathematics 2012-04-10 John C. Duchi , Peter L. Bartlett , Martin J. Wainwright

We present a novel approach to fast on-the-fly low order finite element assembly for scalar elliptic partial differential equations of Darcy type with variable coefficients optimized for matrix-free implementations. Our approach introduces…

Numerical Analysis · Computer Science 2018-07-24 Simon Bauer , Daniel Drzisga , Marcus Mohr , Ulrich Ruede , Christian Waluga , Barbara Wohlmuth

Classical theory for quasi-Newton schemes has focused on smooth deterministic unconstrained optimization while recent forays into stochastic convex optimization have largely resided in smooth, unconstrained, and strongly convex regimes.…

Optimization and Control · Mathematics 2020-11-03 Afrooz Jalilzadeh , Angelia Nedich , Uday V. Shanbhag , Farzad Yousefian

Classical multidimensional scaling only works well when the noisy distances observed in a high dimensional space can be faithfully represented by Euclidean distances in a low dimensional space. Advanced models such as Maximum Variance…

Machine Learning · Statistics 2014-06-24 Chao Ding , Hou-Duo Qi

We consider an unconstrained problem of minimizing a smooth convex function which is only available through noisy observations of its values, the noise consisting of two parts. Similar to stochastic optimization problems, the first part is…

Optimization and Control · Mathematics 2020-09-22 Eduard Gorbunov , Pavel Dvurechensky , Alexander Gasnikov

In this paper, a novel meshless method that can handle porous flow problems with singular source terms is developed by virtually constructing the node control domains. By defining the connectable node cloud, this novel meshless method uses…

Numerical Analysis · Mathematics 2022-08-03 Xiang Rao

Higher-order accurate solution to electromagnetic scattering problems are obtained at reduced computational cost in a {\it p}-variable finite volume time domain method. Spatial operators of lower, including first-order accuracy, are…

Computational Physics · Physics 2017-09-07 A. Chatterjee , S. M. Joshi

Detecting slender, overlapping structures remains a challenge in computational microscopy. While recent coordinate-based approaches improve detection, they often produce less accurate splines than pixel-based methods. We introduce a…

Image and Video Processing · Electrical Eng. & Systems 2025-10-07 Frans Zdyb , Albert Alonso , Julius B. Kirkegaard

This paper presents novel and efficient strategies to spatially adapt the amount of computational effort applied based on the local dynamics of a free surface flow, for both classic weakly compressible SPH (WCSPH) and predictive-corrective…

Graphics · Computer Science 2020-10-01 Prashant Goswami , Christopher Batty