English
Related papers

Related papers: On the p-adic stability of the FGLM algorithm

200 papers

We develop new perturbation techniques for conducting convergence analysis of various first-order algorithms for a class of nonsmooth optimization problems. We consider the iteration scheme of an algorithm to construct a perturbed…

Optimization and Control · Mathematics 2018-10-25 Xiangfeng Wang , Jane Ye , Xiaoming Yuan , Shangzhi Zeng , Jin Zhang

A second-order accurate modular algorithm is presented for a standard BDF2 code for the Navier-Stokes equations (NSE). The algorithm exhibits resistance to solver breakdown and increased computational efficiency for increasing values of…

Numerical Analysis · Mathematics 2018-06-29 Y. Rong , J. A. Fiordilino

Signature-based algorithms are the latest and most efficient approach as of today to compute Gr\"obner bases for polynomial systems over fields. Recently, possible extensions of these techniques to general rings have attracted the attention…

Symbolic Computation · Computer Science 2019-01-29 Maria Francis , Thibaut Verron

We give a method for verifying, by a symbolic calculation, the stability or semistability with respect to a linearization of fixed, possibly small, degree $m$, of the Hilbert point of a scheme $X \in {\mathbb P}(V)$ having a suitably large…

Algebraic Geometry · Mathematics 2009-10-13 Ian Morrison , David Swinarski

We present a new open source C library \texttt{msolve} dedicated to solving multivariate polynomial systems of dimension zero through computer algebra methods. The core algorithmic framework of \texttt{msolve} relies on Gr\''obner bases and…

Symbolic Computation · Computer Science 2021-05-20 Jérémy Berthomieu , Christian Eder , Mohab Safey El Din

In this paper we consider systems of partial (multidimensional) linear difference equations. Specifically, such systems arise in scientific computing under discretization of linear partial differential equations and in computational high…

Symbolic Computation · Computer Science 2007-05-23 V. P. Gerdt

Deep Graph Networks (DGNs) currently dominate the research landscape of learning from graphs, due to their efficiency and ability to implement an adaptive message-passing scheme between the nodes. However, DGNs are typically limited in…

Machine Learning · Computer Science 2023-02-09 Alessio Gravina , Davide Bacciu , Claudio Gallicchio

The algorithms used to train neural networks, like stochastic gradient descent (SGD), have close parallels to natural processes that navigate a high-dimensional parameter space -- for example protein folding or evolution. Our study uses a…

Machine Learning · Computer Science 2023-06-07 Shishir Adhikari , Alkan Kabakçıoğlu , Alexander Strang , Deniz Yuret , Michael Hinczewski

Many modern datasets don't fit neatly into $n \times p$ matrices, but most techniques for measuring statistical stability expect rectangular data. We study methods for stability assessment on non-rectangular data, using statistical learning…

Computation · Statistics 2021-02-23 Kris Sankaran

We introduce an arbitrary order, stabilized finite element method for solving a unique continuation problem subject to the time-harmonic elastic wave equation with variable coefficients. Based on conditional stability estimates we prove…

Numerical Analysis · Mathematics 2023-04-25 Erik Burman , Janosch Preuss

In recent years, the Adaptive Antoulas-Anderson AAA algorithm has established itself as the method of choice for solving rational approximation problems. Data-driven Model Order Reduction (MOR) of large-scale Linear Time-Invariant (LTI)…

Numerical Analysis · Mathematics 2024-01-19 Tommaso Bradde , Stefano Grivet-Talocia , Quirin Aumann , Ion Victor Gosea

Stability and error estimate for the Oseen equations in a projection based variational setup has been derived in this paper. The use of Geometric Conservation Law (GCL) provides unconditional stability whereas without using GCL we have a…

Analysis of PDEs · Mathematics 2019-05-28 Birupaksha Pal , Sashikumaar Ganesan

Improved local numerical solution for the ADER-DG numerical method with a local DG predictor for solving the initial value problem for a first-order ODE system is proposed. The improved local numerical solution demonstrates convergence…

Numerical Analysis · Mathematics 2026-05-26 I. S. Popov

In this article I study the variation of Selmer groups in families of modular Galois representations that are congruent modulo a fixed prime $p \geq 5$. Motivated by analogies with Goldfeld's conjecture on ranks in quadratic twist families…

Number Theory · Mathematics 2026-04-29 Anwesh Ray

High order algorithms have emerged in numerical astrophysics as a promising avenue to reduce truncation error (proportional to a power of the linear resolution $\Delta x$) with only a moderate increase to computational expense. Significant…

Instrumentation and Methods for Astrophysics · Physics 2025-02-27 Tomoyuki Hanawa , Patrick D. Mullen

We propose a modified local discontinuous Galerkin (LDG) method for second--order elliptic problems that does not require extrinsic penalization to ensure stability. Stability is instead achieved by showing a discrete Poincar\'e--Friedrichs…

Numerical Analysis · Mathematics 2017-02-17 Lorenz John , Michael Neilan , Iain Smears

Embedded, or immersed, approaches have the goal of reducing to the minimum the computational costs associated with the generation of body-fitted meshes by only employing fixed, possibly Cartesian, meshes over which complex boundaries can…

Numerical Analysis · Mathematics 2025-10-28 Mirco Ciallella

Recently, some mixture algorithms of pointwise and pairwise learning (PPL) have been formulated by employing the hybrid error metric of "pointwise loss + pairwise loss" and have shown empirical effectiveness on feature selection, ranking…

Machine Learning · Computer Science 2023-02-21 Jiahuan Wang , Jun Chen , Hong Chen , Bin Gu , Weifu Li , Xin Tang

We present a new algorithm for boosting generalized additive models for location, scale and shape (GAMLSS) that allows to incorporate stability selection, an increasingly popular way to obtain stable sets of covariates while controlling the…

Computation · Statistics 2017-05-16 Janek Thomas , Andreas Mayr , Bernd Bischl , Matthias Schmid , Adam Smith , Benjamin Hofner

Multiobjective discrete programming is a well-known family of optimization problems with a large spectrum of applications. The linear case has been tackled by many authors during the last years. However, the polynomial case has not been…

Optimization and Control · Mathematics 2011-01-24 Víctor Blanco , Justo Puerto