10 results
Search Results
2. Lagrange multiplier structure-preserving algorithm for time-fractional Allen-Cahn equation.
- Author
-
Zheng, Zhoushun, Ni, Xinyue, and He, Jilong
- Subjects
- *
LAGRANGE multiplier , *MAXIMUM principles (Mathematics) , *EQUATIONS , *ENERGY conservation , *ALGORITHMS - Abstract
In this paper, based on the Lagrange multiplier method, we construct a maximum principle preserving scheme for the time-fractional Allen-Cahn equation of 2- α (0 < α < 1) order. The correction energy of this scheme is increased by a term compared to the original energy, which is O (τ α). We prove that our scheme is unconditionally stable related to the corrected energy and verify the convergence, maximum principle, and energy conservation properties of the algorithm through numerical examples. We also find that the larger the α , the faster the evolution of the time-fractional Allen-Cahn equation. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. An accelerated stochastic extragradient-like algorithm with new stepsize rules for stochastic variational inequalities.
- Author
-
Liu, Liya and Qin, Xiaolong
- Subjects
- *
STOCHASTIC approximation , *ALGORITHMS , *VARIATIONAL inequalities (Mathematics) , *STOCHASTIC processes , *PRIOR learning - Abstract
In this paper, we devise a stochastic extragradient-like algorithm incorporated with inertial terms, which requires a single projection onto our feasible set and employs a stochastic approximation version of an Armijo-type line search scheme along a feasible direction, for solving pseudomonotone stochastic variational inequalities. In the algorithm, two different stepsize strategies are employed to update steplength sequences without using the prior knowledge of the Lipschitz constant of involved operators. In the process of the stochastic approximation, we iteratively reduce the variance of stochastic errors. The almost sure convergence, the complexity analysis, and rates are provided in a dimensional space under reasonable conditions. Finally, some numerical experiments with graphical illustrations are reported to demonstrate the applicability and the efficiency of our algorithm in comparison with some projection type methods in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. A warm-start FE-dABCD algorithm for elliptic optimal control problems with constraints on the control and the gradient of the state.
- Author
-
Chen, Zixuan, Song, Xiaoliang, Chen, Xiaotong, and Yu, Bo
- Subjects
- *
NEWTON-Raphson method , *OPTIMAL control theory , *ALGORITHMS , *ELLIPTIC operators - Abstract
In this paper, elliptic control problems with the integral constraint on the gradient of the state and the box constraint on the control are considered. The optimality conditions for the problem are proved. To numerically solve the problem, a finite element duality-based inexact majorized accelerated block coordinate descent (FE-dABCD) algorithm is proposed. Specifically, both the state and the control are discretized by piecewise linear functions. An inexact majorized ABCD algorithm is employed to solve the discretized problem via its dual, which is a multi-block unconstrained convex optimization problem, but the primal variables are also generated in each iteration. Thanks to the inexactness of the FE-dABCD algorithm, the subproblems at each iteration are allowed to be solved inexactly. For the smooth subproblem, we use the preconditioned generalized minimal residual (GMRES) method to solve it. For the two nonsmooth subproblems, one of them has a closed form solution through introducing an appropriate proximal term, and another one is solved by the line search Newton's method. Based on these efficient strategies, we prove that our proposed FE-dABCD algorithm enjoys O (1 k 2 ) iteration complexity. Moreover, to make the algorithm more efficient and further reduce its computation cost, based on the mesh-independence of ABCD method, we propose an FE-dABCD algorithm with a warm-start strategy (wFE-dABCD). Some numerical experiments are done and the numerical results show the efficiency of the FE-dABCD algorithm and wFE-dABCD algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Hopf-type representation formulas and efficient algorithms for certain high-dimensional optimal control problems.
- Author
-
Chen, Paula, Darbon, Jérôme, and Meng, Tingwei
- Subjects
- *
OPTIMIZATION algorithms , *PARTIAL differential equations , *CENTRAL processing units , *HAMILTON-Jacobi equations , *ALGORITHMS , *GATE array circuits - Abstract
Two key challenges in optimal control include efficiently solving high-dimensional problems and handling optimal control problems with state-dependent running costs. In this paper, we consider a class of optimal control problems whose running costs consist of a quadratic on the control variable and a convex, non-negative, piecewise affine function on the state variable. We provide the analytical solution for this class of optimal control problems as well as a Hopf-type representation formula for the corresponding Hamilton-Jacobi partial differential equations. Finally, we propose efficient numerical algorithms based on our Hopf-type representation formula, convex optimization algorithms, and min-plus techniques. We present several high-dimensional numerical examples, which demonstrate that our algorithms overcome the curse of dimensionality. We also describe a field-programmable gate array (FPGA) implementation of our numerical solver whose latency scales linearly in the spatial dimension and that achieves approximately a 40 times speedup compared to a parallelized central processing unit (CPU) implementation. Thus, our numerical results demonstrate the promising performance boosts that FPGAs are able to achieve over CPUs. As such, our proposed methods have the potential to serve as a building block for solving more complicated high-dimensional optimal control problems in real-time. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Analysis of a fractional-step parareal algorithm for the incompressible Navier-Stokes equations.
- Author
-
Miao, Zhen, Zhang, Ren-Hao, Han, Wei-Wei, and Jiang, Yao-Lin
- Subjects
- *
ALGORITHMS , *PARALLEL programming , *NAVIER-Stokes equations - Abstract
This paper analyzes a parareal approach based on fractional-step methods for the nonstationary Navier-Stokes equations. As an efficient parallel computing framework, the coarse propagator often determines the performance of the parareal algorithm. We present a parareal algorithm using the fractional-step method, a very efficient time discrete scheme for the Naiver-Stokes equations, as the coarse propagator for the Navier-Stokes equations. Then we give the specific stability and convergence analysis of this specific parareal algorithm. Finally, numerical experiments are done to show efficiency and illustrate the theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Piecewise DMD for oscillatory and Turing spatio-temporal dynamics.
- Author
-
Alla, Alessandro, Monti, Angela, and Sgura, Ivonne
- Subjects
- *
OSCILLATIONS , *DIFFUSION , *ALGORITHMS - Abstract
Dynamic Mode Decomposition (DMD) is an equation-free method that aims at reconstructing the best linear fit from temporal datasets. In this paper, we show that DMD does not provide accurate approximation for datasets describing oscillatory dynamics, like spiral waves, relaxation oscillations and spatio-temporal Turing instability. Inspired by the classical "divide and conquer" approach, we propose a piecewise version of DMD (pDMD) to overcome this problem. The main idea is to split the original dataset in N submatrices and then apply the exact (randomized) DMD method in each subset of the obtained partition. We describe the pDMD algorithm in detail and we introduce some error indicators to evaluate its performance when N is increased. Numerical experiments show that very accurate reconstructions are obtained by pDMD for datasets arising from time snapshots of certain reaction-diffusion PDE systems, like the FitzHugh-Nagumo model, a λ - ω system and the DIB morpho-chemical system for battery modeling. Finally, a discussion about the overall computational load and the future prediction features of the new algorithm is also provided. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. A novel numerical inverse technique for multi-parameter time fractional radially symmetric anomalous diffusion problem with initial singularity.
- Author
-
Fan, Wenping and Cheng, Hao
- Subjects
- *
POROUS materials , *ALGORITHMS - Abstract
In this paper, the multi-parameter time fractional radially symmetric anomalous diffusion model used in porous media with initial singularity is considered. Both the direct numerical solution problem and the multi-parameter identification inverse problem are studied. Given the singularity in the initial time, a stable numerical scheme on nonuniform grid mesh is derived by using the L 2 − 1 σ method. To conduct the multi-parameter inversion problem, a novel hybrid Black Widow Optimization and Cuckoo Search (BWOCS) algorithm is proposed to combine the advantages of both the BWO algorithm and the CS algorithm, in order to improve the convergence speed and to achieve high-accuracy optimal results. Numerical examples are given to verify the efficiency and accuracy of the proposed numerical scheme and parameter inversion algorithm. Results show that the nonuniform grid L 2 − 1 σ scheme is efficient to deal with the time fractional radially symmetric anomalous diffusion problem with initial singularity, and the hybrid BWOCS algorithm has high precision and well convergence speed, compared with both the BWO and CS algorithms, which can be extended to other fractional inverse problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Local and parallel finite element algorithms based on charge-conservation approximation for the stationary inductionless magnetohydrodynamic problem.
- Author
-
Zhou, Xianghai, Zhang, Xiaodi, and Su, Haiyan
- Subjects
- *
DOMAIN decomposition methods , *ALGORITHMS , *COMPUTATIONAL complexity - Abstract
In this paper, several local and parallel finite element algorithms are proposed and analyzed for the 2D/3D stationary inductionless incompressible magnetohydrodynamic (MHD) equations. The core concept is to guarantee the charge-conservation property by choosing mixed finite element spaces in H 0 (div , Ω) × L 0 2 (Ω) to approximate (J , ϕ) , meantime combining the idea of domain decomposition method to realize parallel operation. The characteristic of the proposed algorithms is that the computational complexity is greatly reduced while ensuring the accuracy of the numerical simulation. With the local a prior estimate as the technical means of theoretical analysis, we give the error estimates of the algorithms. Finally, several numerical experiments are presented to verify the theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. A parallel finite element post-processing algorithm for the damped Stokes equations.
- Author
-
Wang, Guoliang, Zheng, Bo, and Shang, Yueqiang
- Subjects
- *
STOKES equations , *PARTITION of unity method , *ALGORITHMS , *NONLINEAR equations - Abstract
This paper presents and analyzes a parallel finite element post-processing algorithm for the simulation of Stokes equations with a nonlinear damping term, which integrates the algorithmic advantages of the two-level approach, the partition of unity method and post-processing technique. The most valuable highlights of the present algorithm are that (1) a global continuous approximate solution is generated via the partition of unity method; (2) by adding an extra coarse grid correction step, the smoothness of the approximate solution is improved; (3) it has a good parallel performance since there requires little communication in solving a series of residual problems in the subdomain of interest. We theoretically derive the L 2 -error estimates both for the approximate velocity and pressure and H 1 -error estimate for the velocity under some necessary conditions. Meanwhile, we numerically perform various test examples to validate the theoretically predicted convergence rate and illustrate the high efficiency of the proposed algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.