Numerical Analysis

Authors and titles for January 2014

[1] arXiv:1401.0076 [pdf, other]

Title: High Order Maximum Principle Preserving Semi-Lagrangian Finite Difference WENO schemes for the Vlasov Equation

Tao Xiong, Jing-Mei Qiu, Zhengfu Xu, Andrew Christlieb

Subjects: Numerical Analysis (math.NA)

[2] arXiv:1401.0082 [pdf, other]

Title: Combined field formulation and a simple stable explicit interface advancing scheme for fluid structure interaction

Jie Liu

Comments: 24 pages

Subjects: Numerical Analysis (math.NA)

[3] arXiv:1401.0159 [pdf, other]

Title: Speeding-Up Convergence via Sequential Subspace Optimization: Current State and Future Directions

Michael Zibulevsky

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG)

[4] arXiv:1401.0188 [pdf, other]

Title: Comparison of Simulations of Convective Flows

Pierre Lallemand (CSRC), François Dubois (LM-Orsay, LMSSC)

Comments: 17 pages

Journal-ref: Communications in Computational Physics, Global Science Press, 2013, 17 (05), pp.1169 - 1184

Subjects: Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)

[5] arXiv:1401.0190 [pdf, other]

Title: The DFLU flux for systems of conservation laws

Adi Adimurthi (TIFR-CAM), G. D. Veerappa Gowda (TIFR-CAM), Jérôme Jaffré (Inria Paris-Rocquencourt)

Comments: This paper is published in the Journal of Computational and Applied Mathematics 247 (2013) 102-123. arXiv admin note: substantial text overlap with arXiv:0908.0320

Journal-ref: N° RR-8442 (2013)

Subjects: Numerical Analysis (math.NA)

[6] arXiv:1401.0193 [pdf, other]

Title: Mathematical analysis of a discrete fracture model coupling Darcy flow in the matrix with Darcy-Forchheimer flow in the fracture

Peter Knabner, Jean Roberts (Inria Paris-Rocquencourt)

Journal-ref: ESAIM: M2AN 48 (2014) 1451-1472

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1401.0248 [pdf, other]

Title: Twofold fast summation

Evgeny Latkin

Comments: All used tests and testing results available at author's Web site: this https URL

Subjects: Numerical Analysis (math.NA)

[8] arXiv:1401.0339 [pdf, other]

Title: An interior penalty discontinuous Galerkin method for a class of monotone quasilinear elliptic problems

Peter W. Fick

Subjects: Numerical Analysis (math.NA)

[9] arXiv:1401.0372 [pdf, other]

Title: Is $2k$-Conjecture valid for finite volume methods?

Waixiang Cao, Zhimin Zhang, Qingsong Zou

Subjects: Numerical Analysis (math.NA)

[10] arXiv:1401.0399 [pdf, other]

Title: On rotational invariance of lattice Boltzmann schemes

Adeline Augier (LM-Orsay), François Dubois (LM-Orsay, LMSSC), Benjamin Graille (LM-Orsay), Pierre Lallemand (CSRC)

Comments: 24 pages

Subjects: Numerical Analysis (math.NA); Cellular Automata and Lattice Gases (nlin.CG)

[11] arXiv:1401.0427 [pdf, other]

Title: Simulation of strong nonlinear waves with vectorial lattice Boltzmann schemes

François Dubois (LM-Orsay, LMSSC)

Comments: 12 pages

Subjects: Numerical Analysis (math.NA); Cellular Automata and Lattice Gases (nlin.CG)

[12] arXiv:1401.0435 [pdf, other]

Title: A global minimization algorithm for Tikhonov functionals with sparsity constraints

Wei Wang, Stephan W. Anzengruber, Ronny Ramlau, Bo Han

Journal-ref: Applicable Analysis 94 (2015), 580--611

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1401.0482 [pdf, other]

Title: Nearest matrix with prescribed eigenvalues and its applications

Esmaeil Kokabifar, Ghasem Barid Loghmani, S. M. Karbassi

Subjects: Numerical Analysis (math.NA)

[14] arXiv:1401.0485 [pdf, other]

Title: On the distance from a normal matrix polynomial to the set of matrix polynomials with a prescribed multiple eigenvalue

Esmaeil Kokabifar, Ghasem Barid Loghmani

Subjects: Numerical Analysis (math.NA)

[15] arXiv:1401.0490 [pdf, other]

Title: On the distance from a matrix polynomial to matrix polynomials with two prescribed eigenvalues

Esmaeil Kokabifar, G.B. Loghmani, A.M. Nazari, S.M. Karbassi

Subjects: Numerical Analysis (math.NA)

[16] arXiv:1401.0559 [pdf, other]

Title: A fictitious domain approach for Fluid-Structure Interactions based on the eXtended Finite Element Method

Sébastien Court, Michel Fournié, Alexei Lozinski

Comments: 10 pages, 4 figures

Subjects: Numerical Analysis (math.NA)

[17] arXiv:1401.0616 [pdf, other]

Title: Compatible finite element methods for numerical weather prediction

C.J. Cotter, A.T.T. McRae

Comments: To appear in ECMWF Seminar proceedings 2014

Subjects: Numerical Analysis (math.NA); Atmospheric and Oceanic Physics (physics.ao-ph)

[18] arXiv:1401.0638 [pdf, other]

Title: Convergence rate and acceleration of Clenshaw-Curtis quadrature for functions with endpoint singularities

Haiyong Wang

Comments: The section 3 is revised

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1401.0798 [pdf, other]

Title: Domain decomposition methods with overlapping subdomains for time-dependent problems

Petr Vabishchevich, Petr Zakharov

Comments: 8 pages

Subjects: Numerical Analysis (math.NA)

[20] arXiv:1401.0824 [pdf, other]

Title: Finite volumes and mixed Petrov-Galerkin finite elements : the unidimensional problem

François Dubois (LM-Orsay, LMSSC)

Comments: 27 pages

Journal-ref: Numerical Methods for Partial Differential Equations 16, 3 (2000) pages 335-360

Subjects: Numerical Analysis (math.NA)

[21] arXiv:1401.0851 [pdf, other]

Title: Hierarchical model reduction of nonlinear partial differential equations based on the adaptive empirical projection method and reduced basis techniques

Kathrin Smetana, Mario Ohlberger

Journal-ref: M2AN Math. Model. Numer. Anal., Volume 51, Number 2, page 641--677 (2017)

Subjects: Numerical Analysis (math.NA)

[22] arXiv:1401.0894 [pdf, other]

Title: Multivariate discrete least-squares approximations with a new type of collocation grid

Tao Zhou, Akil Narayan, Zhiqiang Xu

Subjects: Numerical Analysis (math.NA)

[23] arXiv:1401.0920 [pdf, other]

Title: A posteriori error estimator for adaptive local basis functions to solve Kohn-Sham density functional theory

Jason Kaye, Lin Lin, Chao Yang

Comments: 34 pages, 12 figures

Journal-ref: Commun. Math. Sci. 13, 7 (2015)

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

[24] arXiv:1401.0961 [pdf, other]

Title: The analysis of FETI-DP preconditioner for full DG discretization of elliptic problems

Maksymilian Dryja, Juan Galvis, Marcus Sarkis

Subjects: Numerical Analysis (math.NA)

[25] arXiv:1401.0977 [pdf, other]

Title: The enriched Crouzeix-Raviart elements are equivalent to the Raviart-Thomas elements

Jun Hu, Rui Ma

Subjects: Numerical Analysis (math.NA)

[26] arXiv:1401.0984 [pdf, other]

Title: A uniformly accurate multiscale time integrator pseudospectral method for the Klein-Gordon equation in the nonrelativistic limit regime

Weizhu Bao, Yongyong Cai, Xiaofei Zhao

Comments: 24 pages, 2 figures

Journal-ref: SIAM J. Numer. Anal., 52 (2014), pp. 2488-2511

Subjects: Numerical Analysis (math.NA)

[27] arXiv:1401.1020 [pdf, other]

Title: Gradient entropy estimate and convergence of a semi-explicit scheme for diagonal hyperbolic systems

Laurent Monasse, Régis Monneau

Comments: 22 pages

Journal-ref: SIAM J. Numer. Anal. 2014, 52 (6), pp. 2792-2814

Subjects: Numerical Analysis (math.NA)

[28] arXiv:1401.1095 [pdf, other]

Title: Effective conditions for the reflection of an acoustic wave by low-porosity perforated plates

S. Laurens, E. Piot, A. Bendali, M'B. Fares, S. Tordeux

Subjects: Numerical Analysis (math.NA)

[29] arXiv:1401.1113 [pdf, other]

Title: Explicit computation of the electrostatic energy for an elliptical charged disc

S. Laurens, S. Tordeux

Journal-ref: Applied Mathematics Letters, Volume 26, Issue 2, February 2013, Pages 301-305, ISSN 0893-9659

Subjects: Numerical Analysis (math.NA)

[30] arXiv:1401.1154 [pdf, other]

Title: Monte Carlo Computation of the Vassiliev knot invariant of degree 2 in the integral representation

Franco Ferrari, Yani Zhao

Comments: 35 pages, 13 figures, LaTeX + RevTeX 4.1, a mistake in the name of one of the authors has been corrected

Subjects: Numerical Analysis (math.NA)

[31] arXiv:1401.1183 [pdf, other]

Title: An Adaptive Shifted Power Method for Computing Generalized Tensor Eigenpairs

Tamara G. Kolda, Jackson R. Mayo

Journal-ref: SIAM Journal on Matrix Analysis and Applications 35(4):1563-1581, December 2014

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1401.1483 [pdf, other]

Title: On the $p$-version of FEM in one dimension: The known and unknown features

Ivo Babuška, Harri Hakula

Subjects: Numerical Analysis (math.NA)

[33] arXiv:1401.1576 [pdf, other]

Title: The abstract Hodge-Dirac operator and its stable discretization

Paul Leopardi, Ari Stern

Comments: 21 pages, 1 figure; v2: minor revisions

Journal-ref: SIAM Journal on Numerical Analysis, Volume 54 Issue 6, 2016, pp. 3258-3279

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1401.1651 [pdf, other]

Title: An easy-to-use algorithm for simulating traffic flow on networks: theoretical study

Maya Briani, Emiliano Cristiani

Comments: arXiv admin note: text overlap with arXiv:1310.8329 Networks and Heterogeneous Media, 2014

Journal-ref: Netw. Heterog. Media, 9 (2014), 519-552

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1401.1754 [pdf, other]

Title: Greedy Strategies for Convex Optimization

Hao Nguyen, Guergana Petrova

Subjects: Numerical Analysis (math.NA)

[36] arXiv:1401.1874 [pdf, other]

Title: A Fast Algorithm for the Inversion of Quasiseparable Vandermonde-like Matrices

Sirani M. Perera, Grigory Bonik, Vadim Olshevsky

Subjects: Numerical Analysis (math.NA); Symbolic Computation (cs.SC)

[37] arXiv:1401.2125 [pdf, other]

Title: Exponential-Krylov methods for ordinary differential equations

Paul Tranquilli, Adrian Sandu

Journal-ref: Journal of Computational Physics. Volume 278, Pages 31 -- 46, 2014

Subjects: Numerical Analysis (math.NA)

[38] arXiv:1401.2288 [pdf, other]

Title: Extension of Sparse Randomized Kaczmarz Algorithm for Multiple Measurement Vectors

Hemant Kumar Aggarwal, Angshul Majumdar

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Machine Learning (stat.ML)

[39] arXiv:1401.2313 [pdf, other]

Title: A numerical investigation of level sets of extremal Sobolev functions

Stefan Juhnke, Jesse Ratzkin

Comments: 15 pages, 9 figures, submitted

Journal-ref: Involve 8 (2015) 787-799

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

[40] arXiv:1401.2350 [pdf, other]

Title: A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix

Takumi Yamashita, Kinji Kimura, Yusaku Yamamoto

Comments: 21 pages, no figure

Subjects: Numerical Analysis (math.NA)

[41] arXiv:1401.2394 [pdf, other]

Title: Robust error bounds for finite element approximation of reaction-diffusion problems with non-constant reaction coefficient in arbitrary space dimension

Mark Ainsworth, Tomáš Vejchodský

Journal-ref: Computer Methods in Applied Mechanics and Engineering 281 (2014), 184-199

Subjects: Numerical Analysis (math.NA)

[42] arXiv:1401.2431 [pdf, other]

Title: Numerical methods for multiscale inverse problems

Christina Frederick, Bjorn Engquist

Subjects: Numerical Analysis (math.NA)

[43] arXiv:1401.2442 [pdf, other]

Title: The decomposition-coordination method for the $p(x)$-Laplacian

Leandro Del Pezzo, Sandra Martinez

Comments: 18 pages and 1 figure. arXiv admin note: text overlap with arXiv:1009.2063

Subjects: Numerical Analysis (math.NA)

[44] arXiv:1401.2720 [pdf, other]

Title: A hierarchically blocked Jacobi SVD algorithm for single and multiple graphics processing units

Vedran Novaković

Comments: Accepted for publication in SIAM Journal on Scientific Computing

Journal-ref: SIAM J. Sci. Comput. 37 (2015), C1-C30

Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS)

[45] arXiv:1401.2744 [pdf, other]

Title: Error Bounds for Numerical Integration of Oscillatory Bessel Transforms with Algebraic or Logarithmic Singularities

Hongchao Kang, Congpei An

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1401.2786 [pdf, other]

Title: A frequency-independent boundary element method for scattering by two-dimensional screens and apertures

David P. Hewett, Stephen Langdon, Simon N. Chandler-Wilde

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1401.2817 [pdf, other]

Title: A high frequency boundary element method for scattering by a class of nonconvex obstacles

David P. Hewett, Simon N. Chandler-Wilde, Stephen Langdon, Ashley Twigger

Subjects: Numerical Analysis (math.NA)

[48] arXiv:1401.2844 [pdf, other]

Title: Inifnite hypercomplex number system factorization methods

Yakiv O. Kalinovsky, Dmitry V. Lande, Yuliya E. Boyarinova, Iana V. Khitsko

Comments: 6 pages

Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)

[49] arXiv:1401.2907 [pdf, other]

Title: A New Fast Numerical Method for One-Dimensional Nonlinear Sine-Gordon Equation Using Multivariate Padé approximation

Hamed Mohebalizadeh, Esmail Babolian

Comments: This paper has been withdrawn by the author due to a crucial sign error in equation 1

Subjects: Numerical Analysis (math.NA)

[50] arXiv:1401.2908 [pdf, other]

Title: $(n D+1)$ Padé approximation

Hamed Mohebalizadeh, Esmail Babolian

Comments: This paper has been withdrawn by the author due to a crucial sign error in equation 1

Subjects: Numerical Analysis (math.NA)