English
Related papers

Related papers: Semi-implicit method of high-index saddle dynamics…

200 papers

Stochastic partial differential equations (SPDEs) are often difficult to solve numerically due to their low regularity and high dimensionality. These challenges limit the practical use of computer-aided studies and pose significant barriers…

Numerical Analysis · Mathematics 2025-02-04 Abdul-Lateef Haji-Ali , Håkon Hoel , Andreas Petersson

Recent focus on robustness to adversarial attacks for deep neural networks produced a large variety of algorithms for training robust models. Most of the effective algorithms involve solving the min-max optimization problem for training…

Machine Learning · Computer Science 2021-03-03 Yasaman Esfandiari , Aditya Balu , Keivan Ebrahimi , Umesh Vaidya , Nicola Elia , Soumik Sarkar

The proliferation of saddle points, rather than poor local minima, is increasingly understood to be a primary obstacle in large-scale non-convex optimization for machine learning. Variable elimination algorithms, like Variable Projection…

Machine Learning · Computer Science 2025-11-04 Min Gan , Guang-Yong Chen , Yang Yi , Lin Yang

We prove first-order convergence of the semi-explicit Euler scheme combined with a finite element discretization in space for elliptic-parabolic problems which are weakly coupled. This setting includes poroelasticity, thermoelasticity, as…

Numerical Analysis · Mathematics 2019-09-10 Robert Altmann , Roland Maier , Benjamin Unger

We introduce a novel numerical approach for a class of stochastic dynamic programs which arise as discretizations of backward stochastic differential equations or semi-linear partial differential equations. Solving such dynamic programs…

Numerical Analysis · Mathematics 2016-06-24 Christian Bender , Christian Gaertner , Nikolaus Schweizer

We present a class of simple algorithms that allows to find the reaction path in systems with a complex potential energy landscape. The approach does not need any knowledge on the product state and does not require the calculation of any…

Disordered Systems and Neural Networks · Physics 2018-02-28 Silvia Bonfanti , Walter Kob

Recent advances show that semi-supervised implicit representation learning can be achieved through physical constraints like Eikonal equations. However, this scheme has not yet been successfully used for LiDAR point cloud data, due to its…

Computer Vision and Pattern Recognition · Computer Science 2021-11-30 Pengfei Li , Yongliang Shi , Tianyu Liu , Hao Zhao , Guyue Zhou , Ya-Qin Zhang

The Serre-Green-Naghdi (SGN) equations provide a valuable framework for modelling fully nonlinear and weakly dispersive shallow-water flows. However, their elliptic formulation can considerably increase the computational cost compared to…

Numerical Analysis · Mathematics 2025-11-19 Emanuele Macca , Walter Boscheri , Mario Ricchiuto

We develop an efficient numerical scheme for the 3D mean-field spherical dynamo equation. The scheme is based on a semi-implicit discretization in time and a spectral method in space based on the divergence-free spherical harmonic…

Numerical Analysis · Mathematics 2019-10-04 Ting cheng , Lina Ma , Jie Shen

The stability of classical semi-implicit scheme, and some more advanced iterative schemes recently proposed for Numerical Weather Prediction (NWP) purpose is examined. In all these schemes, the solution of the centred-implicit non-linear…

Atmospheric and Oceanic Physics · Physics 2009-11-10 Pierre Benard

Real-world datasets exhibit imbalances of varying types and degrees. Several techniques based on re-weighting and margin adjustment of loss are often used to enhance the performance of neural networks, particularly on minority classes. In…

Machine Learning · Computer Science 2022-12-29 Harsh Rangwani , Sumukh K Aithal , Mayank Mishra , R. Venkatesh Babu

In this note we propose and analyze novel implicit-explicit methods based on second order strong stability preserving multistep time discretizations. Several schemes are developed, and a linear stability analysis is performed to study their…

Numerical Analysis · Mathematics 2025-10-20 Thor Gjesdal

We propose a derivative-free saddle-search algorithm designed to locate transition states using only function evaluations. The algorithm employs a nested architecture consisting of an inner eigenvector search and an outer saddle-point…

Numerical Analysis · Mathematics 2026-01-07 Qiang Du , Baoming Shi , Lei Zhang , Xiangcheng Zheng

In this paper, we present a sparse grid-based Monte Carlo method for solving high-dimensional semi-linear nonlocal diffusion equations with volume constraints. The nonlocal model is governed by a class of semi-linear partial…

Numerical Analysis · Mathematics 2025-07-08 Changtao Sheng , Bihao Su , Chenglong Xu

When dealing with shallow water simulations, the velocity profile is often assumed to be constant along the vertical axis. However, since in many applications this is not the case, modeling errors can be significant. Hence, in this work, we…

Numerical Analysis · Mathematics 2025-01-15 C. Caballero-Cárdenas , I. Gómez-Bueno , A. del Grosso , J. Koellermeier , T. Morales de Luna

We develop stochastic first-order primal-dual algorithms to solve a class of convex-concave saddle-point problems. When the saddle function is strongly convex in the primal variable, we develop the first stochastic restart scheme for this…

Optimization and Control · Mathematics 2021-04-13 Renbo Zhao

Real-world datasets often exhibit a long-tailed distribution, where vast majority of classes known as tail classes have only few samples. Traditional methods tend to overfit on these tail classes. Recently, a new approach called Imbalanced…

Machine Learning · Computer Science 2024-12-23 Xingyu Lyu , Qianqian Xu , Zhiyong Yang , Shaojie Lyu , Qingming Huang

Semi-implicit multilevel spectral deferred correction (SI-MLSDC) methods provide a promising approach for high-order time integration for nonlinear evolution equations including conservation laws. However, existing methods lack robustness…

Numerical Analysis · Mathematics 2025-12-09 Erik Pfister , Jörg Stiller

The dispersive character of the Hall-MHD solutions, in particular the whistler waves, is a strong restriction to numerical treatments of this system. Numerical stability demands a time step dependence of the form $\Delta t\propto (\Delta…

Computational Physics · Physics 2009-11-13 Lukas Arnold , Juergen Dreher , Rainer Grauer

We present an implicit-explicit (IMEX) scheme for semilinear wave equations with strong damping. By treating the nonlinear, nonstiff term explicitly and the linear, stiff part implicitly, we obtain a method which is not only unconditionally…

Numerical Analysis · Mathematics 2024-07-01 Daniel Eckhardt , Marlis Hochbruck , Barbara Verfürth