Browse Results

Showing 4,026 through 4,050 of 55,570 results

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012, Proceedings (Lecture Notes in Computer Science #7408)

by Anupam Gupta Klaus Jansen José D. P. Rolim Rocco Servedio

This book constitutes the joint refereed proceedings of the 15th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2012, and the 16th International Workshop on Randomization and Computation, RANDOM 2012, held in Cambridge, Massachusetts, USA, in August 2011. The volume contains 28 contributed papers, selected by the APPROX Program Committee out of 70 submissions, and 28 contributed papers, selected by the RANDOM Program Committee out of 67 submissions. APPROX focuses on algorithmic and complexity issues surrounding the development of efficient approximate solutions to computationally difficult problems. RANDOM is concerned with applications of randomness to computational and combinatorial problems.

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013, Proceedings (Lecture Notes in Computer Science #8096)

by Sofya Raskhodnikova Klaus Jansen José D. P. Rolim Prasad Raghavendra

This book constitutes the proceedings of the 16th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2013, and the 17th International Workshop on Randomization and Computation, RANDOM 2013, held in August 2013 in the USA. The total of 48 carefully reviewed and selected papers presented in this volume consist of 23 APPROX papers selected out of 46 submissions, and 25 RANDOM papers selected out of 52 submissions. APPROX 2013 focuses on algorithmic and complexity theoretic issues relevant to the development of efficient approximate solutions to computationally difficult problems, while RANDOM 2013 focuses on applications of randomness to computational and combinatorial problems.

Approximation-solvability of Nonlinear Functional and Differential Equations

by Wolodymyr V. Petryshyn

This reference/text develops a constructive theory of solvability on linear and nonlinear abstract and differential equations - involving A-proper operator equations in separable Banach spaces, and treats the problem of existence of a solution for equations involving pseudo-A-proper and weakly-A-proper mappings, and illustrates their applications.;Facilitating the understanding of the solvability of equations in infinite dimensional Banach space through finite dimensional appoximations, this book: offers an elementary introductions to the general theory of A-proper and pseudo-A-proper maps; develops the linear theory of A-proper maps; furnishes the best possible results for linear equations; establishes the existence of fixed points and eigenvalues for P-gamma-compact maps, including classical results; provides surjectivity theorems for pseudo-A-proper and weakly-A-proper mappings that unify and extend earlier results on monotone and accretive mappings; shows how Friedrichs' linear extension theory can be generalized to the extensions of densely defined nonlinear operators in a Hilbert space; presents the generalized topological degree theory for A-proper mappings; and applies abstract results to boundary value problems and to bifurcation and asymptotic bifurcation problems.;There are also over 900 display equations, and an appendix that contains basic theorems from real function theory and measure/integration theory.

Approximation-solvability of Nonlinear Functional and Differential Equations (Chapman And Hall/crc Pure And Applied Mathematics Ser. #171)

by Wolodymyr V. Petryshyn

This reference/text develops a constructive theory of solvability on linear and nonlinear abstract and differential equations - involving A-proper operator equations in separable Banach spaces, and treats the problem of existence of a solution for equations involving pseudo-A-proper and weakly-A-proper mappings, and illustrates their applications.;Facilitating the understanding of the solvability of equations in infinite dimensional Banach space through finite dimensional appoximations, this book: offers an elementary introductions to the general theory of A-proper and pseudo-A-proper maps; develops the linear theory of A-proper maps; furnishes the best possible results for linear equations; establishes the existence of fixed points and eigenvalues for P-gamma-compact maps, including classical results; provides surjectivity theorems for pseudo-A-proper and weakly-A-proper mappings that unify and extend earlier results on monotone and accretive mappings; shows how Friedrichs' linear extension theory can be generalized to the extensions of densely defined nonlinear operators in a Hilbert space; presents the generalized topological degree theory for A-proper mappings; and applies abstract results to boundary value problems and to bifurcation and asymptotic bifurcation problems.;There are also over 900 display equations, and an appendix that contains basic theorems from real function theory and measure/integration theory.

Approximation Techniques for Engineers: Second Edition

by Louis Komzsik

This second edition includes eleven new sections based on the approximation of matrix functions, deflating the solution space and improving the accuracy of approximate solutions, iterative solution of initial value problems of systems of ordinary differential equations, and the method of trial functions for boundary value problems. The topics of th

Approximation Techniques for Engineers: Second Edition

by Louis Komzsik

This second edition includes eleven new sections based on the approximation of matrix functions, deflating the solution space and improving the accuracy of approximate solutions, iterative solution of initial value problems of systems of ordinary differential equations, and the method of trial functions for boundary value problems. The topics of th

Approximation Theorems of Mathematical Statistics (Wiley Series in Probability and Statistics #162)

by Robert J. Serfling

Approximation Theorems of Mathematical Statistics This convenient paperback edition makes a seminal text in statistics accessible to a new generation of students and practitioners. Approximation Theorems of Mathematical Statistics covers a broad range of limit theorems useful in mathematical statistics, along with methods of proof and techniques of application. The manipulation of "probability" theorems to obtain "statistical" theorems is emphasized. Besides a knowledge of these basic statistical theorems, this lucid introduction to the subject imparts an appreciation of the instrumental role of probability theory. The book makes accessible to students and practicing professionals in statistics, general mathematics, operations research, and engineering the essentials of: * The tools and foundations that are basic to asymptotic theory in statistics * The asymptotics of statistics computed from a sample, including transformations of vectors of more basic statistics, with emphasis on asymptotic distribution theory and strong convergence * Important special classes of statistics, such as maximum likelihood estimates and other asymptotic efficient procedures; W. Hoeffding's U-statistics and R. von Mises's "differentiable statistical functions" * Statistics obtained as solutions of equations ("M-estimates"), linear functions of order statistics ("L-statistics"), and rank statistics ("R-statistics") * Use of influence curves * Approaches toward asymptotic relative efficiency of statistical test procedures

Approximation Theory: Moduli of Continuity and Global Smoothness Preservation

by George A. Anastassiou Sorin G. Gal

We study in Part I of this monograph the computational aspect of almost all moduli of continuity over wide classes of functions exploiting some of their convexity properties. To our knowledge it is the first time the entire calculus of moduli of smoothness has been included in a book. We then present numerous applications of Approximation Theory, giving exact val­ ues of errors in explicit forms. The K-functional method is systematically avoided since it produces nonexplicit constants. All other related books so far have allocated very little space to the computational aspect of moduli of smoothness. In Part II, we study/examine the Global Smoothness Preservation Prop­ erty (GSPP) for almost all known linear approximation operators of ap­ proximation theory including: trigonometric operators and algebraic in­ terpolation operators of Lagrange, Hermite-Fejer and Shepard type, also operators of stochastic type, convolution type, wavelet type integral opera­ tors and singular integral operators, etc. We present also a sufficient general theory for GSPP to hold true. We provide a great variety of applications of GSPP to Approximation Theory and many other fields of mathemat­ ics such as Functional analysis, and outside of mathematics, fields such as computer-aided geometric design (CAGD). Most of the time GSPP meth­ ods are optimal. Various moduli of smoothness are intensively involved in Part II. Therefore, methods from Part I can be used to calculate exactly the error of global smoothness preservation. It is the first time in the literature that a book has studied GSPP.

Approximation Theory: From Taylor Polynomials to Wavelets (Applied and Numerical Harmonic Analysis)

by Ole Christensen Khadija Laghrida Christensen

This concisely written book gives an elementary introduction to a classical area of mathematics – approximation theory – in a way that naturally leads to the modern field of wavelets. The exposition, driven by ideas rather than technical details and proofs, demonstrates the dynamic nature of mathematics and the influence of classical disciplines on many areas of modern mathematics and applications. Featuring classical, illustrative examples and constructions, exercises, and a discussion of the role of wavelets to areas such as digital signal processing and data compression, the book is one of the few to describe wavelets in words rather than mathematical symbols.

Approximation Theory and Algorithms for Data Analysis (Texts in Applied Mathematics #68)

by Armin Iske

This textbook offers an accessible introduction to the theory and numerics of approximation methods, combining classical topics of approximation with recent advances in mathematical signal processing, and adopting a constructive approach, in which the development of numerical algorithms for data analysis plays an important role. The following topics are covered: * least-squares approximation and regularization methods * interpolation by algebraic and trigonometric polynomials * basic results on best approximations * Euclidean approximation * Chebyshev approximation * asymptotic concepts: error estimates and convergence rates * signal approximation by Fourier and wavelet methods * kernel-based multivariate approximation * approximation methods in computerized tomography Providing numerous supporting examples, graphical illustrations, and carefully selected exercises, this textbook is suitable for introductory courses, seminars, and distance learning programs on approximation for undergraduate students.

Approximation Theory and Analytic Inequalities

by Themistocles M. Rassias

This contributed volume focuses on various important areas of mathematics in which approximation methods play an essential role. It features cutting-edge research on a wide spectrum of analytic inequalities with emphasis on differential and integral inequalities in the spirit of functional analysis, operator theory, nonlinear analysis, variational calculus, featuring a plethora of applications, making this work a valuable resource. The reader will be exposed to convexity theory, polynomial inequalities, extremal problems, prediction theory, fixed point theory for operators, PDEs, fractional integral inequalities, multidimensional numerical integration, Gauss–Jacobi and Hermite–Hadamard type inequalities, Hilbert-type inequalities, and Ulam’s stability of functional equations. Contributions have been written by eminent researchers, providing up-to-date information and several results which may be useful to a wide readership including graduate students and researchers working in mathematics, physics, economics, operational research, and their interconnections.

Approximation Theory and Harmonic Analysis on Spheres and Balls (Springer Monographs in Mathematics)

by Feng Dai Yuan Xu

This monograph records progress in approximation theory and harmonic analysis on balls and spheres, and presents contemporary material that will be useful to analysts in this area. While the first part of the book contains mainstream material on the subject, the second and the third parts deal with more specialized topics, such as analysis in weight spaces with reflection invariant weight functions, and analysis on balls and simplexes. The last part of the book features several applications, including cubature formulas, distribution of points on the sphere, and the reconstruction algorithm in computerized tomography.This book is directed at researchers and advanced graduate students in analysis. Mathematicians who are familiar with Fourier analysis and harmonic analysis will understand many of the concepts that appear in this manuscript: spherical harmonics, the Hardy-Littlewood maximal function, the Marcinkiewicz multiplier theorem, the Riesz transform, and doubling weights are all familiar tools to researchers in this area.

Approximation Theory and Spline Functions (Nato Science Series C: #136)

by S. P. Singh J. H. W. Burry B. Watson

A NATO Advanced Study Institute on Approximation Theory and Spline Functions was held at Memorial University of Newfoundland during August 22-September 2, 1983. This volume consists of the Proceedings of that Institute. These Proceedings include the main invited talks and contributed papers given during the Institute. The aim of these lectures was to bring together Mathematicians, Physicists and Engineers working in the field. The lectures covered a wide range including ~1ultivariate Approximation, Spline Functions, Rational Approximation, Applications of Elliptic Integrals and Functions in the Theory of Approximation, and Pade Approximation. We express our sincere thanks to Professors E. W. Cheney, J. Meinguet, J. M. Phillips and H. Werner, members of the International Advisory Committee. We also extend our thanks to the main speakers and the invi ted speakers, whose contri­ butions made these Proceedings complete. The Advanced Study Institute was financed by the NATO Scientific Affairs Division. We express our thanks for the generous support. We wish to thank members of the Department of Mathematics and Statistics at MeMorial University who willingly helped with the planning and organizing of the Institute. Special thanks go to Mrs. Mary Pike who helped immensely in the planning and organizing of the Institute, and to Miss Rosalind Genge for her careful and excellent typing of the manuscript of these Proceedings.

Approximation Theory, Sequence Spaces and Applications (Industrial and Applied Mathematics)

by S. A. Mohiuddine Bipan Hazarika Hemant Kumar Nashine

This book publishes original research chapters on the theory of approximation by positive linear operators as well as theory of sequence spaces and illustrates their applications. Chapters are original and contributed by active researchers in the field of approximation theory and sequence spaces. Each chapter describes the problem of current importance and summarizes ways of their solution and possible applications which improve the current understanding pertaining to sequence spaces and approximation theory. The presentation of the articles is clear and self-contained throughout the book.

Approximation Theory, Spline Functions and Applications (Nato Science Series C: #356)

by S. P. Singh

These are the Proceedings of the NATO Advanced Study Institute on Approximation Theory, Spline Functions and Applications held in the Hotel villa del Mare, Maratea, Italy between April 28,1991 and May 9, 1991. The principal aim of the Advanced Study Institute, as reflected in these Proceedings, was to bring together recent and up-to-date developments of the subject, and to give directions for future research. Amongst the main topics covered during this Advanced Study Institute is the subject of uni­ variate and multivariate wavelet decomposition over spline spaces. This is a relatively new area in approximation theory and an increasingly impor­ tant subject. The work involves key techniques in approximation theory­ cardinal splines, B-splines, Euler-Frobenius polynomials, spline spaces with non-uniform knot sequences. A number of scientific applications are also highlighted, most notably applications to signal processing and digital im­ age processing. Developments in the area of approximation of functions examined in the course of our discussions include approximation of periodic phenomena over irregular node distributions, scattered data interpolation, Pade approximants in one and several variables, approximation properties of weighted Chebyshev polynomials, minimax approximations, and the Strang­ Fix conditions and their relation to radial functions. I express my sincere thanks to the members of the Advisory Commit­ tee, Professors B. Beauzamy, E. W. Cheney, J. Meinguet, D. Roux, and G. M. Phillips. My sincere appreciation and thanks go to A. Carbone, E. DePas­ cale, R. Charron, and B.

Approximation Theory Using Positive Linear Operators

by Radu Paltanea

Offers an examination of the multivariate approximation case Special focus on the Bernstein operators, including applications, and on two new classes of Bernstein-type operators Many general estimates, leaving room for future applications (e.g. the B-spline case) Extensions to approximation operators acting on spaces of vector functions Historical perspective in the form of previous significant results

Approximation Theory, Wavelets and Applications (Nato Science Series C: #454)

by S. P. Singh

Approximation Theory, Wavelets and Applications draws together the latest developments in the subject, provides directions for future research, and paves the way for collaborative research. The main topics covered include constructive multivariate approximation, theory of splines, spline wavelets, polynomial and trigonometric wavelets, interpolation theory, polynomial and rational approximation. Among the scientific applications were de-noising using wavelets, including the de-noising of speech and images, and signal and digital image processing. In the area of the approximation of functions the main topics include multivariate interpolation, quasi-interpolation, polynomial approximation with weights, knot removal for scattered data, convergence theorems in Padé theory, Lyapunov theory in approximation, Neville elimination as applied to shape preserving presentation of curves, interpolating positive linear operators, interpolation from a convex subset of Hilbert space, and interpolation on the triangle and simplex. Wavelet theory is growing extremely rapidly and has applications which will interest readers in the physical, medical, engineering and social sciences.

Approximation Theory XIII: San Antonio 2010 (Springer Proceedings in Mathematics #13)

by Marian Neamtu Larry Schumaker

These proceedings were prepared in connection with the international conference Approximation Theory XIII, which was held March 7–10, 2010 in San Antonio, Texas. The conference was the thirteenth in a series of meetings in Approximation Theory held at various locations in the United States, and was attended by 144 participants. Previous conferences in the series were held in Austin, Texas (1973, 1976, 1980, 1992), College Station, Texas (1983, 1986, 1989, 1995), Nashville, Tennessee (1998), St. Louis, Missouri (2001), Gatlinburg, Tennessee (2004), and San Antonio, Texas (2007).Along with the many plenary speakers, the contributors to this proceedings provided inspiring talks and set a high standard of exposition in their descriptions of new directions for research. Many relevant topics in approximation theory are included in this book, such as abstract approximation, approximation with constraints, interpolation and smoothing, wavelets and frames, shearlets, orthogonal polynomials, univariate and multivariate splines, and complex approximation.

Approximation Theory XIV: San Antonio 2013 (Springer Proceedings in Mathematics & Statistics #83)

by Gregory E. Fasshauer Larry L. Schumaker

These proceedings were prepared in connection with the 14th International Conference on Approximation Theory, which was held April 7-10, 2013 in San Antonio, Texas. The conference was the fourteenth in a series of meetings in Approximation Theory held at various locations in the United States. The included invited and contributed papers cover diverse areas of approximation theory with a special emphasis on the most current and active areas such as compressed sensing, isogeometric analysis, anisotropic spaces, radial basis functions and splines. Classical and abstract approximation is also included. The book will be of interest to mathematicians, engineers\ and computer scientists working in approximation theory, computer-aided geometric design, numerical analysis and related application areas.

Refine Search

Showing 4,026 through 4,050 of 55,570 results