English
Related papers

Related papers: Active Contour with A Tangential Component

200 papers

Although gradient descent (GD) almost always escapes saddle points asymptotically [Lee et al., 2016], this paper shows that even with fairly natural random initialization schemes and non-pathological functions, GD can be significantly…

Optimization and Control · Mathematics 2017-11-07 Simon S. Du , Chi Jin , Jason D. Lee , Michael I. Jordan , Barnabas Poczos , Aarti Singh

In this paper we study the dynamics of a fast-slow Fokker-Planck partial differential equation (PDE) viewed as the evolution equation for the density of a multiscale planar stochastic differential equation (SDE). Our key focus is on the…

Analysis of PDEs · Mathematics 2025-02-03 Christian Kuehn , Jan-Eric Sulzbach

Recent theoretical research proposes that computational complexity can be seen as an ultimate constraint that allows for open-ended biological evolution on finite static fitness landscapes. Whereas on easy fitness landscapes, evolution will…

Populations and Evolution · Quantitative Biology 2019-12-05 Alexandru Strimbu

Coordinating the design of sampling and sparse-dense matrix multiplication (SpMM) is crucial for accelerating graph neural networks (GNNs). However, due to irrational sampling strategies, existing methods face a trade-off between accuracy…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-25 Yingchen Song , Yaobin Wang , Yi Luo , Huan Wu , Pingping Tang

In this paper, an important discovery has been found for nonconforming immersed finite element (IFE) methods using the integral values on edges as degrees of freedom for solving elliptic interface problems. We show that those IFE methods…

Numerical Analysis · Mathematics 2023-05-17 Haifeng Ji , Feng Wang , Jinru Chen , Zhilin Li

This paper presents the design and analysis of the extremum seeking for static maps with input passed through a partial differential equation (PDE) of the diffusion type defined on a time-varying spatial domain whose boundary position is…

Optimization and Control · Mathematics 2023-11-14 Mauricio Linhares Galvao , Tiago Roux Oliveira , Miroslav Krstic

Parabolic mean curvature flow-driven active contour models (PMCF-ACMs) are widely used for image segmentation, yet they suffer severe degradation under high-intensity noise because gradient-descent evolutions exhibit the well-known zig-zag…

Computer Vision and Pattern Recognition · Computer Science 2025-11-17 Saiyu Hu , Chunlei He , Jianfeng Zhang , Dexing Kong , Shoujun Huang

We analyze two fully time-discrete numerical schemes for the incompressible Navier-Stokes equations posed on evolving surfaces in $\mathbb{R}^3$ with prescribed normal velocity using the evolving surface finite element method (ESFEM). We…

Numerical Analysis · Mathematics 2025-12-15 Charles M. Elliott , Achilleas Mavrakis

In this work, Entropy-Stable (ES) schemes are formulated for the multicomponent compressible Euler equations. Entropy-conservative (EC) and ES fluxes are derived. Particular attention is paid to the limit case of zero partial densities…

Numerical Analysis · Mathematics 2020-02-25 Ayoub Gouasmi , Karthik Duraisamy , Scott Murman

Current state-of-the-art methods of image classification using convolutional neural networks are often constrained by both latency and power consumption. This places a limit on the devices, particularly low-power edge devices, that can…

Neural and Evolutionary Computing · Computer Science 2021-10-22 Peyton Chandarana , Junlin Ou , Ramtin Zand

Sparse deep neural networks have proven to be efficient for predictive model building in large-scale studies. Although several works have studied theoretical and numerical properties of sparse neural architectures, they have primarily…

Machine Learning · Statistics 2023-09-18 Sanket Jantre , Shrijita Bhattacharya , Tapabrata Maiti

For the simulation of rectilinearly moving conductors across a magnetic field, the Galer-kin finite element method (GFEM) is generally employed. The inherent instability of GFEM is very often addressed by employing Streamline…

Numerical Analysis · Mathematics 2016-08-22 Sethupathy Subramanian , Udaya Kumar

Edge detection is a fundamental image analysis task that underpins numerous high-level vision applications. Recent advances in Transformer architectures have significantly improved edge quality by capturing long-range dependencies, but this…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Yuhan Gao , Xinqing Li , Xin He , Bing Li , Xinzhong Zhu , Ming-Ming Cheng , Yun Liu

A theoretical performance analysis of the $(\mu/\mu_I,\lambda)$-$\sigma$-Self-Adaptation Evolution Strategy ($\sigma$SA-ES) is presented considering a conically constrained problem. Infeasible offspring are repaired using projection onto…

Neural and Evolutionary Computing · Computer Science 2018-12-18 Patrick Spettel , Hans-Georg Beyer

We analyze the variance of stochastic gradients along negative curvature directions in certain non-convex machine learning models and show that stochastic gradients exhibit a strong component along these directions. Furthermore, we show…

Machine Learning · Computer Science 2018-09-18 Hadi Daneshmand , Jonas Kohler , Aurelien Lucchi , Thomas Hofmann

We address surface gradient flows which allow for energy dissipation by evolving the surface and a scalar quantity on it, simultaneously. A proper choice of the time derivative and the gauge of surface independence guarantees energy…

Mathematical Physics · Physics 2026-05-01 Rainer Backofen , Ingo Nitschke , Axel Voigt

In this paper, we prove convergence rates for time discretisation schemes for semi-linear stochastic evolution equations with additive or multiplicative Gaussian noise, where the leading operator $A$ is the generator of a strongly…

Numerical Analysis · Mathematics 2024-12-19 Katharina Klioba , Mark Veraar

Primal-dual gradient dynamics that find saddle points of a Lagrangian have been widely employed for handling constrained optimization problems. Building on existing methods, we extend the augmented primal-dual gradient dynamics (Aug-PDGD)…

Optimization and Control · Mathematics 2020-11-19 Yujie Tang , Guannan Qu , Na Li

In the early-stage design of advanced electronic packages, designers face a critical trade-off between simulation fidelity and computational turnaround time. Conventional early-stage methodologies typically achieve speed by relying on…

Computational Physics · Physics 2026-03-10 Hongyang Liu , Tejas Kulkarni , Ganesh Subbarayan , Cheng-Kok Koh , Dan Jiao

This is the second part to our companion paper. The novel method to quantify artificial dissipation proposed in Part 1 is further applied in turbulent channel flow at $\mathrm{Re_\tau}=180$ using various subgrid-scale models, with an…

Fluid Dynamics · Physics 2025-03-03 Jing Sun , Roel Verstappen