中文
相关论文

相关论文: Approximate Linearization of Fixed Point Iteration…

200 篇论文

This paper studies the behavior of singularly perturbed nonlinear differential equations with boundary-layer solutions that do not necessarily converge to an equilibrium. Using the average of the fast variable and assuming the boundary…

系统与控制 · 计算机科学 2018-09-24 Mohammad Deghat , Saeed Ahmadizadeh , Dragan Nesic , Chris Manzie

Reference [11] investigated the almost sure weak convergence of block-coordinate fixed point algorithms and discussed their applications to nonlinear analysis and optimization. This algorithmic framework features random sweeping rules to…

最优化与控制 · 数学 2018-04-17 Patrick L. Combettes , Jean-Christophe Pesquet

In this article we investigate a finite element formulation of strongly monotone quasi-linear elliptic PDEs in the context of fixed-point iterations. As opposed to Newton's method, which requires information from the previous iteration in…

数值分析 · 数学 2015-07-01 Scott Congreve , Thomas P. Wihler

This paper deals with bounding the error on the estimation of quantities of interest obtained by finite element and domain decomposition methods. The proposed bounds are written in order to separate the two errors involved in the resolution…

计算物理 · 物理学 2015-02-11 Valentine Rey , Pierre Gosselet , Christian Rey

This work unifies pseudo-time and inexact regularization techniques for nonmonotone classes of partial differential equations, into a regularized pseudo-time framework. Convergence of the residual at the predicted rate is investigated…

数值分析 · 数学 2016-11-29 Sara Pollock

We will make a link between the steepest descent method for an unconstrained minimisation problem and fixed-point iterations for its Euler-Lagrange equation. In this context, we shall rediscover the preconditioned nonlinear conjugate…

数值分析 · 数学 2023-04-12 Pascal Heid

In this paper we the formulation of inverse problems as constrained minimization problems and their iterative solution by gradient or Newton type. We carry out a convergence analysis in the sense of regularization methods and discuss…

数值分析 · 数学 2021-01-15 Barbara Kaltenbacher , Kha Van Huynh

Fixpoints are ubiquitous in computer science and when dealing with quantitative semantics and verification one often considers least fixpoints of (higher-dimensional) functions over the non-negative reals. We show how to approximate the…

计算机科学中的逻辑 · 计算机科学 2025-06-16 Paolo Baldan , Sebastian Gurke , Barbara König , Tommaso Padoan , Florian Wittbold

This paper concerns the inclusion of Newton's method into an adaptive finite element method (FEM) for the solution of nonlinear partial differential equations (PDEs). It features an adaptive choice of the damping parameter in the Newton…

数值分析 · 数学 2025-12-23 Philipp Bringmann , Maximilian Brunner , Dirk Praetorius

We establish the existence theory of several commonly used finite element (FE) nonlinear fully discrete solutions, and the convergence theory of a linearized iteration. First, it is shown for standard FE, SUPG and edge-averaged method…

数值分析 · 数学 2023-12-04 Yang Liu , Shi Shu , Ying Yang

Fixed-point or Newton-methods are typically employed for the numerical solution of nonlinear systems arising from discretization of nonlinear magnetic field problems. We here discuss an alternative strategy which uses local Quasi-Newton…

We study adaptive approximation algorithms for general multivariate linear problems where the sets of input functions are non-convex cones. While it is known that adaptive algorithms perform essentially no better than non-adaptive…

数值分析 · 数学 2019-03-27 Yuhan Ding , Fred J. Hickernell , Peter Kritzer , Simon Mak

Networked discrete dynamical systems are often used to model the spread of contagions and decision-making by agents in coordination games. Fixed points of such dynamical systems represent configurations to which the system converges. In the…

社会与信息网络 · 计算机科学 2024-04-02 Zirou Qiu , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

Our work presents a new iterative scheme to approximate the fixed points of nonexpansive mapping. The proposed algorithm is constructed to enhance convergence efficiency while preserving theoretical robustness. Under appropriate assumptions…

泛函分析 · 数学 2026-01-12 Nida Izhar Mallick , Izhar Uddin

The second part of our study is devoted to an analysis of the exactness of penalty functions for optimal control problems with terminal and pointwise state constraints. We demonstrate that with the use of the exact penalty function method…

最优化与控制 · 数学 2021-02-03 M. V. Dolgopolik

In this paper, the convergence of the solutions for a discretized linear state-based static peridynamic system to the corresponding continuous solution is analytically proven. To obtain an implementable model, we further apply…

数值分析 · 数学 2026-03-04 Lukas Pflug , Michael Stingl , Max Zetzmann

The textbook Newton's iteration is practically inapplicable on solutions of nonlinear systems with singular Jacobians. By a simple modification, a novel extension of Newton's iteration regains its local quadratic convergence toward…

数值分析 · 数学 2024-04-22 Zhonggang Zeng

The Carleman linearization is one of the mainstream approaches to lift a finite-dimensional nonlinear dynamical system into an infinite-dimensional linear system with the promise of providing accurate approximations of the original…

动力系统 · 数学 2022-07-21 Arash Amini , Cong Zheng , Qiyu Sun , Nader Motee

In this work, we further develop multigoal-oriented a posteriori error estimation with two objectives in mind. First, we formulate goal-oriented mesh adaptivity for multiple functionals of interest for nonlinear problems in which both the…

数值分析 · 数学 2018-04-05 B. Endtmayer , U. Langer , T. Wick

Inverse problems are in many cases solved with optimization techniques. When the underlying model is linear, first-order gradient methods are usually sufficient. With nonlinear models, due to nonconvexity, one must often resort to…

数值分析 · 数学 2023-05-15 Arttu Arjas , Mikko J. Sillanpää , Andreas Hauptmann