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

MATHEMATICS (714 journals)                  1 2 3 4 | Last

Showing 1 - 200 of 538 Journals sorted alphabetically
Abakós     Open Access   (Followers: 4)
Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg     Hybrid Journal   (Followers: 2)
Accounting Perspectives     Full-text available via subscription   (Followers: 4)
ACM Transactions on Algorithms (TALG)     Hybrid Journal   (Followers: 13)
ACM Transactions on Computational Logic (TOCL)     Hybrid Journal   (Followers: 5)
ACM Transactions on Mathematical Software (TOMS)     Hybrid Journal   (Followers: 6)
ACS Applied Materials & Interfaces     Hybrid Journal   (Followers: 43)
Acta Applicandae Mathematicae     Hybrid Journal   (Followers: 2)
Acta Mathematica Hungarica     Hybrid Journal   (Followers: 3)
Acta Mathematica Sinica, English Series     Hybrid Journal   (Followers: 5)
Acta Mathematica Vietnamica     Hybrid Journal  
Acta Mathematicae Applicatae Sinica, English Series     Hybrid Journal  
Advanced Science Letters     Full-text available via subscription   (Followers: 9)
Advances in Applied Clifford Algebras     Hybrid Journal   (Followers: 6)
Advances in Catalysis     Full-text available via subscription   (Followers: 7)
Advances in Complex Systems     Hybrid Journal   (Followers: 10)
Advances in Computational Mathematics     Hybrid Journal   (Followers: 16)
Advances in Decision Sciences     Open Access   (Followers: 4)
Advances in Difference Equations     Open Access   (Followers: 3)
Advances in Fixed Point Theory     Open Access  
Advances in Geosciences (ADGEO)     Open Access   (Followers: 20)
Advances in Linear Algebra & Matrix Theory     Open Access   (Followers: 6)
Advances in Materials Science     Open Access   (Followers: 21)
Advances in Mathematical Physics     Open Access   (Followers: 6)
Advances in Mathematics     Full-text available via subscription   (Followers: 18)
Advances in Numerical Analysis     Open Access   (Followers: 4)
Advances in Operations Research     Open Access   (Followers: 13)
Advances in Operator Theory     Hybrid Journal  
Advances in Pure Mathematics     Open Access   (Followers: 10)
Advances in Science and Research (ASR)     Open Access   (Followers: 9)
Aequationes Mathematicae     Hybrid Journal   (Followers: 2)
African Journal of Educational Studies in Mathematics and Sciences     Full-text available via subscription   (Followers: 8)
African Journal of Mathematics and Computer Science Research     Open Access   (Followers: 5)
Afrika Matematika     Hybrid Journal   (Followers: 2)
Air, Soil & Water Research     Open Access   (Followers: 6)
AKSIOMATIK : Jurnal Penelitian Pendidikan dan Pembelajaran Matematika     Open Access  
Al-Jabar : Jurnal Pendidikan Matematika     Open Access  
Al-Qadisiyah Journal for Computer Science and Mathematics     Open Access   (Followers: 3)
AL-Rafidain Journal of Computer Sciences and Mathematics     Open Access   (Followers: 4)
Algebra and Logic     Hybrid Journal   (Followers: 9)
Algebra Colloquium     Hybrid Journal   (Followers: 3)
Algebra Universalis     Hybrid Journal   (Followers: 3)
Algorithmic Operations Research     Open Access   (Followers: 6)
Algorithms     Open Access   (Followers: 14)
Algorithms Research     Open Access   (Followers: 1)
American Journal of Computational and Applied Mathematics     Open Access   (Followers: 4)
American Journal of Mathematical Analysis     Open Access   (Followers: 1)
American Journal of Mathematical and Management Sciences     Hybrid Journal  
American Journal of Mathematics     Full-text available via subscription   (Followers: 7)
American Journal of Operations Research     Open Access   (Followers: 6)
American Mathematical Monthly     Full-text available via subscription   (Followers: 3)
An International Journal of Optimization and Control: Theories & Applications     Open Access   (Followers: 12)
Analele Universitatii Ovidius Constanta - Seria Matematica     Open Access  
Analysis and Applications     Hybrid Journal   (Followers: 2)
Analysis and Mathematical Physics     Hybrid Journal   (Followers: 7)
Anargya : Jurnal Ilmiah Pendidikan Matematika     Open Access  
Annales Mathematicae Silesianae     Open Access  
Annales mathématiques du Québec     Hybrid Journal   (Followers: 3)
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: 15)
Annals of Functional Analysis     Hybrid Journal   (Followers: 2)
Annals of Mathematics     Full-text available via subscription   (Followers: 5)
Annals of Mathematics and Artificial Intelligence     Hybrid Journal   (Followers: 13)
Annals of PDE     Hybrid Journal  
Annals of Pure and Applied Logic     Open Access   (Followers: 5)
Annals of the Alexandru Ioan Cuza University - Mathematics     Open Access   (Followers: 1)
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: 1)
Applicable Algebra in Engineering, Communication and Computing     Hybrid Journal   (Followers: 3)
Applications of Mathematics     Hybrid Journal   (Followers: 3)
Applied Categorical Structures     Hybrid Journal   (Followers: 5)
Applied Computational Intelligence and Soft Computing     Open Access   (Followers: 16)
Applied Mathematics     Open Access   (Followers: 6)
Applied Mathematics     Open Access   (Followers: 6)
Applied Mathematics & Optimization     Hybrid Journal   (Followers: 7)
Applied Mathematics - A Journal of Chinese Universities     Hybrid Journal   (Followers: 1)
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: 1)
Applied Network Science     Open Access   (Followers: 3)
Applied Numerical Mathematics     Hybrid Journal   (Followers: 4)
Applied Spatial Analysis and Policy     Hybrid Journal   (Followers: 5)
Arab Journal of Mathematical Sciences     Open Access   (Followers: 3)
Arabian Journal of Mathematics     Open Access   (Followers: 1)
Archive for Mathematical Logic     Hybrid Journal   (Followers: 3)
Archive of Applied Mechanics     Hybrid Journal   (Followers: 4)
Archive of Numerical Software     Open Access  
Archives of Computational Methods in Engineering     Hybrid Journal   (Followers: 5)
Armenian Journal of Mathematics     Open Access  
Arnold Mathematical Journal     Hybrid Journal   (Followers: 1)
Artificial Satellites     Open Access   (Followers: 21)
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: 2)
Australian Mathematics Teacher, The     Full-text available via subscription   (Followers: 7)
Australian Primary Mathematics Classroom     Full-text available via subscription   (Followers: 5)
Australian Senior Mathematics Journal     Full-text available via subscription   (Followers: 1)
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  
Basin Research     Hybrid Journal   (Followers: 6)
BIBECHANA     Open Access  
Biomath     Open Access  
BIT Numerical Mathematics     Hybrid Journal  
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  
British Journal for the History of Mathematics     Hybrid Journal   (Followers: 2)
British Journal of Mathematical and Statistical Psychology     Full-text available via subscription   (Followers: 17)
British Journal of Mathematics & Computer Science     Full-text available via subscription   (Followers: 1)
Buletinul Academiei de Stiinte a Republicii Moldova. Matematica     Open Access   (Followers: 2)
Bulletin des Sciences Mathamatiques     Full-text available via subscription   (Followers: 3)
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: 4)
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  
Calculus of Variations and Partial Differential Equations     Hybrid Journal   (Followers: 1)
Canadian Journal of Mathematics / Journal canadien de mathématiques     Hybrid Journal  
Canadian Journal of Science, Mathematics and Technology Education     Hybrid Journal   (Followers: 20)
Canadian Mathematical Bulletin     Hybrid Journal  
Carpathian Mathematical Publications     Open Access  
Catalysis in Industry     Hybrid Journal  
CAUCHY     Open Access   (Followers: 1)
CEAS Space Journal     Hybrid Journal   (Followers: 5)
CHANCE     Hybrid Journal   (Followers: 5)
Chaos, Solitons & Fractals     Hybrid Journal   (Followers: 1)
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: 2)
Chinese Journal of Mathematics     Open Access  
Ciencia     Open Access  
CODEE Journal     Open Access  
Cogent Mathematics     Open Access   (Followers: 2)
Cognitive Computation     Hybrid Journal   (Followers: 3)
Collectanea Mathematica     Hybrid Journal  
College Mathematics Journal     Hybrid Journal   (Followers: 3)
COMBINATORICA     Hybrid Journal  
Combinatorics, Probability and Computing     Hybrid Journal   (Followers: 5)
Combustion Theory and Modelling     Hybrid Journal   (Followers: 20)
Commentarii Mathematici Helvetici     Hybrid Journal   (Followers: 1)
Communications in Combinatorics and Optimization     Open Access  
Communications in Contemporary Mathematics     Hybrid Journal  
Communications in Mathematical Physics     Hybrid Journal   (Followers: 3)
Communications On Pure & Applied Mathematics     Hybrid Journal   (Followers: 6)
Complex Analysis and its Synergies     Open Access   (Followers: 1)
Complex Variables and Elliptic Equations: An International Journal     Hybrid Journal  
Compositio Mathematica     Full-text available via subscription   (Followers: 2)
Comptes Rendus : Mathematique     Open Access  
Computational and Applied Mathematics     Hybrid Journal   (Followers: 3)
Computational and Mathematical Methods     Hybrid Journal  
Computational and Mathematical Methods in Medicine     Open Access   (Followers: 2)
Computational and Mathematical Organization Theory     Hybrid Journal   (Followers: 2)
Computational Complexity     Hybrid Journal   (Followers: 5)
Computational Mathematics and Modeling     Hybrid Journal   (Followers: 8)
Computational Mechanics     Hybrid Journal   (Followers: 11)
Computational Methods and Function Theory     Hybrid Journal  
Computational Optimization and Applications     Hybrid Journal   (Followers: 9)
Computers & Mathematics with Applications     Full-text available via subscription   (Followers: 10)
Confluentes Mathematici     Hybrid Journal  
Constructive Mathematical Analysis     Open Access  
Contributions to Discrete Mathematics     Open Access  
Contributions to Game Theory and Management     Open Access  
COSMOS     Hybrid Journal   (Followers: 1)
Cross Section     Full-text available via subscription   (Followers: 1)
Cryptography and Communications     Hybrid Journal   (Followers: 11)
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  
Daya Matematis : Jurnal Inovasi Pendidikan Matematika     Open Access  
Demographic Research     Open Access   (Followers: 14)
Design Journal : An International Journal for All Aspects of Design     Hybrid Journal   (Followers: 35)
Desimal : Jurnal Matematika     Open Access  
Dhaka University Journal of Science     Open Access  
Differential Equations and Dynamical Systems     Hybrid Journal   (Followers: 2)
Differentsial'nye Uravneniya     Open Access  
Digital Experiences in Mathematics Education     Hybrid Journal   (Followers: 3)
Discrete Mathematics     Hybrid Journal   (Followers: 7)
Discrete Mathematics & Theoretical Computer Science     Open Access   (Followers: 1)
Discrete Mathematics, Algorithms and Applications     Hybrid Journal   (Followers: 2)
Discussiones Mathematicae - General Algebra and Applications     Open Access  
Discussiones Mathematicae Graph Theory     Open Access   (Followers: 1)
Diskretnaya Matematika     Full-text available via subscription  
Doklady Akademii Nauk     Open Access  

        1 2 3 4 | Last

Similar Journals
Journal Cover
Advances in Computational Mathematics
Journal Prestige (SJR): 0.812
Citation Impact (citeScore): 1
Number of Followers: 16  
 
  Hybrid Journal Hybrid journal (It can contain Open Access articles)
ISSN (Print) 1572-9044 - ISSN (Online) 1019-7168
Published by Springer-Verlag Homepage  [2467 journals]
  • Sharp error estimate of Grünwald-Letnikov scheme for a multi-term time
           fractional diffusion equation

    • Free pre-print version: Loading...

      Abstract: Abstract The sharp pointwise-in-time error estimate of the Grünwald-Letnikov scheme for the initial-boundary value problem of a multi-term time fractional diffusion equation is considered, where the solutions exhibit typical weak singularity at initial time. The Grünwald-Letnikov scheme on uniform mesh is used to discretize the multi-term time fractional Caputo derivative and finite difference method is adopted for spatial discretization. A bound for the stability multipliers is deduced using complete monotonicity, by which stability and α-robust error estimate of the fully discrete scheme are rigorously established. Numerical examples are presented to show the sharpness of the error estimate.
      PubDate: 2022-11-29
       
  • Weighted positive nonlinear finite volume method for dominated anisotropic
           diffusive equations

    • Free pre-print version: Loading...

      Abstract: Abstract In this paper, we propose a new positive finite volume scheme for degenerate parabolic equations with strongly anisotropic diffusion tensors. The key idea is to approximate the fluxes thanks to a weighted-centered scheme depending on the sign of the stiffness coefficients. More specifically, we employ a centered discretization for the mobility-like function when the transmissibilities are positive and a weighted harmonic scheme in regions where the negative transmissibilities occur. This technique prevents the formation of undershoots which entails the positivity-preserving of the approach. Also, the scheme construction retains the main elements, namely the coercivity and compactness estimates, allowing the existence and the convergence of the nonlinear finite volume scheme under general assumptions on the physical inputs, the nonlinearities, and the mesh. The numerical implementation of the methodology shows that the lower bound on the discrete solution is respected and optimal convergence rates are recovered on strongly anisotropic various test-cases.
      PubDate: 2022-11-18
       
  • Rectangular eigenvalue problems

    • Free pre-print version: Loading...

      Abstract: Abstract Often the easiest way to discretize an ordinary or partial differential equation is by a rectangular numerical method, in which n basis functions are sampled at m ≫ n collocation points. We show how eigenvalue problems can be solved in this setting by QR reduction to square matrix generalized eigenvalue problems. The method applies equally in the limit “ \(m=\infty \) ” of eigenvalue problems for quasimatrices. Numerical examples are presented as well as pointers to related literature.
      PubDate: 2022-11-16
       
  • Error analysis for physics-informed neural networks (PINNs) approximating
           Kolmogorov PDEs

    • Free pre-print version: Loading...

      Abstract: Abstract Physics-informed neural networks approximate solutions of PDEs by minimizing pointwise residuals. We derive rigorous bounds on the error, incurred by PINNs in approximating the solutions of a large class of linear parabolic PDEs, namely Kolmogorov equations that include the heat equation and Black-Scholes equation of option pricing, as examples. We construct neural networks, whose PINN residual (generalization error) can be made as small as desired. We also prove that the total L2-error can be bounded by the generalization error, which in turn is bounded in terms of the training error, provided that a sufficient number of randomly chosen training (collocation) points is used. Moreover, we prove that the size of the PINNs and the number of training samples only grow polynomially with the underlying dimension, enabling PINNs to overcome the curse of dimensionality in this context. These results enable us to provide a comprehensive error analysis for PINNs in approximating Kolmogorov PDEs.
      PubDate: 2022-11-15
       
  • A new framework for polynomial approximation to differential equations

    • Free pre-print version: Loading...

      Abstract: Abstract In this paper, we discuss a framework for the polynomial approximation to the solution of initial value problems for differential equations. The framework is based on an expansion of the vector field along an orthonormal basis, and relies on perturbation results for the considered problem. Initially devised for the approximation of ordinary differential equations, it is here further extended and, moreover, generalized to cope with constant delay differential equations. Relevant classes of Runge-Kutta methods can be derived within this framework.
      PubDate: 2022-11-14
       
  • Simultaneous identification of initial value and source strength in a
           transmission problem for a parabolic equation

    • Free pre-print version: Loading...

      Abstract: Abstract We are concerned with an inverse problem of simultaneously recovering the initial value and source strength in a transmission problem for a parabolic equation from extra measurements. First, we establish a conditional stability of the inverse problem by combining the Carleman estimate with the logarithmic convexity theory. Second, we construct a regularized minimizing functional and transform the inverse problem into an optimization problem. The existence and stability of solutions to the optimization problem are analyzed rigorously. Then, we introduce a surrogate functional and propose an iterative thresholding algorithm for solving the optimization problem. The algorithm is cheap and easy to be implemented numerically. Finally, we present several numerical examples for the two-dimensional (2D) and three-dimensional (3D) cases to show the validity of the proposed algorithm.
      PubDate: 2022-11-14
       
  • Virtual element method for the quasilinear convection-diffusion-reaction
           equation on polygonal meshes

    • Free pre-print version: Loading...

      Abstract: Abstract In this paper, we analyze the virtual element method for the quasilinear convection-diffusion-reaction equation. The most important part in the analysis is the proof of existence and uniqueness of the branch of solution of the discrete problem. We extend the explicit analysis given by Lube (Numer. Math. 61, 335–357, 1992) for the finite element discretization to virtual element framework. We prove the optimal rate of convergence in the energy norm. In order to reduce the overall computational cost incurred for the nonlinear equations, we have performed the numerical experiments using a two-grid method. We validate the theoretical estimates with the computed numerical results.
      PubDate: 2022-11-14
       
  • Control strategies for transport networks under demand uncertainty

    • Free pre-print version: Loading...

      Abstract: Abstract In this article, we consider transport networks with uncertain demands. Network dynamics are given by linear hyperbolic partial differential equations and suitable coupling conditions, while demands are incorporated as solutions to stochastic differential equations. For the demand satisfaction, we solve a constrained optimal control problem. Controls in terms of network inputs are then calculated explicitly for different assumptions. Numerical simulations are performed to underline the theoretical results.
      PubDate: 2022-11-10
       
  • Data-driven uncertainty quantification in macroscopic traffic flow models

    • Free pre-print version: Loading...

      Abstract: Abstract We propose a Bayesian approach for parameter uncertainty quantification in macroscopic traffic flow models from cross-sectional data. We consider both a simple first order model consisting in the mass conservation equation and its second order version including a speed evolution equation. A bias term is introduced and modeled as a Gaussian process to account for the traffic flow models limitations. We validate the results comparing the error in the macroscopic variables (flow, speed, density) for both models, showing that second order models globally perform better in reconstructing traffic quantities of interest.
      PubDate: 2022-11-10
       
  • Adaptive machine learning-based surrogate modeling to accelerate
           PDE-constrained optimization in enhanced oil recovery

    • Free pre-print version: Loading...

      Abstract: Abstract In this contribution, we develop an efficient surrogate modeling framework for simulation-based optimization of enhanced oil recovery, where we particularly focus on polymer flooding. The computational approach is based on an adaptive training procedure of a neural network that directly approximates an input-output map of the underlying PDE-constrained optimization problem. The training process thereby focuses on the construction of an accurate surrogate model solely related to the optimization path of an outer iterative optimization loop. True evaluations of the objective function are used to finally obtain certified results. Numerical experiments are given to evaluate the accuracy and efficiency of the approach for a heterogeneous five-spot benchmark problem.
      PubDate: 2022-11-09
       
  • Nonlocal optimized schwarz methods for time-harmonic electromagnetics

    • Free pre-print version: Loading...

      Abstract: Abstract We introduce a new domain decomposition strategy for time harmonic Maxwell’s equations that is valid in the case of automatically generated subdomain partitions with possible presence of cross-points. The convergence of the algorithm is guaranteed and we present a complete analysis of the matrix form of the method. The method involves transmission matrices responsible for imposing coupling between subdomains. We discuss the choice of such matrices, their construction and the impact of this choice on the convergence of the domain decomposition algorithm. Numerical results and algorithms are provided.
      PubDate: 2022-11-09
       
  • Error estimates for mixed and hybrid FEM for elliptic optimal control
           problems with penalizations

    • Free pre-print version: Loading...

      Abstract: Abstract Mixed and hybrid finite element discretizations for distributed optimal control problems governed by an elliptic equation are analyzed. A cost functional keeping track of both the state and its gradient is studied. A priori error estimates and super-convergence properties for the continuous and discrete optimal states, adjoint states, and controls will be given. The approximating finite-dimensional systems will be solved by adding penalization terms for the state and the associated Lagrange multipliers. In general, performing optimization, discretization, hybridization, and penalization in any order lead to the same optimality system. Numerical examples based on the Raviart–Thomas finite elements will be presented.
      PubDate: 2022-11-02
       
  • An O(N) algorithm for computing expectation of N-dimensional truncated
           multi-variate normal distribution II: computing moments and sparse grid
           acceleration

    • Free pre-print version: Loading...

      Abstract: Abstract In a previous paper (Huang et al., Advances in Computational Mathematics 47(5):1–34, 2021), we presented the fundamentals of a new hierarchical algorithm for computing the expectation of a N-dimensional function \(H(\mathbf {X})\) where \(\mathbf {X}\) satisfies the truncated multi-variate normal (TMVN) distribution. The algorithm assumes that \(H(\mathbf {X})\) is low-rank and the covariance matrix \(\Sigma\) and precision matrix \(A=\Sigma ^{-1}\) have low-rank blocks with low-dimensional features. Analysis and numerical results were presented when A is tridiagonal or given by the exponential model. In this paper, we first demonstrate how the hierarchical algorithm structure allows the simultaneous calculations of all the order M and less moments \(E(H(\mathbf {X})=X_1^{m_1}\cdots X_N^{m_N} a_i<X_i<b_i, \; i=1,\ldots ,N)\) , \(\sum _{i} m_i \le M\) using asymptotically optimal \(O(N^M)\) operations when \(M\ge 2\) and \(O(N\log (N))\) operations when \(M=1\) . These \(O(N^M)\) moments are often required in the Expectation Maximization (EM) algorithms. We illustrate the algorithm ideas using the case when A is tridiagonal or the exponential model where the off-diagonal matrix block has rank \(K=1\) and number of effective variables \(P \le 2\) for each function associated with a hierarchical tree node. The smaller K and P values allow the use of existing FFT and Non-uniform FFT (NuFFT) solvers to accelerate the computation of the compressed features in the system. To handle cases with higher K and P values, we introduce the sparse grid technique aimed at problems with \(K+P \approx 5 \sim 20\) . We present numerical results for computing both the moments and higher K and P values to demonstrate the accuracy and efficiency of the algorithms. Finally, we summarize our results and discuss the limitations and generalizations, in particular, our algorithm capability is limited by the availability of mathematical tools in higher dimensions. When \(K+P\) is greater than 20, as far as we know, there are no practical tools available for problems with 20 truly independent variables.
      PubDate: 2022-11-02
       
  • Stable interpolation with exponential-polynomial splines and node
           selection via greedy algorithms

    • Free pre-print version: Loading...

      Abstract: Abstract In this work we extend some ideas about greedy algorithms, which are well-established tools for, e.g., kernel bases, and exponential-polynomial splines whose main drawback consists in possible overfitting and consequent oscillations of the approximant. To partially overcome this issue, we develop some results on theoretically optimal interpolation points. Moreover, we introduce two algorithms which perform an adaptive selection of the spline interpolation points based on the minimization either of the sample residuals (f-greedy), or of an upper bound for the approximation error based on the spline Lebesgue function ( \(\lambda\) -greedy). Both methods allow us to obtain an adaptive selection of the sampling points, i.e., the spline nodes. While the f-greedy selection is tailored to one specific target function, the \(\lambda\) -greedy algorithm enables us to define target-data-independent interpolation nodes.
      PubDate: 2022-10-27
       
  • Convergence of consistent and inconsistent schemes for fractional
           diffusion problems with boundaries

    • Free pre-print version: Loading...

      Abstract: Abstract An implicit numerical method for a fractional diffusion problem in the presence of an absorbing boundary is analyzed. The discretization chosen for the spatial fractional differential operator is known to be second-order accurate, when the problem is defined in the real line. The main purpose of this work is to show how the presence of the boundary can change the properties of the scheme, namely its consistency and convergence. We establish that the order of accuracy of the spatial truncation error can be lower than two in the presence of the boundary and in some cases we have inconsistency, depending not necessarily on the regularity of the solution but on the values of its derivatives at the boundary. Furthermore, we prove the rate of convergence will be higher than the order of accuracy given by the consistency analysis and sometimes we can recover the order two. In particular, the convergence is achieved for some of the inconsistent cases.
      PubDate: 2022-10-12
       
  • Optimized Ventcel-Schwarz methods for the Cahn-Hilliard equation
           discretized by the stabilized linear Crank-Nicolson scheme

    • Free pre-print version: Loading...

      Abstract: Abstract The stabilized linear Crank-Nicolson (SL-CN) scheme is a very important time discretization for the Cahn-Hilliard (CH) equation since it is an unconditionally energy stable method of second order, and allows to use time steps as large as possible to reduce the total calculation. Though, it still requires a very large amount of calculations for simulating the CH equation because of the essential nature of the CH equation. To accelerate the simulation process, we propose in this paper to solve the differential system resulting from the time discretization by an optimized Schwarz method using a newly proposed Ventcel transmission condition. For a setting of two-subdomain domain decomposition with or without overlap, we derive using Fourier analysis the convergence factor, which takes on two different forms according to the size of the time steps. By solving the hard min-max problem of convergence factors using asymptotic analysis, we rigorously optimized the convergence factors for each case and obtained the optimized transmission parameters in explicit form, and the estimate for the corresponding convergence rates. The theoretical results are illustrated by several numerical examples.
      PubDate: 2022-10-07
       
  • Efficient randomized tensor-based algorithms for function approximation
           and low-rank kernel interactions

    • Free pre-print version: Loading...

      Abstract: Abstract In this paper, we introduce a method for multivariate function approximation using function evaluations, Chebyshev polynomials, and tensor-based compression techniques via the Tucker format. We develop novel randomized techniques to accomplish the tensor compression, provide a detailed analysis of the computational costs, provide insight into the error of the resulting approximations, and discuss the benefits of the proposed approaches. We also apply the tensor-based function approximation to develop low-rank matrix approximations to kernel matrices that describe pairwise interactions between two sets of points; the resulting low-rank approximations are efficient to compute and store (the complexity is linear in the number of points). We present an adaptive version of the function and kernel approximation that determines an approximation that satisfies a user-specified relative error over a set of random points. We extend our approach to the case where the kernel requires repeated evaluations for many values of (hyper)parameters that govern the kernel. We give detailed numerical experiments on example problems involving multivariate function approximation, low-rank matrix approximations of kernel matrices involving well-separated clusters of sources and target points, and a global low-rank approximation of kernel matrices with an application to Gaussian processes. We observe speedups up to 18X over standard matrix-based approaches.
      PubDate: 2022-10-04
       
  • Hermite interpolation by planar cubic-like ATPH

    • Free pre-print version: Loading...

      Abstract: Abstract This paper deals with the construction of the Algebraic Trigonometric Pythagorean Hodograph (ATPH) cubic-like Hermite interpolant. A characterization of solutions according to the tangents at both ends and a global free shape parameter α is performed. Since this degree of freedom can be used for adjustments, we study how the curve evolves with respect to α. Several examples illustrating the construction process and a simple fitting method to determine the unique ATPH curve passing through a given point are proposed.
      PubDate: 2022-10-03
       
  • Numerical investigation of two second-order, stabilized SAV ensemble
           methods for the Navier–Stokes equations

    • Free pre-print version: Loading...

      Abstract: Abstract In this report we present a second-order, stabilized SAV based, Crank–Nicolson leap-frog (CNLF) ensemble method, and perform a comprehensive numerical study of it as well as the Crank–Nicolson ensemble method with a linear extrapolation (CNLE) presented in Jiang and Yang (SIAM J. Sci. Comput. 43:A2869–A2896, 2021). Both methods are extremely efficient as only one linear system with multiple right hands needs to be solved at each time for a (potentially large) number of realizations of the flow problems. In particular the coefficient matrix of the fully discretized system is a constant matrix that does not change from one time step to another. We present extensive testing of these two methods and demonstrate the advantages of each. We also present long time stability analysis for both methods.
      PubDate: 2022-10-03
       
  • A fast direct solver for integral equations on locally refined boundary
           discretizations and its application to multiphase flow simulations

    • Free pre-print version: Loading...

      Abstract: Abstract In transient simulations of particulate Stokes flow, to accurately capture the interaction between the constituent particles and the confining wall, the discretization of the wall often needs to be locally refined in the region approached by the particles. Consequently, standard fast direct solvers lose their efficiency since the linear system changes at each time step. This manuscript presents a new computational approach that avoids this issue by pre-constructing a fast direct solver for the wall ahead of time, computing a low-rank factorization to capture the changes due to the refinement, and solving the problem on the refined discretization via a Woodbury formula. Numerical results illustrate the efficiency of the solver in accelerating particulate Stokes simulations.
      PubDate: 2022-09-27
      DOI: 10.1007/s10444-022-09974-y
       
 
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: 44.192.52.167
 
Home (Search)
API
About JournalTOCs
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-