English
Related papers

Related papers: Efficient algorithm for computing the Euler-Poinca…

200 papers

The aim of this paper is to present an algorithm the complexity of which is polynomial to compute the semi-simplified modulo $p$ of a semi-stable $\Q_p$-representation of the absolute Galois group of a $p$-adic field (\emph{i.e.} a finite…

Number Theory · Mathematics 2013-09-18 Xavier Caruso , David Lubicz

We introduce a novel algorithm that computes the $k$-sparse principal component of a positive semidefinite matrix $A$. Our algorithm is combinatorial and operates by examining a discrete set of special vectors lying in a low-dimensional…

Machine Learning · Statistics 2014-05-09 Dimitris S. Papailiopoulos , Alexandros G. Dimakis , Stavros Korokythakis

It is shown that the Euler characteristic $\chi_{(\mathcal{H},\mathcal{B},\epsilon_q)}$ of a $\mathbb{Z}[[q]]$-Hecke algebra $\mathcal{H}$ associated with a finitely generated Coxeter group $(W,S)$ coincides with $p_{(W,S)}(q)^{-1}$, where…

Representation Theory · Mathematics 2014-05-26 T. Terragni , Th. Weigel

In this paper, we revisit the backward Euler method for numerical approximations of random periodic solutions of semilinear SDEs with additive noise. Improved $L^{p}$-estimates of the random periodic solutions of the considered SDEs are…

Probability · Mathematics 2023-12-12 Yujia Guo , Xiaojie Wang , Yue Wu

The Euler characteristic of a semialgebraic set can be considered as a generalization of the cardinality of a finite set. An advantage of semialgebraic sets is that we can define "negative sets" to be the sets with negative Euler…

Combinatorics · Mathematics 2018-09-17 Takahiro Hasebe , Toshinori Miyatani , Masahiko Yoshinaga

This paper investigates a numerical probabilistic method for the solution of some semilinear stochastic partial differential equations (SPDEs in short). The numerical scheme is based on discrete time approximation for solutions of systems…

Probability · Mathematics 2015-09-21 Achref Bachouch , Mohamed Anis Ben Lasmar , Anis Matoussi , Mohamed Mnif

This paper deals with the application of probabilistic time integration methods to semi-explicit partial differential-algebraic equations of parabolic type and its semi-discrete counterparts, namely semi-explicit differential-algebraic…

Numerical Analysis · Mathematics 2024-12-02 R. Altmann , A. Moradi

Assume a (semi)parametrically efficient estimator is given of the Euclidean parameter in a (semi)parametric model. A submodel is obtained by constraining this model in that a continuously differentiable function of the Euclidean parameter…

Statistics Theory · Mathematics 2016-06-27 Chris A. J. Klaassen , Nanang Susyanto

The present work introduces and investigates an explicit time discretization scheme, called the projected Euler method,to numerically approximate random periodic solutions of semi-linear SDEs under non-globally Lipschitz conditions. The…

Numerical Analysis · Mathematics 2024-11-26 Yujia Guo , Xiaojie Wang , Yue Wu

In general, the system of $2$nd-order partial differential equations made of the Euler-Lagrange equations of classical field theories are not compatible for singular Lagrangians. This is the so-called second-order problem. The first aim of…

Mathematical Physics · Physics 2022-02-02 David Adame-Carrillo , Jordi Gaset , Narciso Román-Roy

We studied the statistical properties of a quantum system in the pseudo-integrable regime through the gap ratios between consecutive energy levels of the scattering spectra. A two-dimensional quantum billiard containing a point-like…

Quantum Physics · Physics 2025-05-23 Afshin Akhshani , Małgorzata Białous , Leszek Sirko

In this paper we consider the problem of bounding the Betti numbers, $b_i(S)$, of a semi-algebraic set $S \subset \R^k$ defined by polynomial inequalities $P_1 \geq 0,...,P_s \geq 0$, where $P_i \in \R[X_1,...,X_k]$ and $\deg(P_i) \leq 2$,…

Algebraic Geometry · Mathematics 2011-02-21 Saugata Basu , Michael Kettner

Context. Many algorithms to solve Kepler's equations require the evaluation of trigonometric or root functions. Aims. We present an algorithm to compute the eccentric anomaly and even its cosine and sine terms without usage of other…

Instrumentation and Methods for Astrophysics · Physics 2018-11-21 Mathias Zechmeister

Let $\mathrm{R}$ be a real closed field and $\mathrm{D} \subset \mathrm{R}$ an ordered domain. We give an algorithm that takes as input a polynomial $Q \in \mathrm{D}[X_1,\ldots,X_k]$, and computes a description of a roadmap of the set of…

Algebraic Geometry · Mathematics 2014-05-30 Saugata Basu , Marie-Françoise Roy , Mohab Safey El Din , Éric Schost

We employ weak hypocoercivity methods to study the long-term behavior of operator semigroups generated by degenerate Kolmogorov operators with variable second-order coefficients, which solve the associated abstract Cauchy problem. We prove…

Probability · Mathematics 2021-10-13 Alexander Bertram , Martin Grothaus

Let $V$ be a possibly singular scheme-theoretic complete intersection subscheme of $\mathbb{P}^n$ over an algebraically closed field of characteristic zero. Using a recent result of Fullwood ("On Milnor classes via invariants of singular…

Algebraic Geometry · Mathematics 2017-11-15 Martin Helmer

This paper defines mixed multiplicity systems; the Euler-Poincare characteristic and the mixed multiplicity symbol of $\mathbb{N}^d$-graded modules with respect to a mixed multiplicity system, and proves that the Euler-Poincare…

Commutative Algebra · Mathematics 2015-10-01 Duong Quoc Viet , Truong Thi Hong Thanh

We prove a quantitative version of the curve selection lemma. Denoting by $s,d,k$ a bound on the number, the degree and the number of variables of the polynomials describing a semi-algebraic set $S$ and a point $x$ in $\bar S$, we find a…

Algebraic Geometry · Mathematics 2021-07-20 Saugata Basu , Marie-Françoise Roy

Let P be an elementary closed semi-algebraic set in R^d, i.e., there exist real polynomials p_1,...,p_s such that P= \{x \in R^d : p_1(x) \ge 0, >..., p_s(x) \ge 0 \}; in this case p_1,...,p_s are said to represent P. Denote by $n$ the…

Algebraic Geometry · Mathematics 2008-04-15 Gennadiy Averkov

We consider numerical approximations of stochastic differential equations by the Euler method. In the case where the SDE is elliptic or hypoelliptic, we show a weak backward error analysis result in the sense that the generator associated…

Numerical Analysis · Mathematics 2011-05-04 Arnaud Debussche , Erwan Faou
‹ Prev 1 3 4 5 6 7 10 Next ›