Subjects -> MATHEMATICS (Total: 1118 journals)
    - APPLIED MATHEMATICS (92 journals)
    - GEOMETRY AND TOPOLOGY (23 journals)
    - MATHEMATICS (819 journals)
    - MATHEMATICS (GENERAL) (45 journals)
    - NUMERICAL ANALYSIS (26 journals)
    - PROBABILITIES AND MATH STATISTICS (113 journals)

MATHEMATICS (819 journals)                  1 2 3 4 5 | Last

Showing 1 - 200 of 538 Journals sorted alphabetically
Abakós     Open Access   (Followers: 5)
Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg     Hybrid Journal   (Followers: 3)
Accounting Perspectives     Full-text available via subscription   (Followers: 9)
ACM Transactions on Algorithms (TALG)     Hybrid Journal   (Followers: 17)
ACM Transactions on Computational Logic (TOCL)     Hybrid Journal   (Followers: 5)
ACM Transactions on Mathematical Software (TOMS)     Hybrid Journal   (Followers: 9)
ACS Applied Materials & Interfaces     Hybrid Journal   (Followers: 44)
Acta Applicandae Mathematicae     Hybrid Journal   (Followers: 2)
Acta Mathematica     Hybrid Journal   (Followers: 11)
Acta Mathematica Hungarica     Hybrid Journal   (Followers: 2)
Acta Mathematica Scientia     Full-text available via subscription   (Followers: 5)
Acta Mathematica Sinica, English Series     Hybrid Journal   (Followers: 6)
Acta Mathematica Vietnamica     Hybrid Journal  
Acta Mathematicae Applicatae Sinica, English Series     Hybrid Journal  
Advanced Science Letters     Full-text available via subscription   (Followers: 13)
Advances in Applied Clifford Algebras     Hybrid Journal   (Followers: 6)
Advances in Catalysis     Full-text available via subscription   (Followers: 8)
Advances in Complex Systems     Hybrid Journal   (Followers: 12)
Advances in Computational Mathematics     Hybrid Journal   (Followers: 23)
Advances in Decision Sciences     Open Access   (Followers: 4)
Advances in Difference Equations     Open Access   (Followers: 5)
Advances in Fixed Point Theory     Open Access   (Followers: 9)
Advances in Geosciences (ADGEO)     Open Access   (Followers: 22)
Advances in Linear Algebra & Matrix Theory     Open Access   (Followers: 10)
Advances in Materials Science     Open Access   (Followers: 22)
Advances in Mathematical Physics     Open Access   (Followers: 10)
Advances in Mathematics     Full-text available via subscription   (Followers: 22)
Advances in Numerical Analysis     Open Access   (Followers: 8)
Advances in Operations Research     Open Access   (Followers: 14)
Advances in Operator Theory     Hybrid Journal   (Followers: 4)
Advances in Porous Media     Full-text available via subscription   (Followers: 6)
Advances in Pure Mathematics     Open Access   (Followers: 11)
Advances in Science and Research (ASR)     Open Access   (Followers: 8)
Aequationes Mathematicae     Hybrid Journal   (Followers: 2)
African Journal of Educational Studies in Mathematics and Sciences     Full-text available via subscription   (Followers: 12)
African Journal of Mathematics and Computer Science Research     Open Access   (Followers: 7)
Afrika Matematika     Hybrid Journal   (Followers: 3)
Air, Soil & Water Research     Open Access   (Followers: 13)
AKSIOMA Journal of Mathematics Education     Open Access   (Followers: 4)
AKSIOMATIK : Jurnal Penelitian Pendidikan dan Pembelajaran Matematika     Open Access   (Followers: 1)
Al-Jabar : Jurnal Pendidikan Matematika     Open Access   (Followers: 1)
Al-Qadisiyah Journal for Computer Science and Mathematics     Open Access   (Followers: 1)
AL-Rafidain Journal of Computer Sciences and Mathematics     Open Access   (Followers: 6)
Algebra and Logic     Hybrid Journal   (Followers: 8)
Algebra Colloquium     Hybrid Journal   (Followers: 4)
Algebra Universalis     Hybrid Journal   (Followers: 2)
Algorithmic Operations Research     Open Access   (Followers: 5)
Algorithms     Open Access   (Followers: 14)
Algorithms Research     Open Access   (Followers: 2)
American Journal of Computational and Applied Mathematics     Open Access   (Followers: 10)
American Journal of Mathematical Analysis     Open Access   (Followers: 2)
American Journal of Mathematical and Management Sciences     Hybrid Journal   (Followers: 1)
American Journal of Mathematics     Full-text available via subscription   (Followers: 9)
American Journal of Operations Research     Open Access   (Followers: 8)
American Mathematical Monthly     Full-text available via subscription   (Followers: 7)
An International Journal of Optimization and Control: Theories & Applications     Open Access   (Followers: 13)
Analele Universitatii Ovidius Constanta - Seria Matematica     Open Access  
Analysis and Applications     Hybrid Journal   (Followers: 2)
Analysis and Mathematical Physics     Hybrid Journal   (Followers: 10)
Analysis Mathematica     Full-text available via subscription  
Anargya : Jurnal Ilmiah Pendidikan Matematika     Open Access   (Followers: 8)
Annales Mathematicae Silesianae     Open Access   (Followers: 2)
Annales mathématiques du Québec     Hybrid Journal   (Followers: 4)
Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica     Open Access   (Followers: 1)
Annales Universitatis Paedagogicae Cracoviensis. Studia Mathematica     Open Access  
Annali di Matematica Pura ed Applicata     Hybrid Journal   (Followers: 1)
Annals of Combinatorics     Hybrid Journal   (Followers: 3)
Annals of Data Science     Hybrid Journal   (Followers: 17)
Annals of Discrete Mathematics     Full-text available via subscription   (Followers: 8)
Annals of Functional Analysis     Hybrid Journal   (Followers: 4)
Annals of Mathematics     Full-text available via subscription   (Followers: 4)
Annals of Mathematics and Artificial Intelligence     Hybrid Journal   (Followers: 16)
Annals of PDE     Hybrid Journal  
Annals of Pure and Applied Logic     Open Access   (Followers: 6)
Annals of the Alexandru Ioan Cuza University - Mathematics     Open Access  
Annals of the Institute of Statistical Mathematics     Hybrid Journal   (Followers: 1)
Annals of West University of Timisoara - Mathematics     Open Access   (Followers: 1)
Annals of West University of Timisoara - Mathematics and Computer Science     Open Access   (Followers: 2)
Annuaire du Collège de France     Open Access   (Followers: 6)
ANZIAM Journal     Open Access   (Followers: 2)
Applicable Algebra in Engineering, Communication and Computing     Hybrid Journal   (Followers: 3)
Applications of Mathematics     Hybrid Journal   (Followers: 3)
Applied Categorical Structures     Hybrid Journal   (Followers: 4)
Applied Computational Intelligence and Soft Computing     Open Access   (Followers: 16)
Applied Mathematics     Open Access   (Followers: 10)
Applied Mathematics     Open Access   (Followers: 6)
Applied Mathematics & Optimization     Hybrid Journal   (Followers: 13)
Applied Mathematics - A Journal of Chinese Universities     Hybrid Journal   (Followers: 2)
Applied Mathematics and Nonlinear Sciences     Open Access   (Followers: 1)
Applied Mathematics Letters     Full-text available via subscription   (Followers: 3)
Applied Mathematics Research eXpress     Hybrid Journal   (Followers: 2)
Applied Network Science     Open Access   (Followers: 3)
Applied Numerical Mathematics     Hybrid Journal   (Followers: 6)
Applied Spatial Analysis and Policy     Hybrid Journal   (Followers: 6)
Arab Journal of Mathematical Sciences     Open Access   (Followers: 4)
Arabian Journal of Mathematics     Open Access   (Followers: 2)
Archive for Mathematical Logic     Hybrid Journal   (Followers: 4)
Archive of Applied Mechanics     Hybrid Journal   (Followers: 6)
Archive of Numerical Software     Open Access  
Archives of Computational Methods in Engineering     Hybrid Journal   (Followers: 6)
Arkiv för Matematik     Hybrid Journal   (Followers: 1)
Armenian Journal of Mathematics     Open Access   (Followers: 1)
Arnold Mathematical Journal     Hybrid Journal   (Followers: 1)
Artificial Satellites     Open Access   (Followers: 24)
Asia-Pacific Journal of Operational Research     Hybrid Journal   (Followers: 3)
Asian Journal of Algebra     Open Access   (Followers: 1)
Asian Research Journal of Mathematics     Open Access  
Asian-European Journal of Mathematics     Hybrid Journal   (Followers: 4)
Australian Mathematics Teacher, The     Full-text available via subscription   (Followers: 7)
Australian Primary Mathematics Classroom     Full-text available via subscription   (Followers: 7)
Australian Senior Mathematics Journal     Full-text available via subscription   (Followers: 2)
Automatic Documentation and Mathematical Linguistics     Hybrid Journal   (Followers: 5)
Axioms     Open Access   (Followers: 1)
Baltic International Yearbook of Cognition, Logic and Communication     Open Access   (Followers: 2)
Banach Journal of Mathematical Analysis     Hybrid Journal   (Followers: 1)
Basin Research     Hybrid Journal   (Followers: 6)
BIBECHANA     Open Access   (Followers: 2)
Biomath     Open Access  
BIT Numerical Mathematics     Hybrid Journal   (Followers: 1)
Boletim Cearense de Educação e História da Matemática     Open Access  
Boletim de Educação Matemática     Open Access  
Boletín de la Sociedad Matemática Mexicana     Hybrid Journal  
Bollettino dell'Unione Matematica Italiana     Full-text available via subscription   (Followers: 3)
British Journal for the History of Mathematics     Hybrid Journal  
British Journal of Mathematical and Statistical Psychology     Full-text available via subscription   (Followers: 20)
Bruno Pini Mathematical Analysis Seminar     Open Access  
Buletinul Academiei de Stiinte a Republicii Moldova. Matematica     Open Access   (Followers: 14)
Bulletin des Sciences Mathamatiques     Full-text available via subscription   (Followers: 4)
Bulletin of Dnipropetrovsk University. Series : Communications in Mathematical Modeling and Differential Equations Theory     Open Access   (Followers: 3)
Bulletin of Mathematical Sciences     Open Access   (Followers: 1)
Bulletin of Symbolic Logic     Full-text available via subscription   (Followers: 3)
Bulletin of Taras Shevchenko National University of Kyiv. Series: Physics and Mathematics     Open Access  
Bulletin of the Australian Mathematical Society     Full-text available via subscription   (Followers: 2)
Bulletin of the Brazilian Mathematical Society, New Series     Hybrid Journal  
Bulletin of the Iranian Mathematical Society     Hybrid Journal  
Bulletin of the London Mathematical Society     Hybrid Journal   (Followers: 3)
Bulletin of the Malaysian Mathematical Sciences Society     Hybrid Journal  
Cadernos do IME : Série Matemática     Open Access   (Followers: 2)
Calculus of Variations and Partial Differential Equations     Hybrid Journal  
Canadian Journal of Mathematics / Journal canadien de mathématiques     Hybrid Journal  
Canadian Journal of Science, Mathematics and Technology Education     Hybrid Journal   (Followers: 23)
Canadian Mathematical Bulletin     Hybrid Journal  
Carpathian Mathematical Publications     Open Access   (Followers: 1)
Catalysis in Industry     Hybrid Journal   (Followers: 1)
CEAS Space Journal     Hybrid Journal   (Followers: 6)
CHANCE     Hybrid Journal   (Followers: 5)
Chaos, Solitons & Fractals     Hybrid Journal   (Followers: 3)
Chaos, Solitons & Fractals : X     Open Access   (Followers: 1)
ChemSusChem     Hybrid Journal   (Followers: 8)
Chinese Annals of Mathematics, Series B     Hybrid Journal  
Chinese Journal of Catalysis     Full-text available via subscription   (Followers: 3)
Chinese Journal of Mathematics     Open Access  
Ciencia     Open Access   (Followers: 1)
CODEE Journal     Open Access   (Followers: 2)
Cogent Mathematics     Open Access   (Followers: 2)
Cognitive Computation     Hybrid Journal   (Followers: 3)
Collectanea Mathematica     Hybrid Journal  
College Mathematics Journal     Hybrid Journal   (Followers: 4)
COMBINATORICA     Hybrid Journal  
Combinatorics, Probability and Computing     Hybrid Journal   (Followers: 4)
Combustion Theory and Modelling     Hybrid Journal   (Followers: 17)
Commentarii Mathematici Helvetici     Hybrid Journal  
Communications in Advanced Mathematical Sciences     Open Access  
Communications in Combinatorics and Optimization     Open Access  
Communications in Contemporary Mathematics     Hybrid Journal  
Communications in Mathematical Physics     Hybrid Journal   (Followers: 4)
Communications On Pure & Applied Mathematics     Hybrid Journal   (Followers: 5)
Complex Analysis and its Synergies     Open Access   (Followers: 3)
Complex Variables and Elliptic Equations: An International Journal     Hybrid Journal  
Composite Materials Series     Full-text available via subscription   (Followers: 11)
Compositio Mathematica     Full-text available via subscription  
Comptes Rendus : Mathematique     Open Access  
Computational and Applied Mathematics     Hybrid Journal   (Followers: 4)
Computational and Mathematical Methods     Hybrid Journal  
Computational and Mathematical Methods in Medicine     Open Access   (Followers: 3)
Computational and Mathematical Organization Theory     Hybrid Journal   (Followers: 1)
Computational Complexity     Hybrid Journal   (Followers: 4)
Computational Mathematics and Modeling     Hybrid Journal   (Followers: 9)
Computational Mechanics     Hybrid Journal   (Followers: 10)
Computational Methods and Function Theory     Hybrid Journal  
Computational Optimization and Applications     Hybrid Journal   (Followers: 11)
Computers & Mathematics with Applications     Full-text available via subscription   (Followers: 11)
Confluentes Mathematici     Hybrid Journal  
Constructive Mathematical Analysis     Open Access   (Followers: 1)
Contributions to Discrete Mathematics     Open Access   (Followers: 1)
Contributions to Game Theory and Management     Open Access  
COSMOS     Hybrid Journal   (Followers: 1)
Cryptography and Communications     Hybrid Journal   (Followers: 14)
Cuadernos de Investigación y Formación en Educación Matemática     Open Access  
Cubo. A Mathematical Journal     Open Access  
Current Research in Biostatistics     Open Access   (Followers: 8)
Czechoslovak Mathematical Journal     Hybrid Journal   (Followers: 1)
Daya Matematis : Jurnal Inovasi Pendidikan Matematika     Open Access   (Followers: 1)
Demographic Research     Open Access   (Followers: 16)
Design Journal : An International Journal for All Aspects of Design     Hybrid Journal   (Followers: 35)
Desimal : Jurnal Matematika     Open Access   (Followers: 3)
Developments in Clay Science     Full-text available via subscription   (Followers: 1)
Developments in Mineral Processing     Full-text available via subscription   (Followers: 3)
Dhaka University Journal of Science     Open Access  
Differential Equations and Dynamical Systems     Hybrid Journal   (Followers: 4)

        1 2 3 4 5 | Last

Similar Journals
Journal Cover
Advances in Computational Mathematics
Journal Prestige (SJR): 0.812
Citation Impact (citeScore): 1
Number of Followers: 23  
 
  Hybrid Journal Hybrid journal (It can contain Open Access articles)
ISSN (Print) 1572-9044 - ISSN (Online) 1019-7168
Published by Springer-Verlag Homepage  [2658 journals]
  • Comparison of integral equations for the Maxwell transmission problem with
           general permittivities

    • Free pre-print version: Loading...

      Abstract: Two recently derived integral equations for the Maxwell transmission problem are compared through numerical tests on simply connected axially symmetric domains for non-magnetic materials. The winning integral equation turns out to be entirely free from false eigenwavenumbers for any passive materials, also for purely negative permittivity ratios and in the static limit, as well as free from false essential spectrum on non-smooth surfaces. It also appears to be numerically competitive to all other available integral equation reformulations of the Maxwell transmission problem, despite using eight scalar surface densities.
      PubDate: 2021-10-15
       
  • An a posteriori error estimate for a dual mixed method applied to Stokes
           system with non-null source terms

    • Free pre-print version: Loading...

      Abstract: In this work, we focus our attention in the Stokes flow with nonhomogeneous source terms, formulated in dual mixed form. For the sake of completeness, we begin recalling the corresponding well-posedness at continuous and discrete levels. After that, and with the help of a kind of a quasi-Helmholtz decomposition of functions in H(div), we develop a residual type a posteriori error analysis, deducing an estimator that is reliable and locally efficient. Finally, we provide numerical experiments, which confirm our theoretical results on the a posteriori error estimator and illustrate the performance of the corresponding adaptive algorithm, supporting its use in practice.
      PubDate: 2021-10-15
       
  • Mixed precision path tracking for polynomial homotopy continuation

    • Free pre-print version: Loading...

      Abstract: This article develops a new predictor-corrector algorithm for numerical path tracking in the context of polynomial homotopy continuation. In the corrector step, it uses a newly developed Newton corrector algorithm which rejects an initial guess if it is not an approximate zero. The algorithm also uses an adaptive step size control that builds on a local understanding of the region of convergence of Newton’s method and the distance to the closest singularity following Telen, Van Barel, and Verschelde. To handle numerically challenging situations, the algorithm uses mixed precision arithmetic. The efficiency and robustness are demonstrated in several numerical examples.
      PubDate: 2021-09-29
       
  • A rational RBF interpolation with conditionally positive definite kernels

    • Free pre-print version: Loading...

      Abstract: In this paper, we present a rational RBF interpolation method to approximate multivariate functions with poles or other singularities on or near the domain of approximation. The method is based on scattered point layouts and is flexible with respect to the geometry of the problem’s domain. Despite the existing rational RBF-based techniques, the new method allows the use of conditionally positive definite kernels as basis functions. In particular, we use polyharmonic kernels and prove that the rational polyharmonic interpolation is scalable. The scaling property results in a stable algorithm provided that the method be implemented in a localized form. To this aim, we combine the rational polyharmonic interpolation with the partition of unity method. Sufficient number of numerical examples in one, two and three dimensions are given to show the efficiency and the accuracy of the method.
      PubDate: 2021-09-27
       
  • Accurate singular values of a class of parameterized negative matrices

    • Free pre-print version: Loading...

      Abstract: Typically, parametrization captures the essence of a class of matrices, and its potential advantage is to make accurate computations possible. But, in general, parametrization suitable for accurate computations is not always easy to find. In this paper, we introduce a parametrization of a class of negative matrices to accurately solve the singular value problem. It is observed that, given a set of parameters, the associated nonsingular negative matrix can be orthogonally transformed into a totally nonnegative matrix in an implicit and subtraction-free way, which implies that such a set of parameters determines singular values of the associated negative matrix accurately. Based on this observation, a new O(n3) algorithm is designed to compute all the singular values, large and small, to high relative accuracy.
      PubDate: 2021-09-10
      DOI: 10.1007/s10444-021-09898-z
       
  • Error analysis of the SAV Fourier-spectral method for the
           Cahn-Hilliard-Hele-Shaw system

    • Free pre-print version: Loading...

      Abstract: In this paper, we construct several efficient scalar auxiliary variable (SAV) schemes based on the Fourier-spectral method in space for the Cahn-Hilliard-Hele-Shaw system. The temporal discretizations are built upon the first-order Euler and second-order BDF method, respectively. We derive the unconditional energy stability for both schemes and also establish the rigorous error estimates for the first-order SAV Fourier-spectral scheme. Finally, various numerical experiments are presented to demonstrate the accuracy and performance for the constructed schemes.
      PubDate: 2021-09-10
      DOI: 10.1007/s10444-021-09897-0
       
  • Carleman estimates and controllability results for fully discrete
           approximations of 1D parabolic equations

    • Free pre-print version: Loading...

      Abstract: In this paper, we prove a Carleman estimate for fully discrete approximations of one-dimensional parabolic operators in which the discrete parameters h and △t are connected to the large Carleman parameter. We use this estimate to obtain relaxed observability inequalities which yield, by duality, controllability results for fully discrete linear and semilinear parabolic equations.
      PubDate: 2021-09-10
      DOI: 10.1007/s10444-021-09885-4
       
  • An alternative approach for order conditions of Runge-Kutta-Nyström
           methods

    • Free pre-print version: Loading...

      Abstract: We present an alternative approach proposed by Albrecht to derive general order conditions for Runge-Kutta-Nyström methods and relate it to the classical RKN-theory. The RKN-methods are treated as composite linear methods to yield the general order conditions as orthogonal relations. We then exploit the orthogonal structure of the order conditions and obtain a simple recursion to generate the order conditions. Implications of this approach on the classical RKN-theory are discussed and it may be worthwhile to generalize the approach to other discretizations.
      PubDate: 2021-09-07
      DOI: 10.1007/s10444-021-09894-3
       
  • Kernel aggregated fast multipole method

    • Free pre-print version: Loading...

      Abstract: Many different simulation methods for Stokes flow problems involve a common computationally intense task—the summation of a kernel function over O(N2) pairs of points. One popular technique is the kernel independent fast multipole method (KIFMM), which constructs a spatial adaptive octree for all points and places a small number of equivalent multipole and local equivalent points around each octree box, and completes the kernel sum with O(N) cost, using these equivalent points. Simpler kernels can be used between these equivalent points to improve the efficiency of KIFMM. Here we present further extensions and applications to this idea, to enable efficient summations and flexible boundary conditions for various kernels. We call our method the kernel aggregated fast multipole method (KAFMM), because it uses different kernel functions at different stages of octree traversal. We have implemented our method as an open-source software library STKFMM based on the high-performance library PVFMM, with support for Laplace kernels, the Stokeslet, regularized Stokeslet, Rotne-Prager-Yamakawa (RPY) tensor, and the Stokes double-layer and traction operators. Open and periodic boundary conditions are supported for all kernels, and the no-slip wall boundary condition is supported for the Stokeslet and RPY tensor. The package is designed to be ready-to-use as well as being readily extensible to additional kernels.
      PubDate: 2021-09-06
      DOI: 10.1007/s10444-021-09896-1
       
  • Analysis of a Helmholtz preconditioning problem motivated by uncertainty
           quantification

    • Free pre-print version: Loading...

      Abstract: This paper analyses the following question: let Aj, j = 1,2, be the Galerkin matrices corresponding to finite-element discretisations of the exterior Dirichlet problem for the heterogeneous Helmholtz equations ∇⋅ (Aj∇uj) + k2njuj = −f. How small must \(\ A_{1} -A_{2}\ _{L^{q}}\) and \(\ {n_{1}} - {n_{2}}\ _{L^{q}}\) be (in terms of k-dependence) for GMRES applied to either \((\mathbf {A}_1)^{-1}\mathbf {A}_2\) or A2(A1)− 1 to converge in a k-independent number of iterations for arbitrarily large k' (In other words, for A1 to be a good left or right preconditioner for A2') We prove results answering this question, give theoretical evidence for their sharpness, and give numerical experiments supporting the estimates. Our motivation for tackling this question comes from calculating quantities of interest for the Helmholtz equation with random coefficients A and n. Such a calculation may require the solution of many deterministic Helmholtz problems, each with different A and n, and the answer to the question above dictates to what extent a previously calculated inverse of one of the Galerkin matrices can be used as a preconditioner for other Galerkin matrices.
      PubDate: 2021-09-03
      DOI: 10.1007/s10444-021-09889-0
       
  • Robust preconditioning techniques for multiharmonic finite element method
           with application to time-periodic parabolic optimal control problems

    • Free pre-print version: Loading...

      Abstract: We are concerned with efficient solutions of the time-periodic parabolic optimal control problems. By using the multiharmonic FEM, the linear algebraic equations characterizing the first-order optimality conditions can be decoupled into a series of parallel solvable block 4 × 4 linear systems with respect to the cosine and sine Fourier coefficients of the state and scaled control variables for different frequencies. Parameter robust preconditioners are proposed for solving these linear systems along with information on practical algorithm implementation and detailed spectral analysis. Problem independent eigenvalue bounds and upper bound approximations of the condition numbers of the eigenvector matrices are obtained for the preconditioned matrices. Such results ensure efficient Krylov subspace acceleration methods and a parameter-free Chebyshev acceleration method, which are both robust in view of all discretization and model parameters. Numerical experiments are presented to demonstrate the robustness and effectiveness of the proposed preconditioners within both Krylov subspace and Chebyshev accelerations compared with some already available preconditioned Krylov subspace methods.
      PubDate: 2021-09-03
      DOI: 10.1007/s10444-021-09887-2
       
  • An O(N) algorithm for computing expectation of N-dimensional truncated
           multi-variate normal distribution I: fundamentals

    • Free pre-print version: Loading...

      Abstract: In this paper, we present the fundamentals of a hierarchical algorithm for computing the N-dimensional integral \(\phi (\mathbf {a}, \mathbf {b}; A) = {\int \limits }_{\mathbf {a}}^{\mathbf {b}} H(\mathbf {x}) f(\mathbf {x} A) \text {d} \mathbf {x}\) representing the expectation of a function H(X) where f(x A) is the truncated multi-variate normal (TMVN) distribution with zero mean, x is the vector of integration variables for the N-dimensional random vector X, A is the inverse of the covariance matrix Σ, and a and b are constant vectors. The algorithm assumes that H(x) is “low-rank” and is designed for properly clustered X so that the matrix A has “low-rank” blocks and “low-dimensional” features. We demonstrate the divide-and-conquer idea when A is a symmetric positive definite tridiagonal matrix and present the necessary building blocks and rigorous potential theory–based algorithm analysis when A is given by the exponential covariance model. The algorithm overall complexity is O(N) for N-dimensional problems, with a prefactor determined by the rank of the off-diagonal matrix blocks and number of effective variables. Very high accuracy results for N as large as 2048 are obtained on a desktop computer with 16G memory using the fast Fourier transform (FFT) and non-uniform FFT to validate the analysis. The current paper focuses on the ideas using the simple yet representative examples where the off-diagonal matrix blocks are rank 1 and the number of effective variables is bounded by 2, to allow concise notations and easier explanation. In a subsequent paper, we discuss the generalization of current scheme using the sparse grid technique for higher rank problems and demonstrate how all the moments of kth order or less (a total of O(Nk) integrals) can be computed using O(Nk) operations for k ≥ 2 and \(O(N \log N)\) operations for k = 1.
      PubDate: 2021-09-01
      DOI: 10.1007/s10444-021-09888-1
       
  • Computing low-rank rightmost eigenpairs of a class of matrix-valued linear
           operators

    • Free pre-print version: Loading...

      Abstract: In this article, a new method is proposed to approximate the rightmost eigenpair of certain matrix-valued linear operators, in a low-rank setting. First, we introduce a suitable ordinary differential equation, whose solution allows us to approximate the rightmost eigenpair of the linear operator. After analyzing the behaviour of its solution on the whole space, we project the ODE on a low-rank manifold of prescribed rank and correspondingly analyze the behaviour of its solutions. For a general linear operator we prove that—under generic assumptions—the solution of the ODE converges globally to its leading eigenmatrix. The analysis of the projected operator is more subtle due to its nonlinearity; when ca is self-adjoint, we are able to prove that the associated low-rank ODE converges (at least locally) to its rightmost eigenmatrix in the low-rank manifold, a property which appears to hold also in the more general case. Two explicit numerical methods are proposed, the second being an adaptation of the projector splitting integrator proposed recently by Lubich and Oseledets. The numerical experiments show that the method is effective and competitive.
      PubDate: 2021-09-01
      DOI: 10.1007/s10444-021-09895-2
       
  • A fast ADI orthogonal spline collocation method with graded meshes for the
           two-dimensional fractional integro-differential equation

    • Free pre-print version: Loading...

      Abstract: We propose and analyze a time-stepping Crank-Nicolson(CN) alternating direction implicit(ADI) scheme combined with an arbitrary-order orthogonal spline collocation (OSC) methods in space for the numerical solution of the fractional integro-differential equation with a weakly singular kernel. We prove the stability of the numerical scheme and derive error estimates. The analysis presented allows variable time steps which, as will be shown, can efficiently be selected to match singularities in the solution induced by singularities in the kernel of the memory term. Finally, some numerical tests are given.
      PubDate: 2021-08-31
      DOI: 10.1007/s10444-021-09884-5
       
  • An H1 convergence of the spectral method for the time-fractional
           non-linear diffusion equations

    • Free pre-print version: Loading...

      Abstract: The generalized discrete Gronwall inequality is applied to analyze the optimal H1 error estimate of the time-stepping spectral method for the time-fractional diffusion equations, where the time-fractional derivative is discretized by the second-order fractional backward difference formula or the second-order generalized Newton-Gregory formula. The methodology is extended to analyze the fractional Crank–Nicolson spectral method and the time-stepping spectral method for the multi-term time-fractional differential equations. Numerical simulations are provided to support the theoretical analysis.
      PubDate: 2021-08-25
      DOI: 10.1007/s10444-021-09892-5
       
  • Convergence rates for boundedly regular systems

    • Free pre-print version: Loading...

      Abstract: In this work, we consider a continuous dynamical system associated with the fixed point set of a nonexpansive operator which was originally studied by Boţ and Csetnek (J. Dyn. Diff. Equat. 29(1), pp. 155–168, 2017). Our main results establish convergence rates for the system’s trajectories when the nonexpansive operator satisfies an additional regularity property. This setting is the natural continuous-time analogue to discrete-time results obtained in Bauschke, Noll and Phan (J. Math. Anal. Appl. 421(1), pp. 1–20, 2015) and Borwein, Li and Tam (SIAM J. Optim. 27(1), pp. 1–33, 2017) by using the same regularity properties. Closure properties of the class of Hölder regular operators under taking convex combinations and compositions are also derived.
      PubDate: 2021-08-24
      DOI: 10.1007/s10444-021-09891-6
       
  • Non-symmetric isogeometric FEM-BEM couplings

    • Free pre-print version: Loading...

      Abstract: We present a coupling of the Finite Element and the Boundary Element Method in an isogeometric framework to approximate either two-dimensional Laplace interface problems or boundary value problems consisting of two disjoint domains. We consider the Finite Element Method in the bounded domains to simulate possibly non-linear materials. The Boundary Element Method is applied in unbounded or thin domains where the material behavior is linear. The isogeometric framework allows to combine different design and analysis tools: first, we consider the same type of NURBS parameterizations for an exact geometry representation and second, we use the numerical analysis for the Galerkin approximation. Moreover, it facilitates to perform h- and p-refinements. For the sake of analysis, we consider the framework of strongly monotone and Lipschitz continuous operators to ensure well-posedness of the coupled system. Furthermore, we provide a priori error estimates. We additionally show an improved convergence behavior for the errors in functionals of the solution that may double the rate under certain assumptions. Numerical examples conclude the work which illustrate the theoretical results.
      PubDate: 2021-08-19
      DOI: 10.1007/s10444-021-09886-3
       
  • Rapid evaluation of the spectral signal detection threshold and Stieltjes
           transform

    • Free pre-print version: Loading...

      Abstract: Accurate detection of signal components is a frequently-encountered challenge in statistical applications with a low signal-to-noise ratio. This problem is particularly challenging in settings with heteroscedastic noise. In certain signal-plus-noise models of data, such as the classical spiked covariance model and its variants, there are closed formulas for the spectral signal detection threshold (the largest sample eigenvalue attributable solely to noise) for isotropic noise in the limit of infinitely large data matrices. However, more general noise models currently lack provably fast and accurate methods for numerically evaluating the threshold. In this work, we introduce a rapid algorithm for evaluating the spectral signal detection threshold in the limit of infinitely large data matrices. We consider noise matrices with a separable variance profile (whose variance matrix is rank 1), as these arise often in applications. The solution is based on nested applications of Newton’s method. We also devise a new algorithm for evaluating the Stieltjes transform of the spectral distribution at real values exceeding the threshold. The Stieltjes transform on this domain is known to be a key quantity in parameter estimation for spectral denoising methods. The correctness of both algorithms is proven from a detailed analysis of the master equations characterizing the Stieltjes transform, and their performance is demonstrated in numerical experiments.
      PubDate: 2021-08-13
      DOI: 10.1007/s10444-021-09890-7
       
  • Two-scale finite element discretizations for nonlinear eigenvalue problems
           in quantum physics

    • Free pre-print version: Loading...

      Abstract: In this paper, some two-scale finite element discretizations are introduced and analyzed for a class of nonlinear elliptic eigenvalue problems on tensor product domains. It is shown that the solution obtained by the standard finite element method on a one-scale fine grid can be numerically replaced with a combination of some solutions on a coarse grid and some univariate fine grids by two-scale finite element discretizations. Compared with the standard finite element solution, the two-scale finite element approximations save computational cost significantly while achieving the same accuracy.
      PubDate: 2021-08-12
      DOI: 10.1007/s10444-021-09883-6
       
  • Efficient spatial second-/fourth-order finite difference ADI methods for
           multi-dimensional variable-order time-fractional diffusion equations

    • Free pre-print version: Loading...

      Abstract: Variable-order time-fractional diffusion equations (VO-tFDEs), which can be used to model solute transport in heterogeneous porous media are considered. Concerning the well-posedness and regularity theory (cf., Zheng & Wang, Anal. Appl., 2020), two finite difference ADI and compact ADI schemes are respectively proposed for the two-dimensional VO-tFDE. We show that the two schemes are unconditionally stable and convergent with second and fourth orders in space with respect to corresponding discrete norms. Besides, efficiency and practical computation of the ADI schemes are also discussed. Furthermore, the ADI and compact ADI methods are extended to model three-dimensional VO-tFDE, and unconditional stability and convergence are also proved. Finally, several numerical examples are given to validate the theoretical analysis and show efficiency of the ADI methods.
      PubDate: 2021-08-06
      DOI: 10.1007/s10444-021-09881-8
       
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
 


Your IP address: 3.238.204.31
 
Home (Search)
API
About JournalTOCs
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-