On the convergence of Newton-type methods under mild differentiability conditions

We introduce the new idea of recurrent functions to provide a new semilocal convergence analysis for Newton-type methods, under mild differentiability conditions. It turns out that our sufficient convergence conditions are weaker, and the error bounds are tighter than in earlier studies in some interesting cases (Chen, Ann Inst Stat Math 42:387–401, 1990; Chen, Numer Funct Anal Optim 10:37–48, 1989; Cianciaruso, Numer Funct Anal Optim 24:713–723, 2003; Cianciaruso, Nonlinear Funct Anal Appl 2009; Dennis 1971; Deuflhard 2004; Deuflhard, SIAM J Numer Anal 16:1–10, 1979; Gutiérrez, J Comput Appl Math 79:131–145, 1997; Hernández, J Optim Theory Appl 109:631–648, 2001; Hernández, J Comput Appl Math 115:245–254, 2000; Huang, J Comput Appl Math 47:211–217, 1993; Kantorovich 1982; Miel, Numer Math 33:391–396, 1979; Miel, Math Comput 34:185–202, 1980; Moret, Computing 33:65–73, 1984; Potra, Libertas Mathematica 5:71–84, 1985; Rheinboldt, SIAM J Numer Anal 5:42–63, 1968; Yamamoto, Numer Math 51: 545–557, 1987; Zabrejko, Numer Funct Anal Optim 9:671–684, 1987; Zinc̆ko 1963). Applications and numerical examples, involving a nonlinear integral equation of Chandrasekhar-type, and a differential equation are also provided in this study.     

A Fréchet derivative-free cubically convergent method for set-valued maps

We introduce a new iterative method in order to approximate a locally unique solution of variational inclusions in Banach spaces. The method uses only divided differences operators of order one. An existence–convergence theorem and a radius of convergence are given under some conditions on divided difference operator and Lipschitz-like continuity property of set-valued mappings. Our method extends the recent work related to the resolution of nonlinear equation in Argyros (J Math Anal Appl 332:97–108, 2007) and has the following advantages: faster convergence to the solution than all the previous known ones in Argyros and Hilout (Appl Math Comput, 2008 in press), Hilout (J Math Anal Appl 339:53–761, 2008, Positivity 10:673–700, 2006), and we do not need to evaluate any Fréchet derivative. We provide also an improvement of the ratio of our algorithm under some center-conditions and less computational cost. Numerical examples are also provided.      

Remark on cone semistrictly preinvex functions

In this paper, we consider the cone semistrictly preinvex function introduced by Peng and Zhu (J Inequal Appl 93532:1–14, 2006). The relationship between cone semistrictly preinvex functions and cone preinvex functions is investigated. A property of the cone semistrictly preinvex function is obtained.     

A Bilinear Pseudodifferential Calculus

In this paper we construct a new class of bilinear pseudodifferential operators which contains both the Coifman-Meyer class as well as the non-translation invariant class closely related both to the bilinear Hilbert transform and previously studied in Bényi et al. (J. Geom. Anal. 16(3):431–453, 2006), Bényi et al. (J. Anal. Math., 2009), Bernicot (Anal. PDE 1:1–27, 2008) as well as the bilinear Marcinkiewicz class studied in Grafakos and Kalton (Stud. Math. 146(2):115–156, 2001). We prove boundedness on Sobolev spaces for these operators as well as establish a symbolic calculus that exhibits the nice behavior of our new class under transposition and composition with linear operators.     

Feynman’s Operational Calculi: Disentangling Away from the Origin

In this paper we develop a method of forming functions of noncommuting operators (or disentangling) using functions that are not necessarily analytic at the origin in ℂ ⁿ . The method of disentangling follows Feynman’s heuristic rules from in (Feynman in Phys. Rev. 84:18–128, 1951) a mathematically rigorous fashion, generalizing the work of Jefferies and Johnson and the present author in (Jefferies and Johnson in Russ. J. Math. 8:153–181, 2001) and (Jefferies et al. in J. Korean Math. Soc. 38:193–226, 2001). In fact, the work in (Jefferies and Johnson in Russ. J. Math. 8:153–181, 2001) and (Jefferies et al. in J. Korean Math. Soc. 38:193–226, 2001) allow only functions analytic in a polydisk centered at the origin in ℂ ⁿ while the method introduced in this paper enable functions that are not analytic at the origin to be used. It is shown that the disentangling formalism introduced here reduces to that of (Jefferies and Johnson in Russ. J. Math. 8:153–181, 2001) and (Jefferies et al. in J. Korean Math. Soc. 38:193–226, 2001) under the appropriate assumptions. A basic commutativity theorem is also established.     

Geodesic G-invex sets and semistrictly geodesic η-preinvex functions

In this article, we introduce semistrictly geodesic η-preinvex functions on Riemannian manifolds, geodesic G-invex sets and study their properties. Our results extend and improve the results of Yang and Li [X. Yang and D. Li, Semistrictly preinvex functions, J. Math. Anal. Appl. 258 (2001), pp. 287–308]. Example is constructed in support of our defnition.     

Small Support Spline Riesz Wavelets in Low Dimensions

In Han and Shen (SIAM J. Math. Anal. 38:530–556, 2006), a family of univariate short support Riesz wavelets was constructed from uniform B-splines. A bivariate spline Riesz wavelet basis from the Loop scheme was derived in Han and Shen (J. Fourier Anal. Appl. 11:615–637, 2005). Motivated by these two papers, we develop in this article a general theory and a construction method to derive small support Riesz wavelets in low dimensions from refinable functions. In particular, we obtain small support spline Riesz wavelets from bivariate and trivariate box splines. Small support Riesz wavelets are desirable for developing efficient algorithms in various applications. For example, the short support Riesz wavelets from Han and Shen (SIAM J. Math. Anal. 38:530–556, 2006) were used in a surface fitting algorithm of Johnson et al. (J. Approx. Theory 159:197–223, 2009), and the Riesz wavelet basis from the Loop scheme was used in a very efficient geometric mesh compression algorithm in Khodakovsky et al. (Proceedings of SIGGRAPH, 2000).     

A new hybrid algorithm for a system of equilibrium problems and variational inclusion

The purpose of this paper is to consider a shrinking projection method of finding the common element of the set of common fixed points for a finite family of a ξ-strict pseudo-contraction, the set of solutions of a systems of equilibrium problems and the set of solutions of variational inclusions. Then, we prove strong convergence theorems of the iterative sequence generated by the shrinking projection method under some suitable conditions in a real Hilbert space. Our results improve and extend recent results announced by Peng, Wang, Shyu and Yao (J Inequal Appl, 2008:15, Article ID 720371, 2008), Takahashi, Takeuchi and Kubota (J Math Anal Appl 341:276–286, 2008), Takahashi and Takahashi (Nonlinear Anal 69:1025–1033, 2008) and many others.     

Asymptotic Approximations between the Hahn-Type Polynomials and Hermite, Laguerre and Charlier Polynomials

It has been shown in Ferreira et al. (Adv. Appl. Math 31:61–85, [2003]), López and Temme (Methods Appl. Anal. 6:131–196, [1999]; J. Cpmput. Appl. Math. 133:623–633, [2001]) that the three lower levels of the Askey table of hypergeometric orthogonal polynomials are connected by means of asymptotic expansions. In this paper we continue with that investigation and establish asymptotic connections between the fourth level and the two lower levels: we derive twelve asymptotic expansions of the Hahn, dual Hahn, continuous Hahn and continuous dual Hahn polynomials in terms of Hermite, Charlier and Laguerre polynomials. From these expansions, several limits between polynomials are derived. Some numerical experiments give an idea about the accuracy of the approximations and, in particular, about the accuracy in the approximation of the zeros of the Hahn, dual Hahn, continuous Hahn and continuous dual Hahn polynomials in terms of the zeros of the Hermite, Charlier and Laguerre polynomials.      

Error estimates for abstract linear–quadratic optimal control problems using proper orthogonal decomposition

In this paper we investigate POD discretizations of abstract linear–quadratic optimal control problems with control constraints. We apply the discrete technique developed by Hinze (Comput. Optim. Appl. 30:45–61, 2005) and prove error estimates for the corresponding discrete controls, where we combine error estimates for the state and the adjoint system from Kunisch and Volkwein (Numer. Math. 90:117–148, 2001; SIAM J. Numer. Anal. 40:492–515, 2002). Finally, we present numerical examples that illustrate the theoretical results.     

Extending the applicability of the Gauss–Newton method under average Lipschitz–type conditions

We extend the applicability of the Gauss–Newton method for solving singular systems of equations under the notions of average Lipschitz–type conditions introduced recently in Li et al. (J Complex 26(3):268–295, 2010). Using our idea of recurrent functions, we provide a tighter local as well as semilocal convergence analysis for the Gauss–Newton method than in Li et al. (J Complex 26(3):268–295, 2010) who recently extended and improved earlier results (Hu et al. J Comput Appl Math 219:110–122, 2008; Li et al. Comput Math Appl 47:1057–1067, 2004; Wang Math Comput 68(255):169–186, 1999). We also note that our results are obtained under weaker or the same hypotheses as in Li et al. (J Complex 26(3):268–295, 2010). Applications to some special cases of Kantorovich–type conditions are also provided in this study.     

On a class of secant-like methods for solving nonlinear equations

We provide a semilocal convergence analysis for a certain class of secant-like methods considered also in Argyros (J Math Anal Appl 298:374–397, 2004, 2007), Potra (Libertas Mathematica 5:71–84, 1985), in order to approximate a locally unique solution of an equation in a Banach space. Using a combination of Lipschitz and center-Lipschitz conditions for the computation of the upper bounds on the inverses of the linear operators involved, instead of only Lipschitz conditions (Potra, Libertas Mathematica 5:71–84, 1985), we provide an analysis with the following advantages over the work in Potra (Libertas Mathematica 5:71–84, 1985) which improved the works in Bosarge and Falb (J Optim Theory Appl 4:156–166, 1969, Numer Math 14:264–286, 1970), Dennis (SIAM J Numer Anal 6(3):493–507, 1969, 1971), Kornstaedt (1975), Larsonen (Ann Acad Sci Fenn, A 450:1–10, 1969), Potra (L’Analyse Numérique et la Théorie de l’Approximation 8(2):203–214, 1979, Aplikace Mathematiky 26:111–120, 1981, 1982, Libertas Mathematica 5:71–84, 1985), Potra and Pták (Math Scand 46:236–250, 1980, Numer Func Anal Optim 2(1):107–120, 1980), Schmidt (Period Math Hung 9(3):241–247, 1978), Schmidt and Schwetlick (Computing 3:215–226, 1968), Traub (1964), Wolfe (Numer Math 31:153–174, 1978): larger convergence domain; weaker sufficient convergence conditions, finer error bounds on the distances involved, and a more precise information on the location of the solution. Numerical examples further validating the results are also provided.     

Proximal-Like Algorithm Using the Quasi D-Function for Convex Second-Order Cone Programming

In this paper, we present a measure of distance in a second-order cone based on a class of continuously differentiable strictly convex functions on ℝ₊₊. Since the distance function has some favorable properties similar to those of the D-function (Censor and Zenios in J. Optim. Theory Appl. 73:451–464 [1992]), we refer to it as a quasi D-function. Then, a proximal-like algorithm using the quasi D-function is proposed and applied to the second-cone programming problem, which is to minimize a closed proper convex function with general second-order cone constraints. Like the proximal point algorithm using the D-function (Censor and Zenios in J. Optim. Theory Appl. 73:451–464 [1992]; Chen and Teboulle in SIAM J. Optim. 3:538–543 [1993]), under some mild assumptions we establish the global convergence of the algorithm expressed in terms of function values; we show that the sequence generated by the proposed algorithm is bounded and that every accumulation point is a solution to the considered problem. Research of Shaohua Pan was partially supported by the Doctoral Starting-up Foundation (B13B6050640) of GuangDong Province. Jein-Shan Chen is a member of the Mathematics Division, National Center for Theoretical Sciences, Taipei Office. The author’s work was partially supported by National Science Council of Taiwan.     

Spin Wavelets on the Sphere

In recent years, a rapidly growing literature has focussed on the construction of wavelet systems to analyze functions defined on the sphere. Our purpose in this paper is to generalize these constructions to situations where sections of line bundles, rather than ordinary scalar-valued functions, are considered. In particular, we propose needlet-type spin wavelets as an extension of the needlet approach recently introduced by Narcowich et al. in SIAM J. Math. Anal. 38, 574–594 (2006) and J. Funct. Anal. 238, 530–564 (2006) and then considered for more general manifolds by Geller and Mayeli in Math. Z. 262, 895–927 (2009), Math. Z. 263, 235–264 (2009), and Indiana Univ. Math. J. (2009). We discuss localization properties in the real and harmonic domains, and investigate stochastic properties for the analysis of spin random fields. Our results are strongly motivated by cosmological applications, in particular in connection to the analysis of Cosmic Microwave Background polarization data.     

Multiple objective fractional programming involving semilocally type I-preinvex and related functions

Sufficient optimality conditions are obtained for a nonlinear multiple objective fractional programming problem involving η-semidifferentiable type I-preinvex and related functions. Furthermore, a general dual is formulated and duality results are proved under the assumptions of generalized semilocally type I-preinvex and related functions. Our result generalize the results of Preda [V. Preda, Optimality and duality in fractional multiple objective programming involving semilocally preinvex and related functions, J. Math. Anal. Appl. 288 (2003) 365–382] and Stancu-Minasian [I.M. Stancu-Minasian, Optimality and duality in fractional programming involving semilocally preinvex and related functions, J. Inform. Optim. Sci. 23 (2002) 185–201].     

A Little More on Coz-Unique Frames

Coz-unique frames were defined and characterized by Banaschewski and Gilmour (J Pure Appl Algebra 157:1–22, 2001). In this note we give further characterizations of these frames along the lines of characterizations of absolutely z-embedded spaces obtained by Blair and Hager (Math Z 136:41–52, 1974) on the one hand, and by Hager and Johnson (Canad J Math 20:389–393, 1968) on the other. We also extend to frames certain characterizations of z-embedded spaces; namely, we give a characterization of coz-onto frame homomorphisms in terms of normal covers.      

Quasi-parabolic analytic transformations of <Emphasis Type="Bold">C</Emphasis><Superscript><Emphasis Type="Italic">n</Emphasis></Superscript>. Parabolic manifolds

In [Rong, F., Quasi-parabolic analytic transformations of C ⁿ , J. Math. Anal. Appl. 343 (2008), 99–109], we showed the existence of “parabolic curves” for certain quasi-parabolic analytic transformations of C ⁿ . Under some extra assumptions, we show the existence of “parabolic manifolds” for such transformations.     

A note on meromorphic functions that share a set with their derivatives

In this paper, we study a problem of meromorphic functions that share an arbitrary set having three elements with their derivatives. A uniqueness result is derived which is an improvement of some related theorems given by Fang and Zalcman (J. Math. Anal. Appl. 280 (2003), 273–283) and Chang, Fang, and Zalcman (Arch. Math. 89 (2007), 561–569). As an application, we generalize the famous Brück conjecture with the idea of sharing a set.     

Generalized Eisenstein series and several modular transformation formulae

B.C. Berndt (J. Reine Angew. Math. 272:182–193, 1975; 304:332–365, 1978) has derived a number of new transformation formulas, in particular, the transformation formulae of the logarithms of the classical theta functions, by using a transformation formula for a more general class of Eisenstein series. In this paper, we continue his study. By using a transformation formula for a class of twisted generalized Eisenstein series, we generalize a transformation formula given by J. Lehner (Duke Math. J. 8:631–655, 1941) and give a new proof for transformation formulas proved by Y. Yang (Bull. Lond. Math. Soc. 36:671–682, 2004). This work was supported by the Korea Research Foundation Grant funded by the Korean Government (MOEHRD) (KRF-2006-214-C00003). This work also partially supported by BK21-Postech CoDiMaRo.     

Implicit Iteration Scheme with Perturbed Mapping for Equilibrium Problems and Fixed Point Problems of Finitely Many Nonexpansive Mappings

We introduce an implicit iteration scheme with a perturbed mapping for finding a common element of the set of solutions of an equilibrium problem and the set of common fixed points of finitely many nonexpansive mappings in a Hilbert space. Then, we establish some convergence theorems for this implicit iteration scheme which are connected with results by Xu and Ori (Numer. Funct. Analysis Optim. 22:767–772, 2001), Zeng and Yao (Nonlinear Analysis, Theory, Methods Appl. 64:2507–2515, 2006) and Takahashi and Takahashi (J. Math. Analysis Appl. 331:506–515, 2007). In particular, necessary and sufficient conditions for strong convergence of this implicit iteration scheme are obtained. In this research, the first author was partially supported by the National Science Foundation China (10771141), Ph.D. Program Foundation of Ministry of Education of China (20070270004), and Science and Technology Commision of Shanghai Municipality Grant (075105118).