Search

In this paper, we consider approximation algorithms for optimizing a generic multi-variate homogeneous polynomial function, subject to homogeneous quadratic constraints. Such optimization models have wide applications, e.g., in signal processing, magnetic resonance imaging (MRI), data training, approximation theory, and portfolio selection. Since polynomial functions are non-convex, the problems under consideration are all NP-hard in general. In this paper we shall focus on polynomial-time approximation algorithms. In particular, we first study optimization of a multi-linear tensor function over the Cartesian product of spheres. We shall propose approximation algorithms for such problem and derive worst-case performance ratios, which are shown to be dependent only on the dimensions of the model. The methods are then extended to optimize a generic multi-variate homogeneous polynomial function with spherical constraint. Likewise, approximation algorithms are proposed with provable approximation performance ratios. Furthermore, the constraint set is relaxed to be an intersection of co-centered ellipsoids; namely, we consider maximization of a homogeneous polynomial over the intersection of ellipsoids centered at the origin, and propose polynomial-time approximation algorithms with provable worst-case performance ratios. Numerical results are reported, illustrating the effectiveness of the approximation algorithms studied. [ABSTRACT FROM AUTHOR]

In this paper, we extend the asymptotic analysis in (Licht et al. in J. Math. Pures Appl. 99:685–703, 2013) performed, in the framework of small strains, on a structure consisting of two linearly elastic bodies connected by a thin soft nonlinear Kelvin–Voigt viscoelastic adhesive layer to the case in which the total mass of the layer remains strictly positive as its thickness tends to zero. We obtain convergence results by means of a nonlinear version of Trotter's theory of approximation of semigroups acting on variable Hilbert spaces. Differently from the limit models derived in (Licht et al. in J. Math. Pures Appl. 99:685–703, 2013), in the present analysis the dynamic effects on the surface to which the layer shrinks do not disappear. Thus, the limiting behavior of the remaining bodies is described not only in terms of their displacements on the contact surface, but also by an additional variable that keeps track of the dynamics in the adhesive layer. [ABSTRACT FROM AUTHOR]

Very recently Deo, in the paper “Simultaneous approximation by Lupas operators with weighted function of Szasz operators” [J. Inequal. Pure Appl. Math., 5, No. 4 (2004)] claimed to introduce the integral modifications of Lupas operators. These operators were first introduced in 1993 by Gupta and Srivastava. They estimated the simultaneous approximation for these operators and called them Baskakov-Szasz operators. There are several misprints in the paper by Deo. This motivated us to perform subsequent investigations in this direction. We extend the study and estimate a saturation result in simultaneous approximation for the linear combinations of these summation-integral-type operators. [ABSTRACT FROM AUTHOR]

Abstract The present paper does not introduce a new approximation but it modifies a certain known method. This method for obtaining a periodic approximation of a periodic solution of a linear nonhomogeneous differential equation with periodic coefficients and periodic right-hand side is used in technical practice. However, the conditions ensuring the existence of a periodic solution may be violated and therefore the purpose of this paper is to modify the method in order that these conditions remain valid. [ABSTRACT FROM AUTHOR]

In this paper, we consider the problem of fast and efficient indexing techniques for sequences evolving in non-Euclidean spaces. This problem has several applications in the areas of human activity analysis, where there is a need to perform fast search, and recognition in very high dimensional spaces. The problem is made more challenging when representations such as landmarks, contours, and human skeletons etc. are naturally studied in a non-Euclidean setting where even simple operations are much more computationally intensive than their Euclidean counterparts. We propose a geometry and data adaptive symbolic framework that is shown to enable the deployment of fast and accurate algorithms for activity recognition, dynamic texture recognition, motif discovery. Toward this end, we present generalizations of key concepts of piece-wise aggregation and symbolic approximation for the case of non-Euclidean manifolds. We show that one can replace expensive geodesic computations with much faster symbolic computations with little loss of accuracy in activity recognition and discovery applications. The framework is general enough to work across both Euclidean and non-Euclidean spaces, depending on appropriate feature representations without compromising on the ultra-low bandwidth, high speed and high accuracy. The proposed methods are ideally suited for real-time systems and low complexity scenarios. [ABSTRACT FROM AUTHOR]

In the literature, most known sequence transformations can be written as a ratio of two determinants. But, it is not always this case. One exception is that the sequence transformation proposed by Brezinski, Durbin, and Redivo-Zaglia cannot be expressed as a ratio of two determinants. Motivated by this, we will introduce a new algebraic tool—pfaffians, instead of determinants in the paper. It turns out that Brezinski-Durbin-Redivo-Zaglia’s transformation can be expressed as a ratio of two pfaffians. To the best of our knowledge, this is the first time to introduce pfaffians in the expressions of sequence transformations. Furthermore, an extended transformation of high order is presented in terms of pfaffians and a new convergence acceleration algorithm for implementing the transformation is constructed. Then, the Lax pair of the recursive algorithm is obtained which implies that the algorithm is integrable. Numerical examples with applications of the algorithm are also presented. [ABSTRACT FROM AUTHOR]

In this paper, we discuss the stability of the sets of efficient points of vector-valued optimization problems when the data of the approximate problems converges to the data of the original problem in the sense of Painlevé-Kuratowski. Our results improve the corresponding results obtained by Lucchetti and Miglierina (Optimization 53(5-6):517-528, , Section 3). [ABSTRACT FROM AUTHOR]

In this paper we propose a Fully Polynomial Time Approximation Scheme for a class of optimization problems where the feasible region is a polyhedral one and the objective function is the sum or product of ratios of linear functions. The class includes the well known ones of Linear (Sum-of-Ratios) Fractional Programming and Multiplicative Programming. [ABSTRACT FROM AUTHOR]

In this paper, we continue studying the so-called non-linear best m-term one-sided approximation problems and obtain the asymptotic estimations of non-linear best m-term one-sided trigonometric approximation under the norm L p (1 ≤ p ≤ ∞) of multiplier function classes and the corresponding m-term Greedy-liked one-sided trigonometric approximation results. [ABSTRACT FROM AUTHOR]

In this paper we study zero-sum stochastic games. The optimality criterion is the long-run expected average criterion, and the payoff function may have neither upper nor lower bounds. We give a new set of conditions for the existence of a value and a pair of optimal stationary strategies. Our conditions are slightly weaker than those in the previous literature, and some new sufficient conditions for the existence of a pair of optimal stationary strategies are imposed on the primitive data of the model. Our results are illustrated with a queueing system, for which our conditions are satisfied but some of the conditions in some previous literatures fail to hold. [ABSTRACT FROM AUTHOR]

The univariate spline quasi-interpolants (QIs) studied in this paper are approximation operators using B-spline expansions with coefficients that are linear combinations of discrete values of the function to be approximated. When working with nonuniform partitions, the main challenge is to find QIs that have both good approximation orders and uniform norms which are bounded independently of the given partition. Near-best QIs are obtained by minimizing an upper bound for the infinity norm of QIs depending on a certain number of free parameters, thus reducing this norm. This paper is devoted to the study of some families of near-best discrete quasi-interpolants (dQIs) of approximation order 3. [ABSTRACT FROM AUTHOR]

In this paper, we introduce and study a relaxed extragradient method for finding solutions of a general system of variational inequalities with inverse-strongly monotone mappings in a real Hilbert space. First, this system of variational inequalities is proven to be equivalent to a fixed point problem of nonexpansive mapping. Second, by using the demi-closedness principle for nonexpansive mappings, we prove that under quite mild conditions the iterative sequence defined by the relaxed extragradient method converges strongly to a solution of this system of variational inequalities. In addition, utilizing this result, we provide some applications of the considered problem not just giving a pure extension of existing mathematical problems. [ABSTRACT FROM AUTHOR]

In this paper, we consider algorithms for constructing n-terms approximations with nonnegative coefficients. The convergence theorem is proved for a “positive” analog of the Pure Greedy Algorithm. We establish a condition on the sequence of weakness coefficients which is sufficient for the convergence of the Positive Weak Greedy Algorithm. This condition is also necessary for the class of monotone sequences. [ABSTRACT FROM AUTHOR]

Abstract  In this paper we consider the problem of the approximation of the integral of a smooth enough function f(x,y) on the standard simplex $${\int\limits_{\Delta _{2} } {f{\left( {x,y} \right)}dxdy} } = {\sum\limits_{\alpha = 1}^3 {{\sum\limits_{i,j} {A_{{\alpha ij}} \frac{{\alpha ^{{i j}} }}{{\alpha x^{i} \alpha y^{j} }}f{\left( {x_{\alpha } ,y_{\alpha } } \right)} E{\left( f \right)}} }} }$$ where the nodes are the vertices of the simplex. Such kind of quadratures belong to a more general class of formulas for numerical integration, which are called boundary-type quadrature formulas. We discuss three classes of such formulas that are exact for algebraic polynomials and generate embedded pairs. We give bounds for the truncation errors and conditions for convergence. Finally, we show how to organize an algorithm for the automatic computation of the quadratures with estimate of the errors and provide some numerical examples. [ABSTRACT FROM AUTHOR]

In this paper we analyze the behavior of the solution of the dissipative Boussinesq systems where α, β, c > 0 are parameters. Those systems model two-dimensional small amplitude long wavelength water waves. For α ≤ 1, this equation is ill-posed and most initial conditions do not lead to solutions. Nevertheless, we show that, for almost every β, c and almost every α ≤ 1, it admits solutions that are quasiperiodic in time. The proof uses the fact that the equation leaves invariant a smooth center manifold and for the restriction of the Boussinesq system to the center manifold, uses arguments of classical perturbation theory by considering the Hamiltonian formulation of the problem and studying the Birkhoff normal form. [ABSTRACT FROM AUTHOR]

Letbe a unit sphere of thed-dimensional Euclidean space Rd and let(0 < p= 1) denote the real Hardy space onFor 0 < p= 1 andletEj(f,Hp) (j= 0, 1, ...) be the best approximation offby spherical polynomials of degree less than or equal toj, in the spaceGiven a distributionfonits Cesàro mean of order d>-1 is denoted byFor 0p. In this paper, the following result is proved:TheoremLet0N(f)˜BN(f)means that there’s a positive constant C, independent of N and f, such thatIn the cased= 2,this result was proved by Belinskii in 1996. [ABSTRACT FROM AUTHOR]

Average-case analysis provides knowledge about the quality of estimation algorithms in the case when the influence of outliers (exceptionally difficult elements) is to be neglected. This is in contrast with the worst-case analysis, where exceptionally difficult elements are of particular interest. In this paper we consider the average behavior of estimation algorithms based on corrupted information, with values in a subspace of the problem element space. We study two local average errors, with respect to probability measures defined by a class of weight functions. We define the optimal algorithm and derive exact error formulas, in Euclidean norms in problem element and information spaces. The formulas explicitly show the dependence of the errors on basic components of the problem, in particular on the weights. Attention is paid to the class of isotropic weight functions, examples of which are provided by truncated Gaussian weight functions. An extension of the results to non-Euclidean norms in the information space in a special case is shown. [ABSTRACT FROM AUTHOR]

The paper establishes lower bounds on the provability of D = NP and the MRDP theorem in weak fragments of arithmetic. The theory I[sup 5] E[sub l] is shown to be unable to prove D = NP. This non-provability result is used to show that I[sup 5] E[sub 1] cannot prove the MRDP theorem. On the other hand it is shown that I¹ E[sub1] proves D contains all predicates of the form (∀i ≤ |b|) P(i, x) ο Q(i, x) where ο is =, <, or ≤, and I[sup 0] E[sub1] proves D contains all predicates of the form (∀i ≤ b) P(i, x) = Q(i, x). Here P and Q are polynomials. A conjecture is made that D contains NLOGTIME. However, it is shown that this conjecture would not be sufficient to imply D = NP. Weak reductions to equality are then considered as a way of showing D = NP. It is shown that the bit-wise less than predicate, ≤2, and quality are both co-NLOGTIME complete under FDLOGTIME reductions. This is used to show that if the FDLOGTIME functions are definable in D then D = NP. [ABSTRACT FROM AUTHOR]

The paper considers the problem of constructing an efficient automatic procedure for reducing the block size in the block conjugate gradient method insuring that the resulting rate of convergence is comparable with that of the block conjugate gradient method with constant block size. The numerical results provided show that, independently of the type of distribution of the smallest eigenvalues of the preconditioned matrix, the procedure suggested always leads to a decrease of the arithmetic costs with respect to those of the block method with constant block size. Bibliography: 8 titles. [ABSTRACT FROM AUTHOR]

The aim of this paper is to present an algorithm for finding a saddle point to the constrained minimax problem. The initial problem is transformed into an equivalent equality constrained problem, and then the interior point approach is used. To satisfy the original inequality constraints a logarithmic barrier function is used and special care is given to step size parameter to keep the variables within permitted boundaries. Numerical results illustrating the method are given. [ABSTRACT FROM AUTHOR]

This paper deals with the numerical computation of null controls for the wave equation with a potential. The goal is to compute approximations of controls that drive the solution from a prescribed initial state to zero at a large enough controllability time. In [ Cîndea, Fernández-Cara & Münch, Numerical controllability of the wave equation through primal methods and Carleman estimates, 2013], a so called primal method is described leading to a strongly convergent approximation of boundary controls: the controls minimize quadratic weighted functionals involving both the control and the state and are obtained by solving the corresponding optimality condition. In this work, we adapt the method to approximate the control of minimal square-integrable norm. The optimality conditions of the problem are reformulated as a mixed formulation involving both the state and its adjoint. We prove the well-posedeness of the mixed formulation (in particular the inf-sup condition) then discuss several numerical experiments. The approach covers both the boundary and the inner controllability. For simplicity, we present the approach in the one dimensional case. [ABSTRACT FROM AUTHOR]

In this paper, we study the performance of static solutions for two-stage adjustable robust linear optimization problems with uncertain constraint and objective coefficients and give a tight characterization of the adaptivity gap. Computing an optimal adjustable robust optimization problem is often intractable since it requires to compute a solution for all possible realizations of uncertain parameters (Feige et al. in Lect Notes Comput Sci 4513:439-453, ). On the other hand, a static solution is a single (here and now) solution that is feasible for all possible realizations of the uncertain parameters and can be computed efficiently for most dynamic optimization problems. We show that for a fairly general class of uncertainty sets, a static solution is optimal for the two-stage adjustable robust linear packing problems. This is highly surprising in view of the usual perception about the conservativeness of static solutions. Furthermore, when a static solution is not optimal for the adjustable robust problem, we give a tight approximation bound on the performance of the static solution that is related to a measure of non-convexity of a transformation of the uncertainty set. We also show that our bound is at least as good (and in many case significantly better) as the bound given by the symmetry of the uncertainty set (Bertsimas and Goyal in Math Methods Oper Res 77(3):323-343, ; Bertsimas et al. in Math Oper Res 36(1):24-54, ). [ABSTRACT FROM AUTHOR]

Recently, Lal (Appl. Math. Comput. 209:346-350, 2009) has determined the degree of approximation of a function belonging to Lip α and weighted [InlineEquation not available: see fulltext.]-classes using product [InlineEquation not available: see fulltext.] summability with non-increasing weights [InlineEquation not available: see fulltext.]. In this paper, we determine the degree of approximation of function [InlineEquation not available: see fulltext.], conjugate to a 2 π-periodic function f belonging to weighted [InlineEquation not available: see fulltext.]-class by dropping the monotonicity on the generating sequence [InlineEquation not available: see fulltext.] with a new (proper) set of conditions, which in turn generalizes the results of Mishra et al. (Bull. Math. Anal. Appl., 2013) on [InlineEquation not available: see fulltext.]-class and rectifies (removes) the errors of Mishra et al. (Mat. Vesn., 2013). Few examples and applications are also highlighted in this manuscript. MSC: Primary 42B05, 42B08, 40G05, 41A10. [ABSTRACT FROM AUTHOR]

In this paper, the theoretical convergence rate of the Sinc indefinite integration combined with the double-exponential (DE) transformation is given for a class of functions for which the single-exponential (SE) transformation is suitable. Although the DE transformation is considered as an enhanced version of the SE transformation for Sinc-related methods, the function space for which the DE transformation is suitable is smaller than that for SE, and therefore, there exist some examples such that the DE transformation is not better than the SE transformation. Even in such cases, however, some numerical observations in the literature suggest that there is almost no difference in the convergence rates of SE and DE. In fact, recently, the observations have been theoretically explained for two explicit approximation formulas: the Sinc quadrature and the Sinc approximation. The conclusion is that in such cases, the DE's rate is slightly lower, but almost the same as that of the SE. The contribution of this study is the derivation of the same conclusion for the Sinc indefinite integration. Numerical examples that support the theoretical result are also provided. [ABSTRACT FROM AUTHOR]

In this paper we study the long time behavior of a discrete approximation in time and space of the cubic nonlinear Schrödinger equation on the real line. More precisely, we consider a symplectic time splitting integrator applied to a discrete nonlinear Schrödinger equation with additional Dirichlet boundary conditions on a large interval. We give conditions ensuring the existence of a numerical ground state which is close in energy norm to the continuous ground state. Such result is valid under a CFL condition of the form $$\tau h^{-2}\le C$$ where $$\tau $$ and $$h$$ denote the time and space step size respectively. Furthermore we prove that if the initial datum is symmetric and close to the continuous ground state $$\eta $$ then the associated numerical solution remains close to the orbit of $$\eta ,\Gamma =\cup _\alpha \{e^{i\alpha }\eta \}$$, for very long times. [ABSTRACT FROM AUTHOR]

The extension of rough set model is an important research direction in the rough set theory. In this paper, based on the rough set model over two universes, we firstly propose the variable precision rough set model (VPRS-model) over two universes using the inclsion degree. Meantime, the concepts of the reverse lower and upper approximation operators are presented. Afterwards, the properties of the approximation operators are studied. Finally, the approximation operators with two parameters are introduced as a generalization of the VPRS-model over two universes, and the related conclusions are discussed. [ABSTRACT FROM AUTHOR]

This paper improves error bounds for Gauss, Clenshaw–Curtis and Fejér’s first quadrature by using new error estimates for polynomial interpolation in Chebyshev points. We also derive convergence rates of Chebyshev interpolation polynomials of the first and second kind for numerical evaluation of highly oscillatory integrals. Preliminary numerical results show that the improved error bounds are reasonably sharp. [ABSTRACT FROM AUTHOR]

We study d-variate L2-approximation for a weighted unanchored Sobolev space having smoothness m≥1. This space is equipped with an unusual norm which is, however, equivalent to the norm of the d-fold tensor product of the standard Sobolev space. One might hope that the problem should become easier as its smoothness increases. This is true for our problem if we are only concerned with asymptotic analysis: the nth minimal error is of order n−( m− δ) for any δ>0. However, it is unclear how long we need to wait before this asymptotic behavior kicks in. How does this waiting period depend on d and m? It is easy to prove that no matter how the weights are chosen, the waiting period is at least m d, even if the error demand ε is arbitrarily close to 1. Hence, for m≥2, this waiting period is exponential in d, so that the problem suffers from the curse of dimensionality and is intractable. In other words, the fact that the asymptotic behavior improves with m is irrelevant when d is large. So we will be unable to vanquish the curse of dimensionality unless m=1, i.e., unless the smoothness is minimal. In this paper, we prove the more difficult fact that our problem can be tractable if m=1. That is, we can find an ε-approximation using polynomially-many (in d and ε−1) information operations, even if only function values are permitted. When m=1, it is even possible for the problem to be strongly tractable, i.e., we can find an ε-approximation using polynomially-many (in ε−1) information operations, independently of d. These positive results hold when the weights of the Sobolev space decay sufficiently quickly or are bounded finite-order weights, i.e., the d-variate functions we wish to approximate can be decomposed as sums of functions depending on at most ω variables, where ω is independent of d. [ABSTRACT FROM AUTHOR]

Let X1, … , Xn be compact spaces and X = X1 x…xXn. Consider the approximation of a function f ϵ C(X) by sums g1(x1)+…+gn(xn), where gi ϵ C(Xi ), i = 1, … , n. In [8], Golomb obtained a formula for the error of this approximation in terms of measures constructed on special points of X, called 'projection cycles'. However, his proof had a gap, which was pointed out by Marshall and O'Farrell [15]. But the question if the formula was correct, remained open. The purpose of the paper is to prove that Golomb's formula holds in a stronger form. [ABSTRACT FROM AUTHOR]

This paper investigates weighted approximations for Studentized U-statistics type processes, both with symmetric and antisymmetric kernels, only under the assumption that the distribution of the projection variate is in the domain of attraction of the normal law. The classical second moment condition E| h( X 1, X 2)|2 < ∞ is also relaxed in both cases. The results can be used for testing the null assumption of having a random sample versus the alternative that there is a change in distribution in the sequence. [ABSTRACT FROM AUTHOR]

In this paper, we prove a stability result for measure perturbations of some class of stationary distributions of a Vlasov equation. We use this result to prove that the N particles approximation of these stationary distributions is uniformly valid on a time scale of order N 1/8, which is much longer than the usual log N scale. We also prove similar results for the approximation of the two-dimensional Euler equation by the vortex blob method. [ABSTRACT FROM AUTHOR]

In [9], we proved numerically that spaces generated by linear combinations of some two-dimensional Haar functions exhibit unexpectedly nice orders of approximation for solutions of the single-layer potential equation in a rectangle. This phenomenon is closely related, on the one hand, to the properties of the approximation method of hyperbolic crosses and on the other to the existence of a strong singularity for solutions of such boundary integral equations. In the present paper, we establish several results on the approximation for the hyperbolic crosses and on the best N-term approximations by linear combinations of Haar functions in the H s -norms, −1 < s < 1/2; this provides a theoretical base for our numerical research. To the author's best knowledge, the negative smoothness case s < 0 was not studied earlier. [ABSTRACT FROM AUTHOR]

In this paper, the problem of an exponential stability for time-delay systems with interval time-varying delays and nonlinear perturbations is investigated. Based on the Lyapunov method, a new delay-dependent criterion for exponential stability is established in terms of LMI (linear matrix inequalities). Numerical examples are carried out to support the effectiveness of our results. [ABSTRACT FROM AUTHOR]

This paper brings together two fundamental topics: polyhedral projection and parametric linear programming. First, it is shown that, given a parametric linear program (PLP), a polyhedron exists whose projection provides the solution to the PLP. Second, the converse is tackled and it is shown how to formulate a PLP whose solution is the projection of an appropriately defined polyhedron described as the intersection of a finite number of halfspaces. The input to one operation can be converted to an input of the other operation and the resulting output can be converted back to the desired form in polynomial time-this implies that algorithms for computing projections or methods for solving parametric linear programs can be applied to either problem class. [ABSTRACT FROM AUTHOR]

A robust reliable control with integral quadratic constraint (IQC) performance for a class of uncertain systems with state and input delays is considered in this paper. Two classes of failure situations for sensor or actuator are studied. In the first class, a delay-dependent criterion for time-delay systems without perturbations is proposed to design the reliable control with IQC performance. Next, a criterion for uncertain time-delay systems with parameter uncertainties is obtained via simple derivations. The linear matrix inequality (LMI) approach is used to design a robust reliable state feedback control with IQC performance. In the second class, a reliable control with IQC performance is also provided from he previous method. A numerical example is given to illustrate the effectiveness of the procedure. [ABSTRACT FROM AUTHOR]

The main result of this paper is a generalized Stieltjes criterion for the complete indeterminacy of interpolation problems in the Stieltjes class. This criterion is a generalization to limit interpolation problems of the classical Stieltjes criterion for the indeterminacy of moment problems. It is stated in terms of the Stieltjes parameters M j and N j . We obtain explicit formulas for the Stieltjes parameters. General constructions are illustrated by examples of the Stieltjes moment problem and the Nevanlinna-Pick problem in the Stieltjes class. [ABSTRACT FROM AUTHOR]

In this paper, the variations of both subunitary polar factors and Hermitian positive semidefinite polar factors in the polar decomposition are studied. New perturbation bounds of both polar factors are given without the restriction that A and its perturbed matrix à have the same rank. These improve recent results. [ABSTRACT FROM AUTHOR]

In this paper, we study Levitin–Polyak type well-posedness for generalized vector variational inequality problems with abstract and functional constraints. Various criteria and characterizations for these types of well-posednesses are given. [ABSTRACT FROM AUTHOR]

The paper considers the problem of finding a bounded solution of a one-parametric family of systems of ordinary differential equations. Using the parametrization method, the author proves necessary and sufficient conditions for the existence of a unique solution of the problem considered that is bounded on the whole axis in terms of a two-sided, infinite block-band matrix composed with respect to integrals over intervals of length h > 0 of the matrix of the system of differential equations. Also, the author constructs a family of two-point boundary-value problems on a finite interval that approximates the problem of finding the bounded solution and finds an interconnection between the correct solvability of the initial and approximating problems. [ABSTRACT FROM AUTHOR]

It is well-known that the conjugate gradient method is widely used for solving large scale optimization problems. In this paper a modified trust-region method with Beale's Preconditioned Conjugate Gradient (BPCG) technique is developed for solving unconstrained optimization problems. The modified version adopts an adaptive rule and retains some useful information when an unsuccessful iteration occurs, and therefore improves the efficiency of the method. The behavior and the convergence properties are discussed. Some numerical experiments are reported. [ABSTRACT FROM AUTHOR]

The purpose of this paper is to provide an error analysis for the multicategory support vector machine (MSVM) classificaton problems. We establish the uniform convergency approach for MSVMs and estimate the misclassification error. The main difficulty we overcome here is to bound the offset vector. As a result, we confirm that the MSVM classification algorithm with polynomial kernels is always efficient when the degree of the kernel polynomial is large enough. Finally the rate of convergence and examples are given to demonstrate the main results. [ABSTRACT FROM AUTHOR]

In this paper, we propose an approach to the computation of more accurate divided differences for the interpolation in the Newton form of the matrix exponential propagator φ( hA) v, φ ( z) = ( e z − 1)/ z. In this way, it is possible to approximate φ ( hA) v with larger time step size h than with traditionally computed divided differences, as confirmed by numerical examples. The technique can be also extended to “higher” order φ k functions, k≥0. [ABSTRACT FROM AUTHOR]

In the paper, a generalization of a known theorem by Hardy and Young is obtained; a formula interrelating the integral of a 2π-periodic function over the period with the integral over the entire axis is established; new approximation characteristics for functions belonging to saturation classes of continuity modules of different orders for the spaces Lp of periodic functions are provided, and some issues concerning approximation, in the uniform metric, of continuous periodic functions even with respect to each of their variables and having nonnegative Fourier coefficients are considered. Bibliography: 17 titles. [ABSTRACT FROM AUTHOR]

In this paper, we investigate the relation between the rate of convergence for the derivatives of the combinations of Baskakov operators and the smoothness for the derivatives of the functions approximated. We give some direct and inverse results on pointwise simultaneous approximation by the combinations of Baskakov operators. We also give a new equivalent result on pointwise approximation by these operators. [ABSTRACT FROM AUTHOR]

The study of Tchebycheff spaces (generalizing the space of algebraic polynomials) and extremal problems related to them began one and a half centuries ago. Recently, many facts of approximation theory have been understood and reinterpreted from the point of view of general principles of the theory of extremum and convex duality. This approach not only allowed one to prove the previously known results for algebraic polynomials and generalized polynomials in a unified way, but also enabled one to obtain new results. In this paper, we work out this direction with special attention to the optimal recovery problems. [ABSTRACT FROM AUTHOR]

In this paper we propose a technique of approximation for the generalized Riemann-Stieltjes integral and we found an analogue for Newton-Cotes formulas in the case n = 2 and n = 3. [ABSTRACT FROM AUTHOR]

In this paper, we prove direct and inverse theorems of approximation theory in the space of p-absolutely continuous functions which generalize Terekhin’s results in the same way as Timan’s results in L p generalize the classical theorems of approximation theory. The main theorems are refined for functions with quasimonotone Fourier coefficients and, in a number of cases, the resulats are shown to be sharp. [ABSTRACT FROM AUTHOR]

This paper is focused on approximate ( $$\varepsilon$$ -efficient) solutions of multiobjective mathematical programs. We introduce a new $$\varepsilon$$ -efficiency concept which extends and unifies different notions of approximate solution defined in the literature. We characterize these $$\varepsilon$$ -efficient solutions in convex multiobjective programs through approximate solutions of linear scalarizations, which allow us to obtain parametric representations of different $$\varepsilon$$ -efficiency sets. Several classical $$\varepsilon$$ -efficiency notions are considered in order to show the concepts introduced and the results obtained. [ABSTRACT FROM AUTHOR]

In this paper, a new method for the approximate solution of linear singular integral equations defined on smooth closed curves is proposed and justified. [ABSTRACT FROM AUTHOR]