English
Related papers

Related papers: Additive self-similar approximants

200 papers

We study the use of approximate Lagrange multipliers and discrete actions in solving convex optimisation problems. We observe that descent, which can be ensured using a wide range of approaches (gradient, subgradient, Newton, etc.), is…

Optimization and Control · Mathematics 2015-11-10 Víctor Valls , Douglas J. Leith

In this paper some new ways of generalizing perfect numbers are investigated, numerical results are presented and some conjectures are established.

Number Theory · Mathematics 2010-08-03 Antal Bege , Kinga Fogarasi

Designing scalable estimation algorithms is a core challenge in modern statistics. Here we introduce a framework to address this challenge based on parallel approximants, which yields estimators with provable properties that operate on the…

Methodology · Statistics 2023-08-04 Aritra Chakravorty , William S. Cleveland , Patrick J. Wolfe

This paper proposes new proximal Newton-type methods with a diagonal metric for solving composite optimization problems whose objective function is the sum of a twice continuously differentiable function and a proper closed directionally…

Optimization and Control · Mathematics 2023-10-11 Shotaro Yagishita , Shummin Nakayama

When an Approximation Theorist looks at well-posed PDE problems or operator equations, and standard solution algorithms like Finite Elements, Rayleigh-Ritz or Trefftz techniques, methods of fundamental or particular solutions and their…

Numerical Analysis · Mathematics 2018-06-20 Robert Schaback

We present an auxiliary space theory that provides a unified framework for analyzing various iterative methods for solving linear systems that may be semidefinite. By interpreting a given iterative method for the original system as an…

Numerical Analysis · Mathematics 2025-09-10 Jongho Park , Jinchao Xu

In this work, we use rational approximation to improve the accuracy of spectral solutions of differential equations. When working in the vicinity of solutions with singularities, spectral methods may fail their propagated spectral rate of…

Numerical Analysis · Mathematics 2024-04-01 João Carrilho de Matos , José M. A. Matos , Maria João Rodrigues

We overview results on the topic of Poisson approximation that are missed in existing surveys. The topic of Poisson approximation to the distribution of a sum of integer-valued random variables is presented as well. We do not restrict…

Probability · Mathematics 2019-04-12 S. Y. Novak

The effective properties of composites and review literature on the methods of Rayleigh, Natanzon--Filshtinsky, functional equations and asymptotic approaches are outlined. In connection with the above methods and new recent publications…

Mathematical Physics · Physics 2017-08-08 Igor Andrianov , Vladimir Mityushev

Four decades after their invention, quasi-Newton methods are still state of the art in unconstrained numerical optimization. Although not usually interpreted thus, these are learning algorithms that fit a local quadratic approximation to…

Numerical Analysis · Computer Science 2012-06-22 Philipp Hennig , Martin Kiefel

Monotone inclusions have a wide range of applications, including minimization, saddle-point, and equilibria problems. We introduce new stochastic algorithms, with or without variance reduction, to estimate a root of the expectation of…

Optimization and Control · Mathematics 2024-05-24 Abdurakhmon Sadiev , Laurent Condat , Peter Richtárik

Given a system of functions f = (f1, . . . , fd) analytic on a neighborhood of some compact subset E of the complex plane, we give necessary and sufficient conditions for the convergence with geometric rate of the common denominators of…

Complex Variables · Mathematics 2018-10-17 N. Bosuwan , G. Lopez Lagomasino , Y. Zaldivar Gerpe

We take a unifying and new approach toward polynomial and trigonometric approximation in an arbitrary number of variables, resulting in a precise and general ready-to-use tool that anyone can easily apply in new situations of interest. The…

Classical Analysis and ODEs · Mathematics 2023-05-31 Marcel de Jeu

Symmetry preserving difference schemes approximating second and third order ordinary differential equations are presented. They have the same three or four-dimensional symmetry groups as the original differential equations. The new…

Mathematical Physics · Physics 2009-11-11 A. Bourlioux , C Cyr-Gagnon , P Winternitz

\emph{Approximation Theory} uses nicely-behaved subcategories to understand entire categories, just as projective modules are used to approximate arbitrary modules in classical homological algebra. We use set-theoretic \emph{elementary…

Logic · Mathematics 2024-06-13 Sean Cox

In this paper we consider convergence of approximate solutions of conservation laws. We start with an overview over the historical developments since the 1950s, and the analytical tools used in this context. Then we present some of our own…

Numerical Analysis · Mathematics 2015-02-04 Sebastian Noelle , Michael Westdickenberg

We consider the problem of evaluating certain types of functional aggregation queries on relational data subject to additive inequalities. Such aggregation queries, with a smallish number of additive inequalities, arise naturally/commonly…

Data Structures and Algorithms · Computer Science 2020-05-04 Mahmoud Abo-Khamis , Sungjin Im , Benjamin Moseley , Kirk Pruhs , Alireza Samadian

Analogical proportions compare pairs of items (a, b) and (c, d) in terms of their differences and similarities. They play a key role in the formalization of analogical inference. The paper first discusses how to improve analogical inference…

Artificial Intelligence · Computer Science 2022-12-23 Myriam Bounhas , Henri Prade , Gilles Richard

Usually, density functional models are considered approximations to density functional theory, However, there is no systematic connection between the two, and this can make us doubt about a linkage. This attitude can be further enforced by…

Chemical Physics · Physics 2020-11-10 Andreas Savin

A new family of polynomials, called cumulant polynomial sequence, and its extensions to the multivariate case is introduced relied on a purely symbolic combinatorial method. The coefficients of these polynomials are cumulants, but depending…

Statistics Theory · Mathematics 2016-06-06 E. Di Nardo