Termination criteria for inexact fixed-point schemes
نویسندگان
چکیده
منابع مشابه
Termination criteria for inexact fixed-point schemes
We analyze inexact fixed point iterations where the generating function contains an inexact solve of an equation system to answer the question of how tolerances for the inner solves influence the iteration error of the outer fixed point iteration. Important applications are the Picard iteration and partitioned fluid structure interaction. We prove that the iteration converges irrespective of ho...
متن کاملFixed Point Iteration with Inexact Function Values
In many iterative schemes, the precision of each step depends on the computational effort spent on that step. A method of specifying a suitable amount of computation at each step is described. The approach is adaptive and aimed at minimizing the overall computational cost subject to attaining a final iterate that satisfies a suitable error criterion. General and particular cost functions are co...
متن کاملFixed-Point Arithmetic in SHE Schemes
The purpose of this paper is to investigate fixed point arithmetic in ring-based Somewhat Homomorphic Encryption (SHE) schemes. We provide three main contributions: Firstly, we investigate the representation of fixed point numbers. We analyse the two representations from Dowlin et al, representing a fixed point number as a large integer (encoded as a scaled polynomial) versus a polynomial-based...
متن کاملfixed point property for banach algebras associated to locally compact groups
در این پایان نامه به بررسی خاصیت نقطه ثابت و خاصیت نقطه ثابت برای نیم گروههای برگشت پذیر چپ روی بعضی جبرهای باناخ از جمله جبر فوریه و جبر فوریه استیلتیس پرداخته شده است. برای مثال بیان شده است که اگر گروه یک گروه فشرده موضعی با همسایگی فشرده برای عنصر همانی که تحت درونریختی ها پایاست باشد آنگاه جبر فوریه و جبر فوریه استیلتیس دارای خاصیت نقطه ثابت برای نیم گروه های برگشت پذیر چپ است اگر و تنها ا...
15 صفحه اولIterative Schemes for Fixed Point Computation of Nonexpansive Mappings
and Applied Analysis 3 Moreover, PC is characterized by the following properties: 〈 x − PCx, y − PCx 〉 ≤ 0, ∥ ∥x − y∥∥2 ≥ ‖x − PCx‖ ∥ ∥y − PCx ∥ ∥ 2 , 2.4 for all x ∈ H and y ∈ C. We also need other sorts of nonlinear operators which are introduced below. Let T : H → H be a nonlinear operator. a T is nonexpansive if ‖Tx − Ty‖ ≤ ‖x − y‖ for all x, y ∈ H. b T is firmly nonexpansive if 2T − I is n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra with Applications
سال: 2015
ISSN: 1070-5325
DOI: 10.1002/nla.1982