DSpace Community: 2002
http://hdl.handle.net/10525/461
Volume 28, 2002The Community's search engineSearch the Channelsearch
http://sci-gems.math.bas.bg/jspui/simple-search
Approximation Classes for Adaptive Methods
http://hdl.handle.net/10525/513
Title: Approximation Classes for Adaptive Methods<br/><br/>Authors: Binev, Peter; Dahmen, Wolfgang; DeVore, Ronald; Petrushev, Pencho<br/><br/>Abstract: Adaptive Finite Element Methods (AFEM) are numerical procedures that approximate the solution to a partial differential equation (PDE)by piecewise polynomials on adaptively generated triangulations. Only recently has any analysis of the convergence of these methods [10, 13] or theirrates of convergence [2] become available. In the latter paper it is shownthat a certain AFEM for solving Laplace’s equation on a polygonal domainΩ ⊂ R^2 based on newest vertex bisection has an optimal rate of convergencein the following sense. If, for some s > 0 and for each n = 1, 2, . . ., the solution u can be approximated in the energy norm to order O(n^(−s )) by piecewiselinear functions on a partition P obtained from n newest vertex bisections,then the adaptively generated solution will also use O(n) subdivisions (andfloating point computations) and have the same rate of convergence. Thequestion arises whether the class of functions A^s with this approximationrate can be described by classical measures of smoothness. The purpose ofthe present paper is to describe such approximation classes A^s by Besovsmoothness.<br/><br/>Description: * This work has been supported by the Office of Naval Research Contract Nr. N0014-91-J1343,the Army Research Office Contract Nr. DAAD 19-02-1-0028, the National Science Foundationgrants DMS-0221642 and DMS-0200665, the Deutsche Forschungsgemeinschaft grant SFB 401,the IHP Network “Breaking Complexity” funded by the European Commission and the Alexan-der von Humboldt Foundation.Tue, 01 Jan 2002 00:00:00 GMTOn Representations of Algebraic Polynomials by Superpositions of Plane Waves
http://hdl.handle.net/10525/512
Title: On Representations of Algebraic Polynomials by Superpositions of Plane Waves<br/><br/>Authors: Oskolkov, K.<br/><br/>Abstract: Let P be a bi-variate algebraic polynomial of degree n with thereal senior part, and Y = {yj }1,n an n-element collection of pairwise noncolinear unit vectors on the real plane. It is proved that there exists a rigidrotation Y^φ of Y by an angle φ = φ(P, Y ) ∈ [0, π/n] such that P equals thesum of n plane wave polynomials, that propagate in the directions ∈ Y^φ .<br/><br/>Description: * The author was supported by NSF Grant No. DMS 9706883.Tue, 01 Jan 2002 00:00:00 GMTNearly Coconvex Approximation
http://hdl.handle.net/10525/511
Title: Nearly Coconvex Approximation<br/><br/>Authors: Leviatan, D.; Shevchuk, I.<br/><br/>Abstract: Let f ∈ C[−1, 1] change its convexity finitely many times, in theinterval. We are interested in estimating the degree of approximation of f bypolynomials, and by piecewise polynomials, which are nearly coconvex withit, namely, polynomials and piecewise polynomials that preserve the convexityof f except perhaps in some small neighborhoods of the points where fchanges its convexity. We obtain Jackson type estimates and summarize thepositive and negative results in a truth-table as we have previously done fornearly comonotone approximation.<br/><br/>Description: * Part of this work was done while the second author was on a visit at Tel Aviv University in March 2001Tue, 01 Jan 2002 00:00:00 GMTSpline Subdivision Schemes for Compact Sets. A Survey
http://hdl.handle.net/10525/510
Title: Spline Subdivision Schemes for Compact Sets. A Survey<br/><br/>Authors: Dyn, Nira; Farkhi, Elza<br/><br/>Abstract: Attempts at extending spline subdivision schemes to operateon compact sets are reviewed. The aim is to develop a procedure for approximating a set-valued function with compact images from a finite set ofits samples. This is motivated by the problem of reconstructing a 3D objectfrom a finite set of its parallel cross sections. The first attempt is limited tothe case of convex sets, where the Minkowski sum of sets is successfully applied to replace addition of scalars. Since for nonconvex sets the Minkowskisum is too big and there is no approximation result as in the case of convexsets, a binary operation, called metric average, is used instead. With themetric average, spline subdivision schemes constitute approximating operators for set-valued functions which are Lipschitz continuous in the Hausdorffmetric. Yet this result is not completely satisfactory, since 3D objects arenot continuous in the Hausdorff metric near points of change of topology,and a special treatment near such points has yet to be designed.<br/><br/>Description: Dedicated to the memory of our colleague Vasil Popov January 14, 1942 – May 31, 1990* Partially supported by ISF-Center of Excellence, and by The Hermann Minkowski Center for Geometry at Tel Aviv University, IsraelTue, 01 Jan 2002 00:00:00 GMTPenalized Least Squares Fitting
http://hdl.handle.net/10525/509
Title: Penalized Least Squares Fitting<br/><br/>Authors: von Golitschek, Manfred; Schumaker, Larry<br/><br/>Abstract: Bounds on the error of certain penalized least squares datafitting methods are derived. In addition to general results in a fairly abstractsetting, more detailed results are included for several particularly interestingspecial cases, including splines in both one and several variables.<br/><br/>Description: * Supported by the Army Research Office under grant DAAD-19-02-10059.Tue, 01 Jan 2002 00:00:00 GMTGreedy Approximation with Regard to Bases and General Minimal Systems
http://hdl.handle.net/10525/508
Title: Greedy Approximation with Regard to Bases and General Minimal Systems<br/><br/>Authors: Konyagin, S.; Temlyakov, V.<br/><br/>Abstract: This paper is a survey which also contains some new results onthe nonlinear approximation with regard to a basis or, more generally, withregard to a minimal system. Approximation takes place in a Banach or ina quasi-Banach space. The last decade was very successful in studying nonlinear approximation. This was motivated by numerous applications. Nonlinear approximation is important in applications because of its increasedefficiency. Two types of nonlinear approximation are employed frequentlyin applications. Adaptive methods are used in PDE solvers. The m-termapproximation considered here is used in image and signal processing as wellas the design of neural networks. The basic idea behind nonlinear approximation is that the elements used in the approximation do not come froma fixed linear space but are allowed to depend on the function being approximated. The fundamental question of nonlinear approximation is howto construct good methods (algorithms) of nonlinear approximation. In thispaper we discuss greedy type and thresholding type algorithms.<br/><br/>Description: *This research was supported by the National Science Foundation Grant DMS 0200187 and by ONR Grant N00014-96-1-1003Tue, 01 Jan 2002 00:00:00 GMTGeneralization of a Conjecture in the Geometry of Polynomials
http://hdl.handle.net/10525/507
Title: Generalization of a Conjecture in the Geometry of Polynomials<br/><br/>Authors: Sendov, Bl.<br/><br/>Abstract: In this paper we survey work on and around the followingconjecture, which was first stated about 45 years ago: If all the zeros of analgebraic polynomial p (of degree n ≥ 2) lie in a disk with radius r, then,for each zero z1 of p, the disk with center z1 and radius r contains at leastone zero of the derivative p′ . Until now, this conjecture has been proved forn ≤ 8 only. We also put the conjecture in a more general framework involvinghigher order derivatives and sets defined by the zeros of the polynomials.Tue, 01 Jan 2002 00:00:00 GMTBibliography of the works of Prof. V. Popov
http://hdl.handle.net/10525/506
Title: Bibliography of the works of Prof. V. Popov<br/><br/>Authors: Popov, Vasil<br/><br/>Abstract: Bibliography of the research publications of Vasil Atanasov PopovTue, 01 Jan 2002 00:00:00 GMTCurriculum vita of Prof. Vasil Atanasov Popov
http://hdl.handle.net/10525/505
Title: Curriculum vita of Prof. Vasil Atanasov Popov<br/><br/>Authors: Ivanov, Kamen; Petrushev, Pencho<br/><br/>Abstract: Our primary goal in this preamble is to highlight the best of Vasil Popov’smathematical achievements and ideas. V. Popov showed his extraordinary talentfor mathematics in his early papers in the (typically Bulgarian) area of approximationin the Hausdorff metric. His results in this area are very well presentedin the monograph of his advisor Bl. Sendov, “Hausdorff Approximation”.Tue, 01 Jan 2002 00:00:00 GMTReliability for Beta Models
http://hdl.handle.net/10525/504
Title: Reliability for Beta Models<br/><br/>Authors: Nadarajah, Saralees<br/><br/>Abstract: In the area of stress-strength models there has been a largeamount of work as regards estimation of the reliability R = Pr(X2 < X1 )when X1 and X2 are independent random variables belonging to the sameunivariate family of distributions. The algebraic form for R = Pr(X2 < X1 )has been worked out for the majority of the well-known distributions includingNormal, uniform, exponential, gamma, weibull and pareto. However, there are still many other distributions for which the form of R is notknown. We have identified at least some 30 distributions with no knownform for R. In this paper we consider some of these distributions and derivethe corresponding forms for the reliability R. The calculations involve theuse of various special functions.Tue, 01 Jan 2002 00:00:00 GMTThe Automorphism Group of the Free Algebra of Rank Two
http://hdl.handle.net/10525/503
Title: The Automorphism Group of the Free Algebra of Rank Two<br/><br/>Authors: Cohn, P.<br/><br/>Abstract: The theorem of Czerniakiewicz and Makar-Limanov, that allthe automorphisms of a free algebra of rank two are tame is proved here byshowing that the group of these automorphisms is the free product of twogroups (amalgamating their intersection), the group of all affine automorphismsand the group of all triangular automorphisms. The method consistsin finding a bipolar structure. As a consequence every finite subgroup of automorphisms (in characteristic zero) is shown to be conjugate to a group oflinear automorphisms.Tue, 01 Jan 2002 00:00:00 GMTGroups with Restricted Conjugacy Classes
http://hdl.handle.net/10525/502
Title: Groups with Restricted Conjugacy Classes<br/><br/>Authors: de Giovanni, F.; Russo, A.; Vincenzi, G.<br/><br/>Abstract: Let F C 0 be the class of all finite groups, and for each nonnegative integer n define by induction the group class FC^(n+1) consisting ofall groups G such that for every element x the factor group G/CG ( <x>^G )has the property FC^n . Thus FC^1 -groups are precisely groups with finiteconjugacy classes, and the class FC^n obviously contains all finite groups andall nilpotent groups with class at most n. In this paper the known theoryof FC-groups is taken as a model, and it is shown that many properties ofFC-groups have an analogue in the class of FC^n -groups.Tue, 01 Jan 2002 00:00:00 GMTOn the Stabilization of the Wave Equation by the Boundary
http://hdl.handle.net/10525/501
Title: On the Stabilization of the Wave Equation by the Boundary<br/><br/>Authors: Cardoso, Fernando; Vodev, Georgi<br/><br/>Abstract: We study the distribution of the (complex) eigenvalues for interior boundary value problems with dissipative boundary conditions in thecase of C 1 -smooth boundary under some natural assumption on the behaviourof the geodesics. As a consequence we obtain energy decay estimates ofthe solutions of the corresponding wave equation.<br/><br/>Description: * Partially supported by CNPq (Brazil)Tue, 01 Jan 2002 00:00:00 GMTOn a Class of Vertex Folkman Numbers
http://hdl.handle.net/10525/500
Title: On a Class of Vertex Folkman Numbers<br/><br/>Authors: Nenov, Nedyalko<br/><br/>Abstract: Let a1 , . . . , ar, be positive integers, i=1 ... r, m = ∑(ai − 1) + 1 andp = max{a1 , . . . , ar }. For a graph G the symbol G → (a1 , . . . , ar ) meansthat in every r-coloring of the vertices of G there exists a monochromaticai -clique of color i for some i ∈ {1, . . . , r}. In this paper we consider thevertex Folkman numbersF (a1 , . . . , ar ; m − 1) = min |V (G)| : G → (a1 , . . . , ar ) and Km−1 ⊂ G}We prove that F (a1 , . . . , ar ; m − 1) = m + 6, if p = 3 and m ≧ 6 (Theorem3) and F (a1 , . . . , ar ; m − 1) = m + 7, if p = 4 and m ≧ 6 (Theorem 4).Tue, 01 Jan 2002 00:00:00 GMTUsing Monte Carlo Methods to Evaluate Sub-Optimal Exercise Policies for American Options
http://hdl.handle.net/10525/499
Title: Using Monte Carlo Methods to Evaluate Sub-Optimal Exercise Policies for American Options<br/><br/>Authors: Alobaidi, Ghada; Mallier, Roland<br/><br/>Abstract: In this paper we use a Monte Carlo scheme to find the returnsthat an uninformed investor might expect from an American option if hefollowed one of several näıve exercise strategies rather than the optimalexercise strategy. We consider several such strategies that an ill-advisedinvestor might follow. We also consider how the expected return is affectedby how often the investor checks to see if his exercise criteria have been met.<br/><br/>Description: ∗This research, which was funded by a grant from the Natural Sciences and Engineering Research Council of Canada, formed part of G.A.’s Ph.D. thesis [1].Tue, 01 Jan 2002 00:00:00 GMTCaractérisation Des Espaces 1-Matriciellement Normés
http://hdl.handle.net/10525/498
Title: Caractérisation Des Espaces 1-Matriciellement Normés<br/><br/>Authors: Le Merdy, Christian; Mezrag, Lahcéne<br/><br/>Abstract: Let X be a closed subspace of B(H) for some Hilbert spaceH. In [9], Pisier introduced Sp [X] (1 ≤ p ≤ +∞) by setting Sp [X] =(S∞ [X] , S1 [X])θ , (where θ =1/p , S∞ [X] = S∞ ⊗min X and S1 [X] = S1 ⊗∧ X) and showed that there are p−matricially normed spaces. In this paper weprove that conversely, if X is a p−matricially normed space with p = 1,then there is an operator structure on X, such that M1,n (X) = S1 [X] whereSn,1 [X] is the finite dimentional version of S1 [X]. For p = 1, we have noanswer.Tue, 01 Jan 2002 00:00:00 GMT