中文
相关论文

相关论文: On Berinde's method for comparing iterative proces…

200 篇论文

In simulation-based inferences for partially observed Markov process models (POMP), the by-product of the Monte Carlo filtering is an approximation of the log likelihood function. Recently, iterated filtering [14, 13] has originally been…

统计方法学 · 统计学 2018-02-26 Dao Nguyen

Datalogo is an extension of Datalog that allows for aggregation and recursion over an arbitrary commutative semiring. Like Datalog, Datalogo programs can be evaluated via the natural iterative algorithm until a fixed point is reached.…

数据库 · 计算机科学 2024-02-22 Sungjin Im , Benjamin Moseley , Hung Q. Ngo , Kirk Pruhs

A three-point iterative method for solving scalar non-linear equations was selected and then adapted to solve systems of non-linear equations. Subsequently, by applying Taylor's theorem to functions of $\R^{n}$ in $\R^{n}$, it is shown that…

综合数学 · 数学 2026-01-23 Carlos E. Cadenas R. , Yorman J. Mendoza N

The method of alternation projections (MAP) is an iterative procedure for finding the projection of a point on the intersection of closed subspaces of an Hilbert space. The convergence of this method is usually slow, and several methods for…

数值分析 · 数学 2013-02-04 Claude Brezinski , Michela Redivo-Zaglia

We consider adaptive finite element methods for second-order elliptic PDEs, where the arising discrete systems are not solved exactly. For contractive iterative solvers, we formulate an adaptive algorithm which monitors and steers the…

数值分析 · 数学 2021-07-14 Gregor Gantner , Alexander Haberl , Dirk Praetorius , Stefan Schimanko

Exact structured inference with neural network scoring functions is computationally challenging but several methods have been proposed for approximating inference. One approach is to perform gradient descent with respect to the output…

计算与语言 · 计算机科学 2019-07-09 Lifu Tu , Kevin Gimpel

Property Directed Reachability (PDR) is a widely used technique for formal verification of hardware and software systems. This paper presents an incremental version of PDR (IPDR), which enables the automatic verification of system instances…

符号计算 · 计算机科学 2023-08-24 Max Blankestijn , Alfons Laarman

We propose basic and natural assumptions under which iterative optimization methods with compressed iterates can be analyzed. This problem is motivated by the practice of federated learning, where a large model stored in the cloud is…

机器学习 · 计算机科学 2019-12-23 Sélim Chraibi , Ahmed Khaled , Dmitry Kovalev , Peter Richtárik , Adil Salim , Martin Takáč

Non-stationary signals are ubiquitous in real life. Many techniques have been proposed in the last decades which allow decomposing multi-component signals into simple oscillatory mono-components, like the groundbreaking Empirical Mode…

数值分析 · 数学 2024-01-30 Giovanni Barbarino , Antonio Cicone

Mapping applications onto heterogeneous platforms is a difficult challenge, even for simple application patterns such as pipeline graphs. The problem is even more complex when processors are subject to failure during the execution of the…

分布式、并行与集群计算 · 计算机科学 2008-03-26 Anne Benoit , Veronika Rehn-Sonigo , Yves Robert

In the past few years, the problem of distributed consensus has received a lot of attention, particularly in the framework of ad hoc sensor networks. Most methods proposed in the literature address the consensus averaging problem by…

信息论 · 计算机科学 2009-11-13 Effrosyni Kokiopoulou , Pascal Frossard

This paper presents a way of solving Markov Decision Processes that combines state abstraction and temporal abstraction. Specifically, we combine state aggregation with the options framework and demonstrate that they work well together and…

人工智能 · 计算机科学 2015-01-19 Kamil Ciosek , David Silver

When are two algorithms the same? How can we be sure a recently proposed algorithm is novel, and not a minor variation on an existing method? In this paper, we present a framework for reasoning about equivalence between a broad class of…

最优化与控制 · 数学 2026-03-27 Laurent Lessard , Madeleine Udell

We present a novel task scheduling scheme for accelerating computational applications involving distributed iterative processes that are executed on networked computing resources. Such an application consists of multiple tasks, each of…

分布式、并行与集群计算 · 计算机科学 2021-06-30 Mehrdad Kiamari , Bhaskar Krishnamachari

Existing approaches to improve the performances of convolutional neural networks by optimizing the local architectures or deepening the networks tend to increase the size of models significantly. In order to deploy and apply the neural…

计算机视觉与模式识别 · 计算机科学 2020-01-22 Hui Zhu , Zhulin An , Kaiqiang Xu , Xiaolong Hu , Yongjun Xu

An Ornstein-Uhlenbeck (OU) process can be considered as a continuous time interpolation of the discrete time AR$(1)$ process. Departing from this fact, we analyse in this work the effect of iterating OU treated as a linear operator that…

统计理论 · 数学 2012-10-02 Argimiro Arratia , Alejandra Cabaña , Enrique M. Cabaña

In this paper, we show that the two concepts of generalised norm resolvent convergence introduced by Weidmann and the first author of this paper are equivalent. We also focus on the convergence speed and provide conditions under which the…

泛函分析 · 数学 2022-02-08 Olaf Post , Sebastian Zimmer

As first-order optimization methods become the method of choice for solving large-scale optimization problems, optimization solvers based on first-order algorithms are being built. Such general-purpose solvers must robustly detect…

最优化与控制 · 数学 2023-03-29 Jisun Park , Ernest K. Ryu

In this paper we address the problem of designing an interruptible system in a setting in which $n$ problem instances, all equally important, must be solved concurrently. The system involves scheduling executions of contract algorithms…

数据结构与算法 · 计算机科学 2018-10-29 Spyros Angelopoulos , Alejandro Lopez-Ortiz

In this article, we introduce and study accelerated Landweber methods for linear ill-posed problems obtained by an alteration of the coefficients in the three-term recurrence relation of the \nu-methods. The residual polynomials of the…

数值分析 · 数学 2012-12-21 Wolfgang Erb