New quasi-Newton method for solving systems of nonlinear equations

Ladislav Lukšan; Jan Vlček

Displaying similar documents to “New quasi-Newton method for solving systems of nonlinear equations”

Inexact Newton-type method for solving large-scale absolute value equation $A x - | x | = b$

Jingyong Tang (2024)

Applications of Mathematics

Similarity:

Newton-type methods have been successfully applied to solve the absolute value equation $A x - | x | = b$ (denoted by AVE). This class of methods usually solves a system of linear equations exactly in each iteration. However, for large-scale AVEs, solving the corresponding system exactly may be expensive. In this paper, we propose an inexact Newton-type method for solving the AVE. In each iteration, the proposed method solves the corresponding system only approximately. Moreover, it adopts a new line...

Newton-type iterative methods for nonlinear ill-posed Hammerstein-type equations

Monnanda Erappa Shobha, Ioannis K. Argyros, Santhosh George (2014)

Applicationes Mathematicae

Similarity:

We use a combination of modified Newton method and Tikhonov regularization to obtain a stable approximate solution for nonlinear ill-posed Hammerstein-type operator equations KF(x) = y. It is assumed that the available data is $y^{δ}$ with $| | y - y^{δ} | | \leq δ$ , K: Z → Y is a bounded linear operator and F: X → Z is a nonlinear operator where X,Y,Z are Hilbert spaces. Two cases of F are considered: where $F^{'} {(x ₀)}^{- 1}$ exists (F’(x₀) is the Fréchet derivative of F at an initial guess x₀) and where F is a monotone operator....

A modified limited-memory BNS method for unconstrained minimization derived from the conjugate directions idea

Vlček, Jan, Lukšan, Ladislav

Similarity:

A modification of the limited-memory variable metric BNS method for large scale unconstrained optimization of the differentiable function $f : ℛ^{N} \to ℛ$ is considered, which consists in corrections (based on the idea of conjugate directions) of difference vectors for better satisfaction of the previous quasi-Newton conditions. In comparison with [11], more previous iterations can be utilized here. For quadratic objective functions, the improvement of convergence is the best one in some sense, all...

Newton’s method over global height fields

Xander Faber, Adam Towsley (2014)

Journal de Théorie des Nombres de Bordeaux

Similarity:

For any field $K$ equipped with a set of pairwise inequivalent absolute values satisfying a product formula, we completely describe the conditions under which Newton’s method applied to a squarefree polynomial $f \in K [x]$ will succeed in finding some root of $f$ in the $v$ -adic topology for infinitely many places $v$ of $K$ . Furthermore, we show that if $K$ is a finite extension of the rationals or of the rational function field over a finite field, then the Newton approximation sequence fails to converge...

Finite-dimensional Pullback Attractors for Non-autonomous Newton-Boussinesq Equations in Some Two-dimensional Unbounded Domains

Cung The Anh, Dang Thanh Son (2014)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

We study the existence and long-time behavior of weak solutions to Newton-Boussinesq equations in two-dimensional domains satisfying the Poincaré inequality. We prove the existence of a unique minimal finite-dimensional pullback $D_{σ}$ -attractor for the process associated to the problem with respect to a large class of non-autonomous forcing terms.

Newton polygons and the Łojasiewicz exponent of a holomorphic mapping of $C^{2}$

Arkadiusz Płoski (1990)

Annales Polonici Mathematici

Similarity:

On the Newton partially flat minimal resistance body type problems

M. Comte, Jesus Ildefonso Díaz (2005)

Journal of the European Mathematical Society

Similarity:

We study the flat region of stationary points of the functional $\int_{Ω} F (| \nabla u (x) |) d x$ under the constraint $u \leq M$ , where $Ω$ is a bounded domain in $ℝ^{2}$ . Here $F (s)$ is a function which is concave for $s$ small and convex for $s$ large, and $M > 0$ is a given constant. The problem generalizes the classical minimal resistance body problems considered by Newton. We construct a family of partially flat radial solutions to the associated stationary problem when $Ω$ is a ball. We also analyze some other qualitative properties. Moreover,...

Iterated quasi-arithmetic mean-type mappings

Paweł Pasteczka (2016)

Colloquium Mathematicae

Similarity:

We work with a fixed N-tuple of quasi-arithmetic means $M ₁, . . ., M_{N}$ generated by an N-tuple of continuous monotone functions $f ₁, . . ., f_{N} : I \to ℝ$ (I an interval) satisfying certain regularity conditions. It is known [initially Gauss, later Gustin, Borwein, Toader, Lehmer, Schoenberg, Foster, Philips et al.] that the iterations of the mapping $I^{N} ∋ b \mapsto (M ₁ (b), . . ., M_{N} (b))$ tend pointwise to a mapping having values on the diagonal of $I^{N}$ . Each of [all equal] coordinates of the limit is a new mean, called the Gaussian product of the means $M ₁, . . ., M_{N}$ taken...

On the subspace projected approximate matrix method

Jan Brandts, Ricardo Reis da Silva (2015)

Applications of Mathematics

Similarity:

We provide a comparative study of the Subspace Projected Approximate Matrix method, abbreviated SPAM, which is a fairly recent iterative method of computing a few eigenvalues of a Hermitian matrix $A$ . It falls in the category of inner-outer iteration methods and aims to reduce the costs of matrix-vector products with $A$ within its inner iteration. This is done by choosing an approximation $A_{0}$ of $A$ , and then, based on both $A$ and $A_{0}$ , to define a sequence ${(A_{k})}_{k = 0}^{n}$ of matrices that increasingly better...

Generalized weighted quasi-arithmetic means and the Kolmogorov-Nagumo theorem

Janusz Matkowski (2013)

Colloquium Mathematicae

Similarity:

A generalization of the weighted quasi-arithmetic mean generated by continuous and increasing (decreasing) functions $f ₁, . . ., f_{k} : I \to ℝ$ , k ≥ 2, denoted by $A^{[f ₁, . . ., f_{k}]}$ , is considered. Some properties of $A^{[f ₁, . . ., f_{k}]}$ , including “associativity” assumed in the Kolmogorov-Nagumo theorem, are shown. Convex and affine functions involving this type of means are considered. Invariance of a quasi-arithmetic mean with respect to a special mean-type mapping built of generalized means is applied in solving a functional equation. For...

Hukuhara's differentiable iteration semigroups of linear set-valued functions

Andrzej Smajdor (2004)

Annales Polonici Mathematici

Similarity:

Let K be a closed convex cone with nonempty interior in a real Banach space and let cc(K) denote the family of all nonempty convex compact subsets of K. A family $F^{t} : t \geq 0$ of continuous linear set-valued functions $F^{t} : K \to c c (K)$ is a differentiable iteration semigroup with F⁰(x) = x for x ∈ K if and only if the set-valued function $Φ (t, x) = F^{t} (x)$ is a solution of the problem $D_{t} Φ (t, x) = Φ (t, G (x)) : = ⋃ Φ (t, y) : y \in G (x)$ , Φ(0,x) = x, for x ∈ K and t ≥ 0, where $D_{t} Φ (t, x)$ denotes the Hukuhara derivative of Φ(t,x) with respect to t and $G (x) : = l i m_{s \to 0 +} (F^{s} (x) - x) / s$ for x ∈ K.

An inconsistency equation involving means

Roman Ger, Tomasz Kochanek (2009)

Colloquium Mathematicae

Similarity:

We show that any quasi-arithmetic mean $A_{φ}$ and any non-quasi-arithmetic mean M (reasonably regular) are inconsistent in the sense that the only solutions f of both equations $f (M (x, y)) = A_{φ} (f (x), f (y))$ and $f (A_{φ} (x, y)) = M (f (x), f (y))$ are the constant ones.

A method to rigorously enclose eigenpairs of complex interval matrices

Castelli, Roberto, Lessard, Jean-Philippe

Similarity:

In this paper, a rigorous computational method to enclose eigenpairs of complex interval matrices is proposed. Each eigenpair $x = (λ,)$ is found by solving a nonlinear equation of the form $f (x) = 0$ via a contraction argument. The set-up of the method relies on the notion of $r a d i i p o l y n o m i a l s$ , which provide an efficient mean of determining a domain on which the contraction mapping theorem is applicable.

Boundedness of sublinear operators in Triebel-Lizorkin spaces via atoms

Liguang Liu, Dachun Yang (2009)

Studia Mathematica

Similarity:

Let s ∈ ℝ, p ∈ (0,1] and q ∈ [p,∞). It is proved that a sublinear operator T uniquely extends to a bounded sublinear operator from the Triebel-Lizorkin space $Ḟ_{p, q}^{s} (ℝ ⁿ)$ to a quasi-Banach space ℬ if and only if sup ${| | T (a) | |}_{ℬ}$ : a is an infinitely differentiable (p,q,s)-atom of $Ḟ_{p, q}^{s} (ℝ ⁿ)$ < ∞, where the (p,q,s)-atom of $Ḟ_{p, q}^{s} (ℝ ⁿ)$ is as defined by Han, Paluszyński and Weiss.

Numerical approximation of the non-linear fourth-order boundary-value problem

Svobodová, Ivona

Similarity:

We consider functionals of a potential energy $ℙ_{ψ} (u)$ corresponding to $𝑎𝑛 𝑎𝑥𝑖𝑠𝑦𝑚𝑚𝑒𝑡𝑟𝑖𝑐 𝑏𝑜𝑢𝑛𝑑𝑎𝑟𝑦 - 𝑣𝑎𝑙𝑢𝑒 𝑝𝑟𝑜𝑏𝑙𝑒𝑚$ . We are dealing with $𝑎 𝑑𝑒𝑓𝑙𝑒𝑐𝑡𝑖𝑜𝑛 𝑜𝑓 𝑎 𝑡ℎ𝑖𝑛 𝑎𝑛𝑛𝑢𝑙𝑎𝑟 𝑝𝑙𝑎𝑡𝑒$ with $𝑁𝑒𝑢𝑚𝑎𝑛𝑛 𝑏𝑜𝑢𝑛𝑑𝑎𝑟𝑦 𝑐𝑜𝑛𝑑𝑖𝑡𝑖𝑜𝑛𝑠$ . Various types of the subsoil of the plate are described by various types of the $𝑛𝑜𝑛𝑑𝑖𝑓𝑓𝑒𝑟𝑒𝑛𝑡𝑖𝑎𝑏𝑙𝑒$ nonlinear term $ψ (u)$ . The aim of the paper is to find a suitable computational algorithm.

The joint essential numerical range of operators: convexity and related results

Chi-Kwong Li, Yiu-Tung Poon (2009)

Studia Mathematica

Similarity:

Let W(A) and $W_{e} (A)$ be the joint numerical range and the joint essential numerical range of an m-tuple of self-adjoint operators A = (A₁, ..., Aₘ) acting on an infinite-dimensional Hilbert space. It is shown that $W_{e} (A)$ is always convex and admits many equivalent formulations. In particular, for any fixed i ∈ 1, ..., m, $W_{e} (A)$ can be obtained as the intersection of all sets of the form $c l (W (A ₁, . . ., A_{i + 1}, A_{i} + F, A_{i + 1}, . . ., A ₘ))$ , where F = F* has finite rank. Moreover, the closure cl(W(A)) of W(A) is always star-shaped with the elements in...

Algebraic and analytic properties of solutions of abstract differential equations

R. Bittner

Similarity:

CONTENTSINTRODUCTION............................................................................................................................... 3Chapter I. ALGEBRAIC PROPERTIES OF SOLUTIONS OF ABSTRACT DIFFERENTIALEQUATIONS§ 1. Ordinary abstract differential equations1. Taylor’s formula for an abstract derivative.......................................................................... 42 π-solutions....................................................................................................................................