共查询到20条相似文献,搜索用时 15 毫秒
1.
Steffensen’s method is known for its fast speed of convergence and its difficulty in applying it in Banach spaces. From the analysis of the accessibility of this method, we see that we can improve it by using the simplified secant method for predicting the initial approximation of Steffensen’s method. So, from both methods, we construct an hybrid iterative method which guarantees the convergence of Steffensen’s method from approximations given by the simplified secant method. We also emphasize that the study presented in this work is valid for equations with differentiable operators and non-differentiable operators. 相似文献
2.
Asghar Ghorbani Jafar Saberi-Nadjafi 《Nonlinear Analysis: Real World Applications》2009,10(5):2828-2833
It is well known that one of the advantages of He’s variational iteration method is the free choice of initial approximation. Therefore, in this paper, we use this advantage to propose a reliable modification of He’s variational iteration method. Indeed, this constructs an initial trial-function without unknown parameters, which is called the modified variational iteration method. Some of the nonlinear and linear equations are examined by the modified method to illustrate the effectiveness and convenience of this method, and in all cases, the modified technique performed excellently. The results reveal that the proposed method is very effective and simple and gives exact solutions. The modification could lead to a promising approach for many applications in applied sciences. 相似文献
3.
A variant of Davenport’s constant 总被引:1,自引:1,他引:0
R. Thangadurai 《Proceedings Mathematical Sciences》2007,117(2):147-158
Let p be a prime number. Let G be a finite abelian p-group of exponent n (written additively) and A be a non-empty subset of ]n[≔ {1, 2,…, n} such that elements of A are incongruent modulo p and non-zero modulo p. Let k ≥ D(G/|A| be any integer where D(G) denotes the well-known Davenport’s constant. In this article, we prove that for any sequence g
1, g
2,…, g
k
(not necessarily distinct) in G, one can always extract a subsequence with 1 ≤ ℓ ≤ k such that
where a
j
∈ A for all j. We provide examples where this bound cannot be improved. Furthermore, for the cyclic groups, we prove some sharp results
in this direction. In the last section, we explore the relation between this problem and a similar problem with prescribed
length. The proof of Theorem 1 uses group-algebra techniques, while for the other theorems, we use elementary number theory
techniques. 相似文献
4.
In this article, we present a-posteriori error estimations in context of optimal control of contact problems; in particular of Signorini’s problem. Due to the contact side-condition, the solution operator of the underlying variational inequality is not differentiable, yet we want to apply Newton’s method. Therefore, the non-smooth problem is regularized by penalization and afterwards discretized by finite elements. We derive optimality systems for the regularized formulation in the continuous as well as in the discrete case. This is done explicitly for Signorini’s contact problem, which covers linear elasticity and linearized surface contact conditions. The latter creates the need for treating trace-operations carefully, especially in contrast to obstacle contact conditions, which exert in the domain. Based on the dual weighted residual method and these optimality systems, we deduce error representations for the regularization, discretization and numerical errors. Those representations are further developed into error estimators. The resulting error estimator for regularization error is defined only in the contact area. Therefore its computational cost is especially low for Signorini’s contact problem. Finally, we utilize the estimators in an adaptive refinement strategy balancing regularization and discretization errors. Numerical results substantiate the theoretical findings. We present different examples concerning Signorini’s problem in two and three dimensions. 相似文献
5.
A continuous quadratic polynomial spline of several variables is constructed. It solves the optimal recovery problem studied
by V.F. Babenko, S.V. Borodachov, and D.S. Skorokhodov for the class of functions defined on a convex polytope in R
d
, whose second derivatives in any direction are uniformly bounded, and for a periodic analogue of this class. The information
consists of the values and gradients of the function at some finite set of nodes in R
d
. 相似文献
6.
7.
Based on quadratically convergent Schröder’s method, we derive many new interesting families of fourth-order multipoint iterative methods without memory for obtaining simple roots of nonlinear equations by using the weight function approach. The classical King’s family of fourth-order methods and Traub-Ostrowski’s method are obtained as special cases. According to the Kung-Traub conjecture, these methods have the maximal efficiency index because only three functional values are needed per step. Therefore, the fourth-order family of King’s family and Traub-Ostrowski’smethod are the main findings of the present work. The performance of proposed multipoint methods is compared with their closest competitors, namely, King’s family, Traub-Ostrowski’s method, and Jarratt’s method in a series of numerical experiments. All the methods considered here are found to be effective and comparable to the similar robust methods available in the literature. 相似文献
8.
Luke B. Winternitz Stacey O. Nicholls André L. Tits Dianne P. O’Leary 《Computational Optimization and Applications》2012,51(3):1001-1036
Consider linear programs in dual standard form with n constraints and m variables. When typical interior-point algorithms are used for the solution of such problems, updating the iterates, using
direct methods for solving the linear systems and assuming a dense constraint matrix A, requires O(nm2)\mathcal{O}(nm^{2}) operations per iteration. When n≫m it is often the case that at each iteration most of the constraints are not very relevant for the construction of a good
update and could be ignored to achieve computational savings. This idea was considered in the 1990s by Dantzig and Ye, Tone,
Kaliski and Ye, den Hertog et al. and others. More recently, Tits et al. proposed a simple “constraint-reduction” scheme and
proved global and local quadratic convergence for a dual-feasible primal-dual affine-scaling method modified according to
that scheme. In the present work, similar convergence results are proved for a dual-feasible constraint-reduced variant of
Mehrotra’s predictor-corrector algorithm, under less restrictive nondegeneracy assumptions. These stronger results extend
to primal-dual affine scaling as a limiting case. Promising numerical results are reported. 相似文献
9.
Lorenzo Carlucci 《Archive for Mathematical Logic》2018,57(3-4):381-389
Hirst investigated a natural restriction of Hindman’s Finite Sums Theorem—called Hilbert’s Theorem—and proved it equivalent over \(\mathbf {RCA}_0\) to the Infinite Pigeonhole Principle for all colors. This gave the first example of a natural restriction of Hindman’s Theorem provably much weaker than Hindman’s Theorem itself. We here introduce another natural restriction of Hindman’s Theorem—which we name the Adjacent Hindman’s Theorem with apartness—and prove it to be provable from Ramsey’s Theorem for pairs and strictly stronger than Hirst’s Hilbert’s Theorem. The lower bound is obtained by a direct combinatorial implication from the Adjacent Hindman’s Theorem with apartness to the Increasing Polarized Ramsey’s Theorem for pairs introduced by Dzhafarov and Hirst. In the Adjacent Hindman’s Theorem homogeneity is required only for finite sums of adjacent elements. 相似文献
10.
11.
B. V. Dekster 《Israel Journal of Mathematics》1985,50(3):169-180
Theorem. Let a set X?Rn have unit circumradius and let B be the unit ball containing X. Put C =conv \(\bar X\) D =diam C (=diam X), k =dim C,d i = √(2i + 2)/i. Then: (i) D∈[dn, 2]; (ii) k≧m where m∈{2,3,...,n} satisfies D∈[dm, dm?1) (di decreases by i); (iii) In case k=m (by (ii), this is always the case when m=n), C contains a k-simplex Δ such that: (α) its vertices are on δB; (β) the centre of B belongs toint Δ; (γ) the inequalitiesλ k (D) ≦l ≦D with $$\lambda _k (D) = D\sqrt {\frac{{4k - 2D^2 (k - 1)}}{{2 - (k - 2)(D^2 - 2)}}, D \in (d_k ,d_{k - 1} )} $$ are unimprovable estimates for length l of any edge of Δ. 相似文献
12.
13.
14.
Peter Letavaj 《Mathematica Slovaca》2012,62(3):525-530
Let F(A) denote the set of all bounded sequences summable by Abel’s method. It is known, that F(A) is a linear subspace of the linear metric space (S, ρ) of all bounded sequences endowed with the sup metric. It is shown in [KOSTYRKO, P.: Convergence fields of regular matrix transformations 2, Tatra Mt. Math. Publ. 40 (2008), 143–147] that the convergence field of a regular matrix transformation is a σ-porous set. We show that F(A) is very porous in S. 相似文献
15.
To the best of our knowledge, till now there is no method described in literature to find exact fuzzy optimal solution of balanced as well as unbalanced fully fuzzy multi-objective transportation problems. In this paper, a new method named as Mehar??s method, is proposed to find the exact fuzzy optimal solution of fully fuzzy multi-objective transportation problems (FFMOTP). The advantages of the Mehar??s method over existing methods are also discussed. To show the advantages of the proposed method over existing methods, some FFMOTP, which cannot be solved by using any of the existing methods, are solved by using the proposed method and the results obtained are discussed. To illustrate the applicability of the Mehar??s method, a real life problem is solved. 相似文献
16.
In this paper, we extend Noether’s theorem to nonholonomic constraints systems in optimal control. We present a systematic way to calculate conserved quantities along the Pontryagin extremals for optimal control problems with nonholonomic constraints, which are invariant under the parameter groups of infinitesimal transformations that change all (time, state, control) variables. Meanwhile, the Noether equalities corresponding to the conservation laws are given. Then, we obtain a new version of Noether’s theorem to optimal control systems. An example is given to illustrate the application of these results. 相似文献
17.
The old result due to[Ozaki,S.:On the theory of multivalent functions Ⅱ.Sci.Rep.Tokyo Bunrika Daigaku Sect.A,45-87(1941)],says that if f(z) = z~p + ∑_(n=p+1~(a_nz~n))~∞ is analytic in a convex domain D and for some real α we have Re{exp(iα)f~((p))(z)} 0 in D,then f(z) is at most p-valent in ED.In this paper,we consider similar problems in the unit disc B = {z ∈ C:|z| 1}. 相似文献
18.
19.
A beautiful conjecture of Erdős-Simonovits and Sidorenko states that, if H is a bipartite graph, then the random graph with edge density p has in expectation asymptotically the minimum number of copies of H over all graphs of the same order and edge density. This conjecture also has an equivalent analytic form and has connections
to a broad range of topics, such as matrix theory, Markov chains, graph limits, and quasirandomness. Here we prove the conjecture
if H has a vertex complete to the other part, and deduce an approximate version of the conjecture for all H. Furthermore, for a large class of bipartite graphs, we prove a stronger stability result which answers a question of Chung,
Graham, and Wilson on quasirandomness for these graphs. 相似文献
20.
Periodica Mathematica Hungarica - Let m, n be positive integers such that $$m>n$$, $$\gcd (m,n)=1$$ and $$m \not \equiv n \pmod {2}$$. In 1956, L. Je?manowicz conjectured that... 相似文献