English
Related papers

Related papers: Computing the gravitational potential on nested me…

200 papers

In this paper, we propose a proximal gradient method and an accelerated proximal gradient method for solving composite optimization problems, where the objective function is the sum of a smooth and a convex, possibly nonsmooth, function. We…

Optimization and Control · Mathematics 2025-07-22 Raghu Bollapragada , Shagun Gupta

Over the last two decades, several fast, robust, and high-order accurate methods have been developed for solving the Poisson equation in complicated geometry using potential theory. In this approach, rather than discretizing the partial…

Numerical Analysis · Mathematics 2024-09-19 Fredrik Fryklund , Leslie Greengard , Shidong Jiang , Samuel Potter

Nesterov's accelerated gradient (AG) method for minimizing a smooth strongly convex function $f$ is known to reduce $f({\bf x}_k)-f({\bf x}^*)$ by a factor of $\epsilon\in(0,1)$ after $k=O(\sqrt{L/\ell}\log(1/\epsilon))$ iterations, where…

Optimization and Control · Mathematics 2019-01-11 Sahar Karimi , Stephen Vavasis

In this paper, we study Newton-conjugate gradient (Newton-CG) methods for minimizing a nonconvex function $f$ whose Hessian is $(H_f,\nu)$-H\"older continuous with modulus $H_f>0$ and exponent $\nu\in(0,1]$. Recently proposed Newton-CG…

Optimization and Control · Mathematics 2026-04-30 Ziyang Zeng , Junyu Zhang , Chuan He

In this paper, we extend the geometric descent method recently proposed by Bubeck, Lee and Singh to tackle nonsmooth and strongly convex composite problems. We prove that our proposed algorithm, dubbed geometric proximal gradient method…

Optimization and Control · Mathematics 2017-05-31 Shixiang Chen , Shiqian Ma , Wei Liu

This article introduces exact testing procedures on the mean of a Gaussian process $X$ derived from the outcomes of $\ell_1$-minimization over the space of complex valued measures. The process $X$ can be thought as the sum of two terms:…

Statistics Theory · Mathematics 2018-07-03 Jean-Marc Azaïs , Yohann De Castro , Stéphane Mourareau

This work primarily focuses on the study of three gradient reconstruction techniques applied to the calculation of viscous terms in a cell-centered, finite volume formulation for general unstructured grids. The work also addresses different…

Fluid Dynamics · Physics 2026-02-13 Frederico Bolsoni Oliveira , João Luiz F. Azevedo

It is found the exact solution of the Poisson equation for the multidimensional space with topology $M_{3+d}=\mathbb{R}^3\times T^d$. This solution describes smooth transition from the newtonian behavior $1/r_3$ for distances bigger than…

General Relativity and Quantum Cosmology · Physics 2010-02-17 Maxim Eingorn , Alexander Zhuk

Grids are a general representation for capturing regularly-spaced information, but since they are uniform in space, they cannot dynamically allocate resolution to regions with varying levels of detail. There has been some exploration of…

Graphics · Computer Science 2026-01-12 Julian Knodt , Seung-Hwan Baek

Mesh models are a promising approach for encoding the structure of 3D objects. Current mesh reconstruction systems predict uniformly distributed vertex locations of a predetermined graph through a series of graph convolutions, leading to…

Computer Vision and Pattern Recognition · Computer Science 2019-02-01 Edward J. Smith , Scott Fujimoto , Adriana Romero , David Meger

The Poisson equation governing a planet's gravitational field is posed on the unbounded domain, $\mathbb{R}^3$, whereas finite-element computations require bounded meshes. We implement and compare three strategies for handling the infinite…

Earth and Planetary Astrophysics · Physics 2026-02-13 Ziheng Yu , Alex D. C. Myhill , David Al-Attar

The performance of neural networks has been significantly improved by increasing the number of channels in convolutional layers. However, this increase in performance comes with a higher computational cost, resulting in numerous studies…

Machine Learning · Computer Science 2025-09-01 Youngkyu Lee , Jongho Park , Chang-Ock Lee

We propose computationally tractable accelerated first-order methods for Riemannian optimization, extending the Nesterov accelerated gradient (NAG) method. For both geodesically convex and geodesically strongly convex objective functions,…

Optimization and Control · Mathematics 2025-08-12 Jungbin Kim , Insoon Yang

Context. High-resolution numerical methods have been developed for nonlinear, discontinuous problems as they appear in simulations of astrophysical objects. One of the strategies applied is the concept of artificial viscosity. Aims.…

Instrumentation and Methods for Astrophysics · Physics 2013-06-19 Harald Höller , Antti Koskela , Ernst Dorfi , Werner Benger

The treatment of complex geometries in Computational Fluid Dynamics applications is a challenging endeavor, which immersed boundary and cut-cell techniques can significantly simplify by alleviating the meshing process required by…

Computational Physics · Physics 2022-11-22 Alejandro Quirós Rodríguez , Tomas Fullana , Vincent Le Chenadec , Taraneh Sayadi

Gersho's conjecture in 3D asserts the asymptotic periodicity and structure of the optimal centroidal Voronoi tessellation. This relatively simple crystallization problem remains to date open. We prove bounds on the geometric complexity of…

Optimization and Control · Mathematics 2019-05-01 Rustum Choksi , Xin Yang Lu

Extrapolation is a well-known technique for solving convex optimization and variational inequalities and recently attracts some attention for non-convex optimization. Several recent works have empirically shown its success in some machine…

Optimization and Control · Mathematics 2019-02-06 Yi Xu , Zhuoning Yuan , Sen Yang , Rong Jin , Tianbao Yang

There has been a lot of research interest in modified gravity theories which utilise the Vainshtein mechanism to recover standard general relativity in regions with high matter density, such as the Dvali-Gabadadze-Porrati and Galileon…

Cosmology and Nongalactic Astrophysics · Physics 2013-05-24 Baojiu Li , Gong-Bo Zhao , Kazuya Koyama

Many codes have been developed to study highly relativistic, magnetized flows around and inside compact objects. Depending on the adopted formalism, some of these codes evolve the vector potential $\mathbf{A}$, and others evolve the…

Computational Physics · Physics 2019-01-30 Zachary J. Silberman , Thomas R. Adams , Joshua A. Faber , Zachariah B. Etienne , Ian Ruchlin

Inference for GP models with non-Gaussian noises is computationally expensive when dealing with large datasets. Many recent inference methods approximate the posterior distribution with a simpler distribution defined on a small number of…

Machine Learning · Computer Science 2018-09-11 Linfeng Liu , Liping Liu