A discrete least squares collocation method for two-dimensional nonlinear time-dependent partial differential equations

DOI10.1016/J.JCP.2019.05.044MaRDI QIDQ2222281zbMATH OpenOpenAlexWikidataFDO

Authors Fanhai Zeng, Stephen J. Wright, I. Turner, Kevin Burrage

Publication date 26 January 2021

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.11647

zbMATH Keywords

regularizationleast squares collocation methodleast squares finite volume methodnonlinear time-fractional differential equations

Mathematics Subject Classification ID

Fractional partial differential equations (35R11) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Abstract: In this paper, we develop regularized discrete least squares collocation and finite volume methods for solving two-dimensional nonlinear time-dependent partial differential equations on irregular domains. The solution is approximated using tensor product cubic spline basis functions defined on a background rectangular (interpolation) mesh, which leads to high spatial accuracy and straightforward implementation, and establishes a solid base for extending the computational framework to three-dimensional problems. A semi-implicit time-stepping method is employed to transform the nonlinear partial differential equation into a linear boundary value problem. A key finding of our study is that the newly proposed mesh-free finite volume method based on circular control volumes reduces to the collocation method as the radius limits to zero. Both methods produce a large constrained least-squares problem that must be solved at each time step in the advancement of the solution. We have found that regularization yields a relatively well-conditioned system that can be solved accurately using QR factorization. An extensive numerical investigation is performed to illustrate the effectiveness of the present methods, including the application of the new method to a coupled system of time-fractional partial differential equations having different fractional indices in different (irregularly shaped) regions of the solution domain.

Recommendations

• A local least-squares method for solving nonlinear partial differential equations of second order
• Radial function collocation solution of partial differential equations in irregular domains
• Collocated meshless method for time-fractional diffusion-wave equations
• Local meshless differential quadrature collocation method for time-fractional PDEs
• Least squares collocation solution of differential equations on irregularly shaped domains using orthogonal meshes

Cites work

• scientific article; zbMATH DE number 5669475 (Why is no real title available?)
• scientific article; zbMATH DE number 1264681 (Why is no real title available?)
• scientific article; zbMATH DE number 5060482 (Why is no real title available?)
• A least squares radial basis function partition of unity method for solving PDEs
• A new analysis of iterative refinement and its application to accurate solution of ill-conditioned sparse linear systems
• A new class of semi-implicit methods with linear complexity for nonlinear fractional differential equations
• A review of least‐squares methods for solving partial differential equations
• A weighted least squares method for first‐order hyperbolic systems
• An optimal adaptive wavelet method for first order system least squares
• Discretized Fractional Calculus
• Finite Element Methods of Least-Squares Type
• First-Order System Least Squares for Second-Order Partial Differential Equations: Part I
• First-Order System Least Squares for Second-Order Partial Differential Equations: Part II
• Initial-boundary-value problems for the generalized multi-term time-fractional diffusion equation
• Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
• Isogeometric collocation: Neumann boundary conditions and contact
• Least squares collocation solution of differential equations on irregularly shaped domains using orthogonal meshes
• Least-squares meshfree collocation method
• Least-squares solution of linear differential equations
• Meshless methods: An overview and recent developments
• Meshless methods: a review and computer implementation aspects
• Nonpolynomial collocation approximation of solutions to fractional differential equations
• On the Method of Weighting for Equality-Constrained Least-Squares Problems
• On the analysis of mixed-index time fractional differential equation systems
• Pitfalls in fast numerical solvers for fractional differential equations
• Second-order numerical methods for multi-term fractional differential equations: smooth and non-smooth solutions
• Simulation of incompressible viscous flows past a circular cylinder by hybrid FD scheme and meshless least square-based finite difference method
• Solving Ill-Conditioned and Singular Linear Systems: A Tutorial on Regularization
• Solving ill-posed linear systems with GMRES and a singular preconditioner
• Solving mixed sparse-dense linear least-squares problems by preconditioned iterative methods
• Spectral Analysis of Hermite Cubic Spline Collocation Systems
• The analysis of fractional differential equations. An application-oriented exposition using differential operators of Caputo type
• The extended distributed microstructure model for gradient-driven transport: a two-scale model for bypassing effective parameters
• The meshfree finite volume method with application to multi-phase porous media models
• Tikhonov Regularization and Total Least Squares
• Weighted extended B-spline approximation of Dirichlet problems

Cited in

(5)

• A local least-squares method for solving nonlinear partial differential equations of second order
• A meshfree radial basis function method for simulation of multi‐dimensional conservation problems
• An investigation of nonlinear time-fractional anomalous diffusion models for simulating transport processes in heterogeneous binary media
• Analytical and numerical investigation on the tempered time-fractional operator with application to the Bloch equation and the two-layered problem
• The use of a time-fractional transport model for performing computational homogenisation of 2D heterogeneous media exhibiting memory effects

This page was built for publication: A discrete least squares collocation method for two-dimensional nonlinear time-dependent partial differential equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2222281)