中文
相关论文

相关论文: Partition regularity and multiplicatively syndetic…

200 篇论文

A number of regularization methods for discrete inverse problems consist in considering weighted versions of the usual least square solution. However, these so-called filter methods are generally restricted to monotonic transformations,…

统计理论 · 数学 2011-05-05 Paul Rochet

In this paper, the concept of matrix splitting is introduced to solve a large sparse ill-posed linear system via Tikhonov's regularization. In the regularization process, we convert the ill-posed system to a well-posed system. The…

数值分析 · 数学 2020-04-15 Ashish Kumar Nandi , Jajati Keshari Sahoo

We generalize the recent invariant polytope algorithm for computing the joint spectral radius and extend it to a wider class of matrix sets. This, in particular, makes the algorithm applicable to sets of matrices that have finitely many…

数值分析 · 数学 2015-02-05 Nicola Guglielmi , Vladimir Yu. Protasov

We prove a scattering result near certain steady states for a Hartree equation for a random field. This equation describes the evolution of a system of infinitely many particles. It is an analogous formulation of the usual Hartree equation…

偏微分方程分析 · 数学 2020-07-02 Charles Collot , Anne-Sophie de Suzzoni

In this paper, we consider ordered set partitions obtained by imposing conditions on the size of the lists, and such that the first $r$ elements are in distinct blocks, respectively. We introduce a generalization of the Lah numbers. For…

组合数学 · 数学 2020-06-05 Beáta Bényi , Miguel Méndez , José L. Ramirez

Partition functions, also known as homomorphism functions, form a rich family of graph invariants that contain combinatorial invariants such as the number of k-colourings or the number of independent sets of a graph and also the partition…

计算复杂性 · 计算机科学 2009-05-05 Leslie Ann Goldberg , Martin Grohe , Mark Jerrum , Marc Thurley

We introduce the notion of matrices graph, defining continued fraction algorithms where the past and the future are almost independent. We provide an algorithm to convert more general algorithms into matrices graphs. We present an algorithm…

动力系统 · 数学 2023-11-17 Paul Mercat

In this work, we develop a systematic framework for computing the resolvent of the sum of two or more monotone operators which only activates each operator in the sum individually. The key tool in the development of this framework is the…

最优化与控制 · 数学 2021-06-14 Francisco J. Aragón Artacho , Rubén Campoy , Matthew K. Tam

A finite or infinite matrix $A$ with rational entries (and only finitely many non-zero entries in each row) is called image partition regular if, whenever the natural numbers are finitely coloured, there is a vector $x$, with entries in the…

组合数学 · 数学 2014-08-12 Neil Hindman , Imre Leader , Dona Strauss

Motivated by partition regularity problems of homogeneous quadratic equations, we prove multiple recurrence and convergence results for multiplicative measure preserving actions with iterates given by rational sequences involving…

动力系统 · 数学 2025-07-17 Nikos Frantzikinakis

We study a variant of Newton's algorithm applied to under-determined systems of non-smooth equations. The notion of regularity employed in our work is based on Newton differentiability, which generalizes semi-smoothness. The classic notion…

最优化与控制 · 数学 2025-04-28 Titus Pinta

A novel approach is introduced for deriving exact solutions to nonlinear systems of ordinary differential equations. This method consists of four parts. In the initial part, the examined nonlinear differential equation system is transformed…

可精确求解与可积系统 · 物理学 2025-08-25 Prakash Kumar Das

We prove a suite of dynamical results, including exactness of the transformation and piecewise-analyticity of the invariant measure, for a family of continued fraction systems, including specific examples over reals, complex numbers,…

动力系统 · 数学 2023-03-07 Anton Lukyanenko , Joseph Vandehey

Data augmentation has been proven to be an effective technique for developing machine learning models that are robust to known classes of distributional shifts (e.g., rotations of images), and alignment regularization is a technique often…

机器学习 · 计算机科学 2022-06-07 Haohan Wang , Zeyi Huang , Xindi Wu , Eric P. Xing

We propose new algorithms for computing triangular decompositions of polynomial systems incrementally. With respect to previous works, our improvements are based on a {\em weakened} notion of a polynomial GCD modulo a regular chain, which…

符号计算 · 计算机科学 2011-04-06 Changbo Chen , Marc Moreno Maza

In this paper, we present a novel approach to synthesize invariant clusters for polynomial programs. An invariant cluster is a set of program invariants that share a common structure, which could, for example, be used to save the needs for…

系统与控制 · 计算机科学 2022-03-16 Qiuye Wang , Lihong Zhi , Naijun Zhan , Bai Xue , Zhi-hong Yang

We prove a structure theorem for multiplicative functions which states that an arbitrary bounded multiplicative function can be decomposed into two terms, one that is approximately periodic and another that has small Gowers uniformity norm…

数论 · 数学 2016-01-27 Nikos Frantzikinakis , Bernard Host

This paper concerns the construction and analysis of a numerical scheme for a mixed discrete-continuous fragmentation equation. A finite volume scheme is developed, based on a conservative formulation of a truncated version of the…

数值分析 · 数学 2019-02-06 Graham Baird , Endre Süli

We consider degenerate and singular parabolic equations with $p$-Laplacian structure in bounded nonsmooth domains when the right-hand side is a signed Radon measure with finite total mass. We develop a new tool that allows global regularity…

偏微分方程分析 · 数学 2021-01-26 Sun-Sig Byun , Jung-Tae Park , Pilsoo Shin

We consider the problem of computing the maximal invariant set of discrete-time linear systems subject to a class of non-convex constraints that admit quadratic relaxations. These non-convex constraints include semialgebraic sets and other…

系统与控制 · 电气工程与系统科学 2020-11-30 Zheming Wang , Raphaël M. Jungers , Chong-Jin Ong