Numerical Analysis

Authors and titles for July 2011

[26] arXiv:1107.3903 [pdf, other]

Title: Discontinuous Galerkin Method for Total Variation Minimization on one-dimensional Inpainting Problem

Xijian Wang

Comments: 14 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[27] arXiv:1107.3907 [pdf, other]

Title: Natural frequencies of cracked functionally graded material plates by the extended finite element method

S Natarajan, PM Baiz, S Bordas, T Rabczuk, P Kerfriden

Comments: 38 pages, 14 figures, 10 tables; Composite Structures, 2011

Subjects: Numerical Analysis (math.NA); Materials Science (cond-mat.mtrl-sci)

[28] arXiv:1107.4006 [pdf, other]

Title: Linear free flexural vibration of cracked functionally graded plates in thermal environment

S Natarajan, PM Baiz, M Ganapathi, P Kerfriden, S Bordas

Journal-ref: Computers & Structures, v89 (15-16), August 2011, 1535-1546

Subjects: Numerical Analysis (math.NA)

[29] arXiv:1107.4055 [pdf, other]

Title: Alternating projections on non-tangential manifolds

Fredrik Andersson, Marcus Carlsson

Subjects: Numerical Analysis (math.NA)

[30] arXiv:1107.4157 [pdf, other]

Title: Linear Differential Equations with Fuzzy Boundary Values

Nizami Gasilov, Şahin Emrah Amrahov, Afet Golayoğlu Fatullayev

Comments: 5 pages, 2 figures

Subjects: Numerical Analysis (math.NA); Computational Engineering, Finance, and Science (cs.CE); Dynamical Systems (math.DS)

[31] arXiv:1107.4189 [pdf, other]

Title: Development and Modelling of High-Efficiency Computing Structure for Digital Signal Processing

Annapurna Sharma, Hakimjon Zaynidinov, Hoon Jae Lee

Comments: 4 Pages, 5 figures, IEEE International Conference on Multimedia, Signal Processing and Communication Technologies, 2009. IMPACT '09

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1107.4191 [pdf, other]

Title: A study of the uniform accuracy of univariate thin plate spline interpolation

Aurelian Bejancu, Simon Hubbert

Comments: 15 pages and 2 figures

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1107.4257 [pdf, other]

Title: Local Uniqueness of the Circular Integral Invariant

Martin Bauer, Thomas Fidler, Markus Grasmair

Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA)

[34] arXiv:1107.4287 [pdf, other]

Title: Finding saddle points of mountain pass type with quadratic models on affine spaces

C.H. Jeffrey Pang

Comments: This paper has been withdrawn because the important ideas have been poorly developed here. A new submission has since subsumed the material in this paper. 20 pages, 4 figures

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1107.4293 [pdf, other]

Title: An analysis of the practical DPG method

Jay Gopalakrishnan, Weifeng Qiu

Comments: Mathematics of Computation, 2012

Subjects: Numerical Analysis (math.NA)

[36] arXiv:1107.4623 [pdf, other]

Title: A Unifying Analysis of Projected Gradient Descent for $\ell_p$-constrained Least Squares

Sohail Bahmani, Bhiksha Raj

Comments: 16 pages, 3 Figures

Journal-ref: Applied and Computational Harmonic Analysis, 34(3):366-378, 2013

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)

[37] arXiv:1107.4732 [pdf, other]

Title: Integrating strong and weak discontinuities without integration subcells and example applications in an XFEM/GFEM framework

Sundararajan Natarajan, D. Roy Mahapatra, Stephane PA Bordas

Comments: 37 pages, 23 figures

Journal-ref: International Journal for Numerical Methods in Engineering, v83 (3), 269-294, 2010

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1107.4810 [pdf, other]

Title: Numerical Stability of Explicit Runge-Kutta Finite-Difference Schemes for the Nonlinear Schrödinger Equation

Ronald M. Caplan, Ricardo Carretero-González

Comments: 21 pages, 6 figures

Subjects: Numerical Analysis (math.NA)

[39] arXiv:1107.4830 [pdf, other]

Title: Analysis of a Fast Fourier Transform Based Method for Modeling of Heterogeneous Materials

J. Vondřejc, J. Zeman, I. Marek

Comments: 8 pages, 2 figures

Journal-ref: Lecture Notes in Computer Science 7116: 515-522, 2012

Subjects: Numerical Analysis (math.NA); Materials Science (cond-mat.mtrl-sci); Computational Physics (physics.comp-ph)

[40] arXiv:1107.4854 [pdf, other]

Title: Padé-type rational and barycentric interpolation

Claude Brezinski, Michela Redivo-Zaglia

Subjects: Numerical Analysis (math.NA)

[41] arXiv:1107.5087 [pdf, other]

Title: Image representation by blob and its application in CT reconstruction from few projections

Han Wang, Laurent Desbat, Samuel Legoupil

Comments: This paper has been withdrawn by the author due to some errors in the demonstration of proposition 2.2

Subjects: Numerical Analysis (math.NA)

[42] arXiv:1107.5278 [pdf, other]

Title: Finite difference methods for the Infinity Laplace and p-Laplace equations

Adam M. Oberman

Comments: 22 pages, 10 figures

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1107.5290 [pdf, other]

Title: A numerical method for variational problems with convexity constraints

Adam M. Oberman

Comments: 21 pages, 6 figures, 6 tables

Subjects: Numerical Analysis (math.NA)

[44] arXiv:1107.5326 [pdf, other]

Title: Nonlinear free flexural vibrations of functionally graded rectangular and skew plates under thermal environments

N Sundararajan, T Prakash, M Ganapathi

Comments: 30 pages; 3 figures; 7 tables

Journal-ref: Finite Elements in Analysis and Design, v42(2), 152-168, November 2005

Subjects: Numerical Analysis (math.NA)

[45] arXiv:1107.5363 [pdf, other]

Title: Convergence of the Iterative Rational Krylov Algorithm

Garret Flagg, Christopher Beattie, Serkan Gugercin

Journal-ref: Systems and Control Letters, Volume: 61, Issue: 6, pp. 688-691, 2012

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1107.5364 [pdf, other]

Title: Interpolatory H-infinity Model Reduction

Garret Flagg, Christopher Beattie, Serkan Gugercin

Journal-ref: Systems and Control Letters, Vol. 62, Issue 7, pp. 567-574, 2013

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1107.5415 [pdf, other]

Title: The fast Fourier Transform and fast Wavelet Transform for Patterns on the Torus

Ronny Bergmann

Comments: 23 pages, 10 figures, revised version

Journal-ref: Appl. Comp. Harmon. Anal. 35(1), p. 39-51 (2013)

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1107.5461 [pdf, other]

Title: Simplified non-Navier-Stokes model of turbulent flow and its first numerical realization in D2

Krzysztof Moszyński

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1107.5479 [pdf, other]

Title: Iterative methods for solving the pressure problem at multiphase filtration

P. Vabishchevich, M. Vasil'eva

Subjects: Numerical Analysis (math.NA)

[50] arXiv:1107.5790 [pdf, other]

Title: Image Deblurring Using Derivative Compressed Sensing for Optical Imaging Application

Mohammad Rostami, Oleg Michailovich, Zhou Wang

Subjects: Numerical Analysis (math.NA)

[51] arXiv:1107.5893 [pdf, other]

Title: The FD-method for solving Sturm-Liouville problems with special singular differential operator

Volodymyr Makarov, Denis Dragunov, Yaroslav Klimenko

Comments: 23 pages, 3 figures, 7 tables

Subjects: Numerical Analysis (math.NA)

[52] arXiv:1107.6038 [pdf, other]

Title: Convergence Analysis of Meshfree Approximation Schemes

Agustin Bompadre, Bernd Schmidt, Michael Ortiz

Subjects: Numerical Analysis (math.NA)

[53] arXiv:1107.0088 (cross-list from cs.DM) [pdf, other]

Title: Sparse Sums of Positive Semidefinite Matrices

Marcel K. de Carli Silva, Nicholas J. A. Harvey, Cristiane M. Sato

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Numerical Analysis (math.NA)

[54] arXiv:1107.0177 (cross-list from math.SP) [pdf, other]

Title: On the Spectra and Pseudospectra of a Class of Non-Self-Adjoint Random Matrices and Operators

Simon N. Chandler-Wilde, Ratchanikorn Chonchaiya, Marko Lindner

Subjects: Spectral Theory (math.SP); Mathematical Physics (math-ph); Numerical Analysis (math.NA)

[55] arXiv:1107.0360 (cross-list from math-ph) [pdf, other]

Title: Barrier methods for critical exponent problems in geometric analysis and mathematical physics

Jennifer Erway, Michael Holst

Subjects: Mathematical Physics (math-ph); General Relativity and Quantum Cosmology (gr-qc); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

[56] arXiv:1107.0789 (cross-list from cs.LG) [pdf, other]

Title: Distributed Matrix Completion and Robust Factorization

Lester Mackey, Ameet Talwalkar, Michael I. Jordan

Comments: 35 pages, 6 figures

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[57] arXiv:1107.1653 (cross-list from math.OC) [pdf, other]

Title: Multigrid methods for two-player zero-sum stochastic games

Marianne Akian, Sylvie Detournay

Comments: 31 pages

Journal-ref: Numer. Linear Algebra Appl., 19: 313-342, 2012

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

[58] arXiv:1107.2172 (cross-list from math.SP) [pdf, other]

Title: Estimates on Neumann eigenfunctions at the boundary, and the "Method of Particular Solutions" for computing them

A. H. Barnett, Andrew Hassell

Comments: 14 pages, 4 figures. Conference paper from a talk given at the International Conference on Spectral Geometry, Dartmouth College, July 2010

Subjects: Spectral Theory (math.SP); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[59] arXiv:1107.2181 (cross-list from math.PR) [pdf, other]

Title: Multi-level Monte Carlo for continuous time Markov chains, with applications in biochemical kinetics

David F. Anderson, Desmond J. Higham

Comments: Improved description of the constants in statement of Theorems

Subjects: Probability (math.PR); Numerical Analysis (math.NA); Quantitative Methods (q-bio.QM)

[60] arXiv:1107.2471 (cross-list from math.OC) [pdf, other]

Title: Variational Inequalities and Improved Convergence Rates for Tikhonov Regularisation on Banach Spaces

Markus Grasmair

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

[61] arXiv:1107.3069 (cross-list from physics.comp-ph) [pdf, other]

Title: An O(N) Method for Rapidly Computing Periodic Potentials Using Accelerated Cartesian Expansions

Andrew D. Baczewski, Balasubramaniam Shanker

Comments: 39 pages, 3 figures

Subjects: Computational Physics (physics.comp-ph); Numerical Analysis (math.NA)

[62] arXiv:1107.3424 (cross-list from math.DS) [pdf, other]

Title: A numerical study of infinitely renormalizable area-preserving maps

Denis Gaidashev, Tomas Johnson

Journal-ref: Dynamical Systems 27(3):283-301 (2012)

Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA)

[63] arXiv:1107.3540 (cross-list from math.SP) [pdf, other]

Title: A Haar-type Approximation and a New Numerical Schema for the Korteweg-de Vries Equation

Jason Baggett, Odile Bastille, Alexei Rybkin

Subjects: Spectral Theory (math.SP); Numerical Analysis (math.NA)

[64] arXiv:1107.3944 (cross-list from math.OC) [pdf, other]

Title: Optimal control with stochastic PDE constraints and uncertain controls

Eveline Rosseel, Garth N. Wells

Journal-ref: Computer Methods in Applied Mechanics and Engineering 213-216, (2012), pp. 152-167

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Numerical Analysis (math.NA)

[65] arXiv:1107.3952 (cross-list from math.AP) [pdf, other]

Title: Causal diffusion and its backwards diffusion problem

Richard Kowar

Comments: In the replacement I have rewritten the abstract and the introduction. Moreover, I have added Remark 1 and simplified a little bit the proof of Theorem 4. The reference 25 is updated, since the paper is now published

Journal-ref: J. Math. Anal. Appl. 400, pp. 222-238, 2013

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Numerical Analysis (math.NA)

[66] arXiv:1107.4246 (cross-list from cs.IT) [pdf, other]

Title: A computability challenge: asymptotic bounds and isolated error-correcting codes

Yuri I. Manin

Comments: 11 pages

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)

[67] arXiv:1107.4269 (cross-list from math.AP) [pdf, other]

Title: Consistency Analysis of Finite Difference Approximations to PDE Systems

Vladimir P. Gerdt

Comments: 15 pages

Journal-ref: Lect. Notes Comput. Sc. 7125, Springer, Heidelberg, 2012, pp. 28-43

Subjects: Analysis of PDEs (math.AP); Symbolic Computation (cs.SC); Numerical Analysis (math.NA); Rings and Algebras (math.RA)

[68] arXiv:1107.5194 (cross-list from math.OC) [pdf, other]

Title: Accelerated Multiplicative Updates and Hierarchical ALS Algorithms for Nonnegative Matrix Factorization

Nicolas Gillis, François Glineur

Comments: 17 pages, 10 figures. New Section 4 about the convergence of the accelerated algorithms; Removed Section 5 about efficiency of HALS. Accepted in Neural Computation

Journal-ref: Neural Computation 24 (4), pp. 1085-1105, 2012

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

[69] arXiv:1107.5269 (cross-list from math.OC) [pdf, other]

Title: Univariate global optimization with multiextremal non-differentiable constraints without penalty functions

Yaroslav D. Sergeyev

Comments: 19 pages, 5 figures, 3 tables

Journal-ref: Computational Optimization and Applications, 34(2), 229-248 (2006)

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[70] arXiv:1107.5280 (cross-list from math.OC) [pdf, other]

Title: A One-Dimensional Local Tuning Algorithm for Solving GO Problems with Partially Defined Constraints

Yaroslav D. Sergeyev, Dmitri E. Kvasov, Falah M.H. Khalaf

Comments: 15 pages, 5 figures, 4 tables

Journal-ref: Sergeyev Ya.D., Kvasov D.E., Khalaf F.M.H. (2007) A one-dimensional local tuning algorithm for solving GO problems with partially defined constraints, Optimization Letters, 1(1), 85-99

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[71] arXiv:1107.5783 (cross-list from math.AP) [pdf, other]

Title: Numerical analysis of semilinear elliptic equations with finite spectral interaction

José Cal Neto, Carlos Tomei

Comments: 20 pages, 15 figures (34 .eps files)

Subjects: Analysis of PDEs (math.AP); Functional Analysis (math.FA); Numerical Analysis (math.NA)