5,244 results on '"Norm (mathematics)"'
Search Results
2. Observer-Based Consensus Protocol for Directed Switching Networks With a Leader of Nonzero Inputs
- Author
-
Tingwen Huang, Yong Ren, Wenwu Yu, Peijun Wang, and Guanghui Wen
- Subjects
Observer (quantum physics) ,Computer science ,010102 general mathematics ,MIMO ,02 engineering and technology ,Network topology ,01 natural sciences ,Computer Science Applications ,Human-Computer Interaction ,Dwell time ,Boundary layer ,Control and Systems Engineering ,Control theory ,Stability theory ,Norm (mathematics) ,Bounded function ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,0101 mathematics ,Electrical and Electronic Engineering ,Observer based ,Software ,Information Systems - Abstract
We aim to address the consensus tracking problem for multiple-input-multiple-output (MIMO) linear networked systems under directed switching topologies, where the leader is subject to some nonzero but norm bounded inputs. First, based on the relative outputs, a full-order unknown input observer (UIO) is designed for each agent to track the full states' error among neighboring agents. With the aid of such an observer, a discontinuous feedback protocol is subtly designed. And it is proven that consensus tracking can be achieved in the closed-loop networked system if the average dwell time (ADT) for switching among different interaction graph candidates is larger than a given positive threshold. By using the boundary layer technique, a continuous feedback protocol is skillfully designed and employed. It is shown that the consensus error converges into a bounded set under the designed continuous protocol. Second, as part of the full states' error can be constructed via the agents' outputs, a reduced-order UIO is thus designed based on which discontinuous and continuous feedback protocols are, respectively, proposed. By using the stability theory of the switched systems, it is proven that the consensus error converges asymptotically to 0 under the designed discontinuous protocol, and converges into a bounded set under the designed continuous protocol. Finally, the obtained theoretical results are validated through simulations.
- Published
- 2022
3. Convergence analysis of the hp-version spectral collocation method for a class of nonlinear variable-order fractional differential equations
- Author
-
Xiaohua Ding, Qiang Ma, and Rian Yan
- Subjects
Numerical Analysis ,Polynomial ,Applied Mathematics ,Fixed-point theorem ,010103 numerical & computational mathematics ,01 natural sciences ,Fractional calculus ,010101 applied mathematics ,Computational Mathematics ,Nonlinear system ,Collocation method ,Norm (mathematics) ,Initial value problem ,Applied mathematics ,0101 mathematics ,Mathematics ,Variable (mathematics) - Abstract
In this paper, a general class of nonlinear initial value problems involving a Riemann-Liouville fractional derivative and a variable-order fractional derivative is investigated. An existence result of the exact solution is established by using Weissinger's fixed point theorem and Gronwall-Bellman lemma. An hp-version spectral collocation method is presented to solve the problem in numerical frames. The collocation method employs the Legendre-Gauss interpolations to conquer the influence of the nonlinear term and variable-order fractional derivative. The most remarkable feature of the method is its capability to achieve higher accuracy by refining the mesh and/or increasing the degree of the polynomial. The error estimates under the H 1 -norm for smooth solutions on arbitrary meshes and singular solutions on quasi-uniform meshes are derived. Numerical results are given to support the theoretical conclusions.
- Published
- 2021
4. The energy-preserving time high-order AVF compact finite difference scheme for nonlinear wave equations in two dimensions
- Author
-
Dong Liang and Baohui Hou
- Subjects
Numerical Analysis ,business.industry ,Applied Mathematics ,Operator (physics) ,Compact finite difference ,010103 numerical & computational mathematics ,Computational fluid dynamics ,Lipschitz continuity ,7. Clean energy ,01 natural sciences ,Hamiltonian system ,010101 applied mathematics ,Computational Mathematics ,Nonlinear system ,Norm (mathematics) ,Applied mathematics ,Vector field ,0101 mathematics ,business ,Mathematics - Abstract
In this paper, energy-preserving time high-order average vector field (AVF) compact finite difference scheme is proposed and analyzed for solving two-dimensional nonlinear wave equations including the nonlinear sine-Gordon equation and the nonlinear Klein-Gordon equation. We first present the corresponding Hamiltonian system to the two-dimensional nonlinear wave equations, and further apply the compact finite difference (CFD) operator and AVF method to develop an energy conservative high-order scheme in two dimensions. The L p -norm boundedness of two-dimensional numerical solution is obtained from the energy conservation property, which plays an important role in the analysis of the scheme for the two-dimensional nonlinear wave equations in which the nonlinear term satisfies local Lipschitz continuity condition. We prove that the proposed scheme is energy conservative and uniquely solvable. Furthermore, optimal error estimate for the developed scheme is derived for the nonlinear sine-Gordon equation and the nonlinear Klein-Gordon equation in two dimensions. Numerical experiments are carried out to confirm the theoretical findings and to show the performance of the proposed method for simulating the propagation of nonlinear waves in layered media.
- Published
- 2021
5. On a posteriori error estimation using distances between numerical solutions and angles between truncation errors
- Author
-
A. K. Alekseev and Alexander Evgenyevich Bondarev
- Subjects
Shock wave ,Numerical Analysis ,General Computer Science ,Applied Mathematics ,Zero (complex analysis) ,010103 numerical & computational mathematics ,02 engineering and technology ,01 natural sciences ,Measure (mathematics) ,Theoretical Computer Science ,Inviscid flow ,Approximation error ,Modeling and Simulation ,Norm (mathematics) ,0202 electrical engineering, electronic engineering, information engineering ,A priori and a posteriori ,Applied mathematics ,020201 artificial intelligence & image processing ,Supersonic speed ,0101 mathematics ,Mathematics - Abstract
The geometric properties of the ensemble of numerical solutions obtained by the algorithms of different inner structure are addressed from the prospects for a posteriori error estimation. The numerical results are presented for the two-dimensional inviscid supersonic flows, containing shock waves. The truncation errors are computed using a postprocessor, the approximation errors are calculated by the subtraction of the numerical and the analytic solutions. The angles between the approximation errors are found to be far from zero that enables a posteriori estimation of the error norm. The correlation of the angles between the approximation errors and the corresponding angles between the computable truncation errors is observed in numerical tests and discussed from the viewpoint of the measure concentration effect and the algorithmic randomness. The analysis of the truncation errors’ geometry and the distances between solutions enables the estimation of the approximation error norm on the ensemble of numerical solutions obtained by the independent algorithms.
- Published
- 2021
6. Data-Driven Koopman Controller Synthesis Based on the Extended H₂ Norm Characterization
- Author
-
Hajime Asama, Atsushi Yamashita, and Daisuke Uchida
- Subjects
0209 industrial biotechnology ,Control and Optimization ,Dynamical systems theory ,Operator (physics) ,Linear system ,Linear model ,Polytope ,02 engineering and technology ,01 natural sciences ,010305 fluids & plasmas ,Nonlinear system ,020901 industrial engineering & automation ,Control and Systems Engineering ,Control theory ,Norm (mathematics) ,0103 physical sciences ,Applied mathematics ,Mathematics - Abstract
This letter presents a new data-driven controller synthesis based on the Koopman operator and the extended $\mathcal {H}_{2}$ norm characterization of discrete-time linear systems. We model dynamical systems as polytope sets which are derived from multiple data-driven linear models obtained by the finite approximation of the Koopman operator and then used to design robust feedback controllers combined with the $\mathcal {H}_{2}$ norm characterization. The use of the $\mathcal {H}_{2}$ norm characterization is aimed to deal with the model uncertainty that arises due to the nature of the data-driven setting of the problem. The effectiveness of the proposed controller synthesis is investigated through numerical simulations.
- Published
- 2021
7. Two-scale methods for convex envelopes
- Author
-
Ricardo H. Nochetto and Wenbo Li
- Subjects
Convex hull ,Algebra and Number Theory ,Continuous function ,65N06, 65N12, 65N15, 65N30, 35J70, 35J87 ,Applied Mathematics ,Regular polygon ,Finite difference ,Numerical Analysis (math.NA) ,010103 numerical & computational mathematics ,01 natural sciences ,010101 applied mathematics ,Computational Mathematics ,Nonlinear system ,Monotone polygon ,Norm (mathematics) ,Obstacle problem ,FOS: Mathematics ,Applied mathematics ,Mathematics - Numerical Analysis ,0101 mathematics ,Mathematics - Abstract
We develop two-scale methods for computing the convex envelope of a continuous function over a convex domain in any dimension.This hinges on a fully nonlinear obstacle formulation [A. M. Oberman, "The convex envelope is the solution of a nonlinear obstacle problem", Proc. Amer. Math. Soc. 135(6):1689--1694, 2007]. We prove convergence and error estimates in the max norm. The proof utilizes a discrete comparison principle, a discrete barrier argument to deal with Dirichlet boundary values, and the property of flatness in one direction within the non-contact set. Our error analysis extends to a modified version of the finite difference wide stencil method of [A. M. Oberman, "Computing the convex envelope using a nonlinear partial differential equation", Math. Models Meth. Appl. Sci, 18(05):759--780, 2008].
- Published
- 2021
8. Superconvergence error estimate of Galerkin method for Sobolev equation with Burgers' type nonlinearity
- Author
-
Huaijun Yang
- Subjects
Numerical Analysis ,Applied Mathematics ,Bilinear interpolation ,010103 numerical & computational mathematics ,Superconvergence ,01 natural sciences ,Backward Euler method ,010101 applied mathematics ,Sobolev space ,Computational Mathematics ,Nonlinear system ,Norm (mathematics) ,Applied mathematics ,Uniqueness ,0101 mathematics ,Galerkin method ,Mathematics - Abstract
In this paper, based on the implicit Euler scheme in the temporal direction, the superconvergence property is investigated by using the special property of the bilinear element on the rectangular mesh for the Sobolev equation with Burgers' nonlinearity. The existence and uniqueness of the fully-discrete solution is proved. Further, the superconvergence error estimate in L ∞ ( H 1 ) -norm is established in terms of a novel approach, i.e., the technique of the combination of the interpolation operator and projection operator. Finally, a numerical experiment is carried out to confirm the theoretical analysis.
- Published
- 2021
9. α-Robust H1-norm convergence analysis of ADI scheme for two-dimensional time-fractional diffusion equation
- Author
-
Hu Chen, Tao Sun, and Yue Wang
- Subjects
Numerical Analysis ,Diffusion equation ,Initial singularity ,Applied Mathematics ,010103 numerical & computational mathematics ,01 natural sciences ,Fractional calculus ,010101 applied mathematics ,Computational Mathematics ,Scheme (mathematics) ,Norm (mathematics) ,Gronwall's inequality ,Convergence (routing) ,Order (group theory) ,Applied mathematics ,0101 mathematics ,Mathematics - Abstract
A fully discrete ADI scheme is proposed for solving the two-dimensional time-fractional diffusion equation with weakly singular solutions, where L1 scheme on graded mesh is adopted to tackle the initial singularity. An improved discrete fractional Gronwall inequality is employed to give an α-robust H 1 -norm convergence analysis of the fully discrete ADI scheme, where the error bound does not blow up when the order of fractional derivative α → 1 − . Numerical results show that the theoretical analysis is sharp.
- Published
- 2021
10. Improved Quantitative Regularity for the Navier–Stokes Equations in a Scale of Critical Spaces
- Author
-
Stan Palasek
- Subjects
Pure mathematics ,Logarithm ,Mechanical Engineering ,010102 general mathematics ,Mathematics::Analysis of PDEs ,Double exponential function ,01 natural sciences ,Upper and lower bounds ,Mathematics - Analysis of PDEs ,Mathematics (miscellaneous) ,35Q35, 76D05 ,Norm (mathematics) ,Bounded function ,0103 physical sciences ,FOS: Mathematics ,Heat equation ,010307 mathematical physics ,Uniqueness ,0101 mathematics ,Navier–Stokes equations ,Analysis ,Analysis of PDEs (math.AP) ,Mathematics - Abstract
We prove a quantitative regularity theorem and blowup criterion for classical solutions of the three-dimensional Navier-Stokes equations satisfying certain critical conditions. The solutions we consider have $\|r^{1-\frac3q}u\|_{L_t^\infty L_x^q}, Comment: The final version to appear in ARMA. 48 pages, 1 figure
- Published
- 2021
11. A regularity method for lower bounds on the Lyapunov exponent for stochastic differential equations
- Author
-
Samuel Punshon-Smith, Alex Blumenthal, and Jacob Bedrossian
- Subjects
General Mathematics ,Probability (math.PR) ,010102 general mathematics ,Markov process ,Tangent ,Dynamical Systems (math.DS) ,Lyapunov exponent ,16. Peace & justice ,01 natural sciences ,Sobolev space ,010104 statistics & probability ,Stochastic differential equation ,symbols.namesake ,Mathematics - Analysis of PDEs ,Norm (mathematics) ,Hypoelliptic operator ,FOS: Mathematics ,symbols ,Applied mathematics ,Mathematics - Dynamical Systems ,0101 mathematics ,Fisher information ,Mathematics - Probability ,Analysis of PDEs (math.AP) ,Mathematics - Abstract
We put forward a new method for obtaining quantitative lower bounds on the top Lyapunov exponent of stochastic differential equations (SDEs). Our method combines (i) an (apparently new) identity connecting the top Lyapunov exponent to a Fisher information-like functional of the stationary density of the Markov process tracking tangent directions with (ii) a novel, quantitative version of H\"ormander's hypoelliptic regularity theory in an $L^1$ framework which estimates this (degenerate) Fisher information from below by a $W^{s,1}_{\mathrm{loc}}$ Sobolev norm. This method is applicable to a wide range of systems beyond the reach of currently existing mathematically rigorous methods. As an initial application, we prove the positivity of the top Lyapunov exponent for a class of weakly-dissipative, weakly forced SDE; in this paper we prove that this class includes the Lorenz 96 model in any dimension, provided the additive stochastic driving is applied to any consecutive pair of modes., Comment: 62 pages, updated intro and appendix
- Published
- 2021
12. Arbitrary order DG-DGLM method for hyperbolic systems of multi-dimensional conservation laws
- Author
-
Miyoung Kim
- Subjects
Conservation law ,Pure mathematics ,Spacetime ,Weak solution ,Dimension (graph theory) ,010103 numerical & computational mathematics ,Weak formulation ,01 natural sciences ,010101 applied mathematics ,Computational Mathematics ,Computational Theory and Mathematics ,Discontinuous Galerkin method ,Modeling and Simulation ,Norm (mathematics) ,Order (group theory) ,0101 mathematics ,Mathematics - Abstract
An arbitrary order discontinuous Galerkin method in space and time is proposed to approximate the solution to hyperbolic systems of multi-dimensional conservation laws. Weak formulation is derived through the definition of weak divergence. Weak solution is given as a pair of weak functions on the element and the edge, respectively. Weak solution on the edge is characterized as the average of the solutions on the elements sharing the edge. Stability of the approximate solution is proved in a broken L 2 ( L 2 ) norm and also in a broken l ∞ ( L 2 ) norm. Error estimates of O ( h r + k n q ) with P r ( E ) and P q ( J n ) elements ( r , q > 1 + d 2 ) are then derived in a broken L 2 ( L 2 ) norm, where h and k n are the maximum diameters of the elements and the time step of J n , respectively, J n is the time interval, and d is the dimension of the spatial domain.
- Published
- 2021
13. Signal recovery with convex constrained nonlinear monotone equations through conjugate gradient hybrid approach
- Author
-
Abubakar Sani Halilu, Mohammed Yusuf Waziri, Kabiru Ahmed, and Arunava Majumder
- Subjects
Numerical Analysis ,Line search ,General Computer Science ,Computer science ,Applied Mathematics ,010103 numerical & computational mathematics ,02 engineering and technology ,01 natural sciences ,Regularization (mathematics) ,Projection (linear algebra) ,Theoretical Computer Science ,Nonlinear system ,symbols.namesake ,Monotone polygon ,Modeling and Simulation ,Norm (mathematics) ,Conjugate gradient method ,Jacobian matrix and determinant ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,Applied mathematics ,020201 artificial intelligence & image processing ,0101 mathematics - Abstract
In recent years there is a vast application of conjugate gradient methods to restore the disturbed signals in compressive sensing. This research aims at developing a scheme, which is more effective for restoring disturbed signals than the popular PCG method (Liu & Li, 2015). To realize the desired goal, a new conjugate gradient approach combined with the projection scheme of Solodov and Svaiter [Kluwer Academic Publishers, pp. 355-369(1998)] for solving monotone nonlinear equations with convex constraints is presented. The main idea employed in this algorithm is to approximate the Jacobian matrix via acceleration parameter in order to propose an effective conjugate gradient parameter. In addition, the step length is calculated using inexact line search technique. The proposed approach is proved to converge globally under some mild conditions . The numerical experiment, depicts the efficacy our method. Apart from generating search directions that are vital for global convergence, a significant contribution of the new method lies in its applications to solve the l 1 -norm regularization problem in signal recovery. Experiments with the scheme and the effective PCG solver, existing in the previous literature, shows that the new method provides much better results.
- Published
- 2021
14. Stability of minimising harmonic maps under W1, perturbations of boundary data: p ≥ 2
- Author
-
Siran Li
- Subjects
Pure mathematics ,Applied Mathematics ,Modulo ,010102 general mathematics ,Harmonic map ,Boundary (topology) ,Dirichlet's energy ,01 natural sciences ,Stability (probability) ,010101 applied mathematics ,Lipschitz domain ,Norm (mathematics) ,Boundary data ,0101 mathematics ,Analysis ,Mathematics - Abstract
Let Ω ⊂ R 3 be a Lipschitz domain. Consider a harmonic map v : Ω → S 2 with boundary data v | ∂ Ω = φ which minimises the Dirichlet energy. For p ≥ 2 , we show that any energy minimiser u whose boundary map ψ has a small W 1 , p -distance to φ is close to v in Holder norm modulo bi-Lipschitz homeomorphisms, provided that v is the unique minimiser attaining the boundary data. The index p = 2 is sharp: the above stability result fails for p 2 due to the constructions by Almgren–Lieb [2] and Mazowiecka–Strzelecki [15] .
- Published
- 2021
15. A novel high order compact ADI scheme for two dimensional fractional integro-differential equations
- Author
-
Yuxiang Liang, Yan Mo, and Zhibo Wang
- Subjects
Numerical Analysis ,Differential equation ,Applied Mathematics ,Numerical analysis ,010103 numerical & computational mathematics ,01 natural sciences ,Fractional calculus ,010101 applied mathematics ,Computational Mathematics ,Alternating direction implicit method ,Norm (mathematics) ,Convergence (routing) ,Applied mathematics ,Order (group theory) ,Integration by parts ,0101 mathematics ,Mathematics - Abstract
In this paper, we study the numerical method for two dimensional fractional integro-differential equations, where the order of time fractional derivative α ∈ ( 1 , 2 ) and integral order γ ∈ ( 0 , 1 ) . To overcome the difficulty caused by the two fractional terms, we transform the original equation using the method of integration by parts. A novel high order compact alternating direction implicit (ADI) difference scheme is then proposed to solve the equivalent model. By some skills and detailed analysis, the unconditional stability and convergence in H 1 norm are proved, with the accuracy order O ( τ 2 + h 1 4 + h 2 4 ) , where τ , h 1 and h 2 are temporal and spatial step sizes, respectively. Finally, numerical results are presented to support the theoretical analysis.
- Published
- 2021
16. Global dynamics for the two-dimensional stochastic nonlinear wave equations
- Author
-
Herbert Koch, Tadahiro Oh, Leonardo Tolomeo, and Massimiliano Gubinelli
- Subjects
General Mathematics ,Mathematics::Analysis of PDEs ,damped nonlinear wave equation ,01 natural sciences ,renormalization ,010104 statistics & probability ,symbols.namesake ,Mathematics - Analysis of PDEs ,FOS: Mathematics ,Applied mathematics ,0101 mathematics ,Gibbs measure ,white noise ,Mathematics ,Forcing (recursion theory) ,35L71, 60H15 ,010102 general mathematics ,Probability (math.PR) ,Double exponential function ,Torus ,White noise ,Sobolev space ,stochastic nonlinear wave equation ,nonlinear wave equation ,Norm (mathematics) ,symbols ,Invariant measure ,Mathematics - Probability ,Analysis of PDEs (math.AP) - Abstract
We study global-in-time dynamics of the stochastic nonlinear wave equations (SNLW) with an additive space-time white noise forcing, posed on the two-dimensional torus. Our goal in this paper is two-fold. (i) By introducing a hybrid argument, combining the $I$-method in the stochastic setting with a Gronwall-type argument, we first prove global well-posedness of the (renormalized) cubic SNLW in the defocusing case. Our argument yields a double exponential growth bound on the Sobolev norm of a solution. (ii) We then study the stochastic damped nonlinear wave equations (SdNLW) in the defocusing case. In particular, by applying Bourgain's invariant measure argument, we prove almost sure global well-posedness of the (renormalized) defocusing SdNLW with respect to the Gibbs measure and invariance of the Gibbs measure., 33 pages. To appear in Internat. Math. Res. Not. Minor typos corrected
- Published
- 2022
17. A machine-learning minimal-residual (ML-MRes) framework for goal-oriented finite element discretizations
- Author
-
Brevis, Ignacio, Muga, Ignacio, and van der Zee, Kristoffer G.
- Subjects
Partial differential equation ,Discretization ,010103 numerical & computational mathematics ,Residual ,01 natural sciences ,Finite element method ,010101 applied mathematics ,Computational Mathematics ,Computational Theory and Mathematics ,Modelling and Simulation ,Modeling and Simulation ,Norm (mathematics) ,Applied mathematics ,0101 mathematics ,Parametric family ,Laplace operator ,Parametric statistics ,Mathematics - Abstract
We introduce the concept of machine-learning minimal-residual (ML-MRes) finite element discretizations of partial differential equations (PDEs), which resolve quantities of interest with striking accuracy, regardless of the underlying mesh size. The methods are obtained within a machine-learning framework during which the parameters defining the method are tuned against available training data. In particular, we use a provably stable parametric Petrov–Galerkin method that is equivalent to a minimal-residual formulation using a weighted norm. While the trial space is a standard finite element space, the test space has parameters that are tuned in an off-line stage. Finding the optimal test space therefore amounts to obtaining a goal-oriented discretization that is completely tailored towards the quantity of interest. We use an artificial neural network to define the parametric family of test spaces. Using numerical examples for the Laplacian and advection equation in one and two dimensions, we demonstrate that the ML-MRes finite element method has superior approximation of quantities of interest even on very coarse meshes.
- Published
- 2021
18. Notes on a saddle point reformulation of mixed variational problems
- Author
-
Daniel Hayes, Jacob Jacavage, and Constantin Bacuta
- Subjects
Test Norms ,Discretization ,010103 numerical & computational mathematics ,01 natural sciences ,010101 applied mathematics ,Discrete trials ,Computational Mathematics ,Computational Theory and Mathematics ,Modeling and Simulation ,Saddle point ,Norm (mathematics) ,Applied mathematics ,Standard test ,0101 mathematics ,Mathematics - Abstract
We summarize some general ideas regarding approximation of mixed variational problems using saddle point reformulation. We consider the concepts of optimal and almost optimal (or α ) test norm and provide estimates for the continuity and stability constants. A preconditioning strategy for solving the discrete mixed formulations is used in combination with the special test norms. We further provide a choice for a discrete trial space, that depends on the choice of a standard test space and leads to discrete stability, when using the appropriate test norm. Examples to illustrate how the stability of the saddle point discretization can be improved using special test norms are included.
- Published
- 2021
19. Time-stepping DPG formulations for the heat equation
- Author
-
Nathan V. Roberts and Stefan Henneking
- Subjects
Spacetime ,Computation ,Coarse mesh ,010103 numerical & computational mathematics ,Residual ,01 natural sciences ,010101 applied mathematics ,Computational Mathematics ,Computational Theory and Mathematics ,Time stepping ,Modeling and Simulation ,Norm (mathematics) ,Applied mathematics ,Heat equation ,Minification ,0101 mathematics ,Mathematics - Abstract
For a wide range of PDEs, the discontinuous Petrov–Galerkin (DPG) methodology of Demkowicz and Gopalakrishnan provides discrete stability starting from a coarse mesh and minimization of the residual in a user-controlled norm, among other appealing features. Research on DPG for transient problems has mainly focused on spacetime discretizations, which has theoretical advantages, but practical costs for computations and software implementations. The sole examination of time-stepping DPG formulations was performed by Fuhrer, Heuer, and Gupta, who applied Rothe’s method to an ultraweak formulation of the heat equation to develop an implicit time-stepping scheme; their work emphasized theoretical results, including error estimates in time and space. In the present work, we follow Fuhrer, Heuer, and Gupta in examining the heat equation; our focus is on numerical experiments, examining the stability and accuracy of several formulations, including primal as well as ultraweak, and explicit as well as implicit and Crank–Nicolson time-stepping schemes. We are additionally interested in communication-avoiding algorithms, and we therefore include a highly experimental formulation that places all the trace terms on the right-hand side of the equation.
- Published
- 2021
20. Gevrey regularity for the Vlasov-Poisson system
- Author
-
Renato Velozo Ruiz
- Subjects
Pure mathematics ,Applied Mathematics ,010102 general mathematics ,01 natural sciences ,Force field (chemistry) ,010101 applied mathematics ,Mathematics - Analysis of PDEs ,Norm (mathematics) ,FOS: Mathematics ,0101 mathematics ,Poisson system ,Mathematical Physics ,Analysis ,Analysis of PDEs (math.AP) ,Mathematics - Abstract
We prove propagation of $\frac{1}{s}$-Gevrey regularity $(s\in(0,1))$ for the Vlasov-Poisson system on $\mathbb{T}^d$ using a Fourier space method in analogy to the results proved for the 2D Euler system in \cite{KV} and \cite{LO}. More precisely, we give a quantitative estimate for the growth in time of the $\frac{1}{s}$-Gevrey norm for the solution of the system in terms of the force field and the gradient in the velocity variable of the distribution of matter. As an application, we show global existence of $\frac{1}{s}$-Gevrey solutions ($s\in (0,1)$) for the Vlasov-Poisson system in $\mathbb{T}^3$. Furthermore, the propagation of Gevrey regularity can be easily modified to obtain the same result in $\mathbb{R}^d$. In particular, this implies global existence of analytic $(s=1)$ and $\frac{1}{s}$-Gevrey solutions ($s\in (0,1)$) for the Vlasov-Poisson system in $\mathbb{R}^3$., 18 pages
- Published
- 2021
21. The Product-Type Operators from Hardy Spaces into <math xmlns='http://www.w3.org/1998/Math/MathML' id='M1'> <mi>n</mi> </math>th Weighted-Type Spaces
- Author
-
Ebrahim Abbasi
- Subjects
Pure mathematics ,Class (set theory) ,Article Subject ,Applied Mathematics ,010102 general mathematics ,Hardy space ,Type (model theory) ,Product type ,01 natural sciences ,010101 applied mathematics ,symbols.namesake ,Compact space ,Corollary ,Norm (mathematics) ,QA1-939 ,symbols ,0101 mathematics ,Mathematics ,Analysis - Abstract
The main goal of this paper is to investigate the boundedness and essential norm of a class of product-type operators T u , v , φ m , m ∈ ℕ from Hardy spaces into n th weighted-type spaces. As a corollary, we obtain some equivalent conditions for compactness of such operators.
- Published
- 2021
22. A Differential Perspective on Gradient Flows on $$\textsf {CAT} (\kappa )$$-Spaces and Applications
- Author
-
Francesco Nobili and Nicola Gigli
- Subjects
Pure mathematics ,010102 general mathematics ,Lipschitz continuity ,Space (mathematics) ,01 natural sciences ,Differential inclusion ,Differential geometry ,Norm (mathematics) ,0103 physical sciences ,010307 mathematical physics ,Geometry and Topology ,0101 mathematics ,Laplace operator ,Energy (signal processing) ,Mathematics ,Energy functional - Abstract
We review the theory of Gradient Flows in the framework of convex and lower semicontinuous functionals on$$\textsf {CAT} (\kappa )$$CAT(κ)-spaces and prove that they can be characterized by the same differential inclusion$$y_t'\in -\partial ^-\textsf {E} (y_t)$$yt′∈-∂-E(yt)one uses in the smooth setting and more precisely that$$y_t'$$yt′selects the element of minimal norm in$$-\partial ^-\textsf {E} (y_t)$$-∂-E(yt). This generalizes previous results in this direction where the energy was also assumed to be Lipschitz. We then apply such result to the Korevaar–Schoen energy functional on the space of$$L^2$$L2and (0) valued maps: we define the Laplacian of such$$L^2$$L2map as the element of minimal norm in$$-\partial ^-\textsf {E} (u)$$-∂-E(u), provided it is not empty. The theory of gradient flows ensures that the set of maps admitting a Laplacian is$$L^2$$L2-dense. Basic properties of this Laplacian are then studied.
- Published
- 2021
23. Understanding the acceleration phenomenon via high-resolution differential equations
- Author
-
Simon S. Du, Weijie J. Su, Michael I. Jordan, and Bin Shi
- Subjects
FOS: Computer and information sciences ,Lyapunov function ,Computer Science - Machine Learning ,Differential equation ,General Mathematics ,0211 other engineering and technologies ,Machine Learning (stat.ML) ,010103 numerical & computational mathematics ,02 engineering and technology ,01 natural sciences ,Machine Learning (cs.LG) ,symbols.namesake ,Statistics - Machine Learning ,Classical Analysis and ODEs (math.CA) ,FOS: Mathematics ,Applied mathematics ,Mathematics - Numerical Analysis ,0101 mathematics ,Mathematics - Optimization and Control ,Mathematics ,021103 operations research ,Numerical analysis ,Ode ,Numerical Analysis (math.NA) ,Optimization and Control (math.OC) ,Mathematics - Classical Analysis and ODEs ,Ordinary differential equation ,Norm (mathematics) ,symbols ,Convex function ,Gradient method ,Software - Abstract
Gradient-based optimization algorithms can be studied from the perspective of limiting ordinary differential equations (ODEs). Motivated by the fact that existing ODEs do not distinguish between two fundamentally different algorithms---Nesterov's accelerated gradient method for strongly convex functions (NAG-SC) and Polyak's heavy-ball method---we study an alternative limiting process that yields high-resolution ODEs. We show that these ODEs permit a general Lyapunov function framework for the analysis of convergence in both continuous and discrete time. We also show that these ODEs are more accurate surrogates for the underlying algorithms; in particular, they not only distinguish between NAG-SC and Polyak's heavy-ball method, but they allow the identification of a term that we refer to as "gradient correction" that is present in NAG-SC but not in the heavy-ball method and is responsible for the qualitative difference in convergence of the two methods. We also use the high-resolution ODE framework to study Nesterov's accelerated gradient method for (non-strongly) convex functions, uncovering a hitherto unknown result---that NAG-C minimizes the squared gradient norm at an inverse cubic rate. Finally, by modifying the high-resolution ODE of NAG-C, we obtain a family of new optimization methods that are shown to maintain the accelerated convergence rates of NAG-C for smooth convex functions., 82 pages, 11 figures
- Published
- 2021
24. Tetrahedra of varying density and their applications
- Author
-
Hendrik P. A. Lensch and Dennis R. Bukenberger
- Subjects
Computer science ,Computation ,Centroid ,Parameterized complexity ,020207 software engineering ,Context (language use) ,010103 numerical & computational mathematics ,02 engineering and technology ,Topology ,01 natural sciences ,Computer Graphics and Computer-Aided Design ,Norm (mathematics) ,0202 electrical engineering, electronic engineering, information engineering ,Tetrahedron ,Polygon mesh ,Computer Vision and Pattern Recognition ,0101 mathematics ,Voronoi diagram ,Software - Abstract
Abstract We propose concepts to utilize basic mathematical principles for computing the exact mass properties of objects with varying densities. For objects given as 3D triangle meshes, the method is analytically accurate and at the same time faster than any established approximation method. Our concept is based on tetrahedra as underlying primitives, which allows for the object’s actual mesh surface to be incorporated in the computation. The density within a tetrahedron is allowed to vary linearly, i.e., arbitrary density fields can be approximated by specifying the density at all vertices of a tetrahedral mesh. Involved integrals are formulated in closed form and can be evaluated by simple, easily parallelized, vector-matrix multiplications. The ability to compute exact masses and centroids for objects of varying density enables novel or more exact solutions to several interesting problems: besides the accurate analysis of objects under given density fields, this includes the synthesis of parameterized density functions for the make-it-stand challenge or manufacturing of objects with controlled rotational inertia. In addition, based on the tetrahedralization of Voronoi cells we introduce a precise method to solve $$L_{2|\infty }$$ L 2 | ∞ Lloyd relaxations by exact integration of the Chebyshev norm. In the context of additive manufacturing research, objects of varying density are a prominent topic. However, current state-of-the-art algorithms are still based on voxelizations, which produce rather crude approximations of masses and mass centers of 3D objects. Many existing frameworks will benefit by replacing approximations with fast and exact calculations. Graphic abstract
- Published
- 2021
25. Reflected dynamics: Viscosity analysis for L∞ cost, relaxation and abstract dynamic programming
- Author
-
Oana Silvia Serea, Hadjer Hechaichi, and Dan Goreac
- Subjects
Linear programming ,Applied Mathematics ,010102 general mathematics ,Optimal control ,01 natural sciences ,010101 applied mathematics ,Dynamic programming ,Bellman equation ,Viscosity (programming) ,Norm (mathematics) ,Applied mathematics ,Relaxation (approximation) ,0101 mathematics ,Borel measure ,Analysis ,Mathematics - Abstract
We study an optimal control problem consisting in minimizing the L ∞ norm of a Borel measurable cost function, in finite time, and over all trajectories associated with a controlled dynamics which is reflected in a compact prox-regular set. The first part of the paper provides the viscosity characterization of the value function for uniformly continuous costs. The second part is concerned with linear programming formulations of the problem and the ensued by-products as e.g. dynamic programming principle for merely measurable costs.
- Published
- 2021
26. A modified graded mesh and higher order finite element method for singularly perturbed reaction–diffusion problems
- Author
-
Vijayant Kumar, Manju Sharma, Nitika Sharma, and Aditya Kaushik
- Subjects
Numerical Analysis ,General Computer Science ,Degree (graph theory) ,Applied Mathematics ,Uniform convergence ,010103 numerical & computational mathematics ,02 engineering and technology ,Function (mathematics) ,01 natural sciences ,Finite element method ,Theoretical Computer Science ,Modeling and Simulation ,Norm (mathematics) ,Reaction–diffusion system ,0202 electrical engineering, electronic engineering, information engineering ,Order (group theory) ,Applied mathematics ,020201 artificial intelligence & image processing ,Polygon mesh ,0101 mathematics ,Mathematics - Abstract
This paper presents a modified graded mesh for singularly perturbed reaction–diffusion problems. The mesh we offer is generated recursively using Newton’s algorithm and some implicitly defined function. The problem is solved numerically using the finite element method based on polynomials of degree p ≥ 1 . We prove parameter uniform convergence of optimal order in ϵ -weighted energy norm. Test examples are taken, and we present a rigorous comparative analysis with other adaptive meshes. Moreover, we compare the proposed method with others found in the literature.
- Published
- 2021
27. A quasi-optimal test norm for a DPG discretization of the convection-diffusion equation
- Author
-
Siva Nadarajah and Stephen Metcalfe
- Subjects
Work (thermodynamics) ,Test Norms ,Discretization ,Optimal test ,010103 numerical & computational mathematics ,01 natural sciences ,Mathematics::Numerical Analysis ,010101 applied mathematics ,Computational Mathematics ,Computational Theory and Mathematics ,Modeling and Simulation ,Norm (mathematics) ,Applied mathematics ,0101 mathematics ,Diffusion (business) ,Convection–diffusion equation ,Energy (signal processing) ,Mathematics - Abstract
In this work, we propose a new quasi-optimal test norm for a discontinuous Petrov-Galerkin (DPG) discretization of the ultra-weak formulation of the convection-diffusion equation. We prove theoretically that the proposed test norm leads to bounds between the target norm and the energy norm induced by the test norm which have favorable scalings with respect to the diffusion parameter when compared with existing results for other test norms from the literature. We conclude with numerical experiments to confirm our theoretical results.
- Published
- 2021
28. A new approach of superconvergence analysis of nonconforming Wilson finite element for semi-linear parabolic problem
- Author
-
Linzhang Lu and Xiangyu Shi
- Subjects
Extrapolation ,010103 numerical & computational mathematics ,Superconvergence ,01 natural sciences ,Finite element method ,Mathematics::Numerical Analysis ,010101 applied mathematics ,Computational Mathematics ,Computational Theory and Mathematics ,Discontinuous Galerkin method ,Modeling and Simulation ,Norm (mathematics) ,Applied mathematics ,Order (group theory) ,0101 mathematics ,Element (category theory) ,Interpolation ,Mathematics - Abstract
In this paper, the discontinuous Galerkin method (DGM) of nonconforming Wilson element is studied for the semi-linear parabolic problem. The global superconvergence with respect to the mesh size are derived in the modified H 1 -norm for the semi-discrete scheme and two fully discrete schemes, in which the usual extrapolation and interpolation post-processing approaches are not involved, and the error estimates are one order higher than that of the traditional Galerkin finite element method (FEM). Therefore, the corresponding results in the existing literature are improved. Finally, some numerical results are provided to confirm the theoretical analysis.
- Published
- 2021
29. Induced actions of B-Volterra operators on regular bounded martingale spaces
- Author
-
Nazife Erkurşun-Özcan and Niyazi Anıl Gezer
- Subjects
Pure mathematics ,Volterra operator ,General Mathematics ,Boolean algebra (structure) ,010102 general mathematics ,010103 numerical & computational mathematics ,Shift operator ,01 natural sciences ,Projection (linear algebra) ,symbols.namesake ,Operator (computer programming) ,Norm (mathematics) ,Bounded function ,Filtration (mathematics) ,symbols ,0101 mathematics ,Mathematics - Abstract
A positive operator T : E → E on a Banach lattice E with an order continuous norm is said to be B -Volterra with respect to a Boolean algebra B of order projections of E if the bands canonically corresponding to elements of B are left fixed by T . A linearly ordered sequence ξ in B connecting 0 to 1 is called a forward filtration. A forward filtration can be used to lift the action of the B -Volterra operator T from the underlying Banach lattice E to an action of a new norm continuous operator T ˆ ξ : M r ( ξ ) → M r ( ξ ) on the Banach lattice M r ( ξ ) of regular bounded martingales on E corresponding to ξ . In the present paper, we study properties of these actions. The set of forward filtrations are left fixed by a function which erases the first order projection of a forward filtration and which shifts the remaining order projections towards 0. This function canonically induces a norm continuous shift operator s between two Banach lattices of regular bounded martingales. Moreover, the operators T ˆ ξ and s commute. Utilizing this fact with inductive limits, we construct a categorical limit space M T , ξ which is called the associated space of the pair ( T , ξ ) . We present new connections between theories of Boolean algebras, abstract martingales and Banach lattices.
- Published
- 2021
30. Superconvergence analysis of a MFEM for BBM equation with a stable scheme
- Author
-
Meng Li, Junjun Wang, and Mengping Jiang
- Subjects
Monotonic function ,010103 numerical & computational mathematics ,Function (mathematics) ,Mixed finite element method ,Superconvergence ,01 natural sciences ,Stability (probability) ,Regularization (mathematics) ,010101 applied mathematics ,Computational Mathematics ,Nonlinear system ,Computational Theory and Mathematics ,Modeling and Simulation ,Norm (mathematics) ,Applied mathematics ,0101 mathematics ,Mathematics - Abstract
In this paper, superconvergence properties are presented for the nonlinear Benjamin-Bona-Mahony (BBM) equation with a mixed finite element method (MFEM). We propose an Euler scheme combined with the artificial Douglas-Dupont regularization terms, which guarantee the stability of the numerical scheme. Splitting technique is utilized to get rid of the ratio between the time step τ and the subdivision parameter h. Temporal error estimates and unconditional spatial error estimates are gained through some techniques, such as the function's monotonicity and the Green formula and so on. In turn, the regularities of the solutions about the time-discrete equations and the boundedness of the numerical solution are derived. Based on the above achievements, the unconditional superconvergent results of u n in H 1 -norm and q → n in L 2 -norm with order O ( h 2 + τ ) are obtained through the trigonometric inequality. The global superconvergent results are deduced by use of the interpolated postprocessing operators. Numerical example shows the validity of the theoretical analysis.
- Published
- 2021
31. Existence of invariant norms in p-adic representations of GL2(F) of large weights
- Author
-
Eran Assaf
- Subjects
20G05 ,Algebra and Number Theory ,Conjecture ,Mathematics - Number Theory ,Mathematics::Number Theory ,010102 general mathematics ,010103 numerical & computational mathematics ,Extension (predicate logic) ,01 natural sciences ,Combinatorics ,Cardinality ,Residue field ,Norm (mathematics) ,FOS: Mathematics ,Principal series representation ,Algebra representation ,Number Theory (math.NT) ,Representation Theory (math.RT) ,0101 mathematics ,Invariant (mathematics) ,Mathematics - Representation Theory ,Mathematics - Abstract
In [BS07] Breuil and Schneider formulated a conjecture on the equivalence of the existence of invariant norms on certain $p$-adically locally algebraic representations of $GL_n(F)$ and the existence of certain de-Rham representations of $Gal(\bar{F}/F)$, where $F$ is a finite extension of $\mathbb{Q}_p$. In [Bre03b, DI13] Breuil and de Ieso proved that in the case $n = 2$ and under some restrictions, the existence of certain admissible filtrations on the $\phi$-module associated to the two-dimensional de-Rham representation of $Gal(\bar{F}/F)$ implies the existence of invariant norms on the corresponding locally algebraic representation of $GL_2(F)$. In [Bre03b, DI13], there is a significant restriction on the weight - it must be small enough. In [CEG+13] the conjecture is proved in greater generality, but the weights are still restricted to the extended Fontaine-Laffaille range. In this paper we prove that in the case $n = 2$, even with larger weights, under some restrictions, the existence of certain admissible filtrations implies the existence of invariant norms.
- Published
- 2021
32. Superconvergence analysis of FEM and SDFEM on graded meshes for a problem with characteristic layers
- Author
-
Goran Radojev, Ljiljana Teofanov, Hans-Görg Roos, and Mirjana Brdar
- Subjects
Uniform convergence ,Boundary (topology) ,Numerical Analysis (math.NA) ,010103 numerical & computational mathematics ,Superconvergence ,01 natural sciences ,Finite element method ,Mathematics::Numerical Analysis ,Exponential function ,010101 applied mathematics ,Computational Mathematics ,Computational Theory and Mathematics ,Modeling and Simulation ,Norm (mathematics) ,FOS: Mathematics ,Applied mathematics ,Polygon mesh ,Mathematics - Numerical Analysis ,Boundary value problem ,0101 mathematics ,Mathematics - Abstract
We consider a singularly perturbed convection-diffusion boundary value problem whose solution contains exponential and characteristic boundary layers. The problem is numerically solved by the FEM and SDFEM method with bilinear elements on a graded mesh. For the FEM we prove almost uniform convergence and superconvergence. The use of a graded mesh allows for the SDFEM to yield almost uniform estimates in the SD norm, which is not possible for Shishkin type meshes. Numerical results are presented to support theoretical bounds.
- Published
- 2021
33. Error estimate of a decoupled numerical scheme for the Cahn–Hilliard–Stokes–Darcy system
- Author
-
Shufen Wang, Xiaoming Wang, Wenbin Chen, Yichao Zhang, Daozhi Han, and Cheng Wang
- Subjects
Applied Mathematics ,General Mathematics ,Order (ring theory) ,010103 numerical & computational mathematics ,Coupling (probability) ,01 natural sciences ,Finite element method ,Physics::Fluid Dynamics ,010101 applied mathematics ,Computational Mathematics ,Nonlinear system ,Norm (mathematics) ,Convergence (routing) ,Applied mathematics ,0101 mathematics ,Energy (signal processing) ,Mathematics ,Variable (mathematics) - Abstract
We analyze a fully discrete finite element numerical scheme for the Cahn–Hilliard–Stokes–Darcy system that models two-phase flows in coupled free flow and porous media. To avoid a well-known difficulty associated with the coupling between the Cahn–Hilliard equation and the fluid motion, we make use of the operator-splitting in the numerical scheme, so that these two solvers are decoupled, which in turn would greatly improve the computational efficiency. The unique solvability and the energy stability have been proved in Chen et al. (2017, Uniquely solvable and energy stable decoupled numerical schemes for the Cahn–Hilliard–Stokes–Darcy system for two-phase flows in karstic geometry. Numer. Math., 137, 229–255). In this work, we carry out a detailed convergence analysis and error estimate for the fully discrete finite element scheme, so that the optimal rate convergence order is established in the energy norm, i.e., in the $\ell ^{\infty } (0, T; H^1) \cap \ell ^2 (0, T; H^2)$ norm for the phase variables, as well as in the $\ell ^{\infty } (0, T; H^1) \cap \ell ^2 (0, T; H^2)$ norm for the velocity variable. Such an energy norm error estimate leads to a cancelation of a nonlinear error term associated with the convection part, which turns out to be a key step to pass through the analysis. In addition, a discrete $\ell ^2 (0;T; H^3)$ bound of the numerical solution for the phase variables plays an important role in the error estimate, which is accomplished via a discrete version of Gagliardo–Nirenberg inequality in the finite element setting.
- Published
- 2021
34. Power boundedness in the maximum norm of stability matrices for ADI methods
- Author
-
Ernst Hairer, D. Hernández-Abreu, and Severiano González-Pinto
- Subjects
Discrete mathematics ,Mathematics::Functional Analysis ,Discretization ,Computer Networks and Communications ,Applied Mathematics ,010103 numerical & computational mathematics ,Space (mathematics) ,01 natural sciences ,Stability (probability) ,010101 applied mathematics ,Computational Mathematics ,Norm (mathematics) ,Bounded function ,Convergence (routing) ,Hurwitz matrix ,0101 mathematics ,Constant (mathematics) ,Software ,Mathematics - Abstract
The study of convergence of time integrators, applied to linear discretized PDEs, relies on the power boundedness of the stability matrix R. The present work investigates power boundedness in the maximum norm for ADI-type integrators in arbitrary space dimension m. Examples are the Douglas scheme, the Craig–Sneyd scheme, and W-methods with a low stage number. It is shown that for some important integrators $$\Vert R^n\Vert _\infty $$ is bounded in the maximum norm by a constant times $$\min \bigl ( (\ln (1+n))^m, (\ln N)^m \bigr )$$ , where m is the space dimension of the PDE, and $$N\ge 2$$ is the space discretization parameter. For $$m\le 2$$ sharper bounds are obtained that are independent of n and N.
- Published
- 2021
35. Higher order computational method for a singularly perturbed nonlinear system of differential equations
- Author
-
A. Tamilselvan and Manikandan Mariappan
- Subjects
010304 chemical physics ,Differential equation ,Applied Mathematics ,Numerical analysis ,Mathematical analysis ,Boundary (topology) ,Perturbation (astronomy) ,01 natural sciences ,010101 applied mathematics ,Computational Mathematics ,Nonlinear system ,Norm (mathematics) ,0103 physical sciences ,Piecewise ,Boundary value problem ,0101 mathematics ,Mathematics - Abstract
In this article, a boundary value problem for a nonlinear system of singularly perturbed two second order differential equations in which only the first equation is multiplied by a small positive parameter is considered. The first component of the solution exhibits boundary layers whereas the second component exhibits less-severe layers. A numerical method composed of a classical finite difference scheme applied on a piecewise uniform Shishkin mesh is suggested to solve the system. The method is proved to be essentially second order convergent in the maximum norm uniformly with respect to the perturbation parameter. Numerical illustration presented supports the proved theoretical results.
- Published
- 2021
36. Multiplier completion of Banach algebras with application to quantum groups
- Author
-
Mehdi Nemati and Maryam Rajaei Rizi
- Subjects
Mathematics::Functional Analysis ,Quantum group ,General Mathematics ,Locally compact quantum group ,010102 general mathematics ,01 natural sciences ,Combinatorics ,Cardinality ,Compact space ,Closure (mathematics) ,Norm (mathematics) ,0103 physical sciences ,010307 mathematical physics ,0101 mathematics ,Invariant (mathematics) ,Banach *-algebra ,Mathematics - Abstract
Let $${{\mathcal {A}}}$$ be a Banach algebra and let $$\varphi $$ be a non-zero character on $${{\mathcal {A}}}$$ . Suppose that $${{\mathcal {A}}}_M$$ is the closure of the faithful Banach algebra $${{\mathcal {A}}}$$ in the multiplier norm. In this paper, topologically left invariant $$\varphi $$ -means on $${{\mathcal {A}}}_M^*$$ are defined and studied. Under some conditions on $${{\mathcal {A}}}$$ , we will show that the set of topologically left invariant $$\varphi $$ -means on $${{\mathcal {A}}}^*$$ and on $${{\mathcal {A}}}_M^*$$ have the same cardinality. The main applications are concerned with the quantum group algebra $$L^1({\mathbb {G}})$$ of a locally compact quantum group $${\mathbb {G}}$$ . In particular, we obtain some characterizations of compactness of $${\mathbb {G}}$$ in terms of the existence of a non-zero (weakly) compact left or right multiplier on $$L^1_M({\mathbb {G}})$$ or on its bidual in some senses.
- Published
- 2021
37. Comparative Study on Numerical Methods for Singularly Perturbed Advanced-Delay Differential Equations
- Author
-
A. Tamilselvan, Praveen Agarwal, Porpattama Hammachukiattikul, R. Vadivel, Elango Sekar, and Nallappan Gunasekaran
- Subjects
Article Subject ,Differential equation ,General Mathematics ,Numerical analysis ,Finite difference ,010103 numerical & computational mathematics ,Delay differential equation ,01 natural sciences ,010101 applied mathematics ,Mathematics Subject Classification ,Norm (mathematics) ,Convergence (routing) ,QA1-939 ,Piecewise ,Applied mathematics ,0101 mathematics ,Mathematics - Abstract
In this paper, we consider a class of singularly perturbed advanced-delay differential equations of convection-diffusion type. We use finite and hybrid difference schemes to solve the problem on piecewise Shishkin mesh. We have established almost first- and second-order convergence with respect to finite difference and hybrid difference methods. An error estimate is derived with the discrete norm. In the end, numerical examples are given to show the advantages of the proposed results (Mathematics Subject Classification: 65L11, 65L12, and 65L20).
- Published
- 2021
38. Semiclassical Resolvent Bounds for Long-Range Lipschitz Potentials
- Author
-
Jacob Shapiro and Jeffrey Galkowski
- Subjects
General Mathematics ,Operator (physics) ,010102 general mathematics ,Dimension (graph theory) ,Semiclassical physics ,Lipschitz continuity ,01 natural sciences ,Norm (mathematics) ,0103 physical sciences ,Elementary proof ,010307 mathematical physics ,Ball (mathematics) ,0101 mathematics ,Mathematics ,Resolvent ,Mathematical physics - Abstract
We give an elementary proof of weighted resolvent estimates for the semiclassical Schrödinger operator $-h^2 \Delta + V(x) - E$ in dimension $n \neq 2$, where $h, \, E> 0$. The potential is real valued and $V$ and $\partial _r V$ exhibit long-range decay at infinity and may grow like a sufficiently small negative power of $r$ as $r \to 0$. The resolvent norm grows exponentially in $h^{-1}$, but near infinity it grows linearly. When $V$ is compactly supported, we obtain linear growth if the resolvent is multiplied by weights supported outside a ball of radius $CE^{-1/2}$ for some $C> 0$. This $E$-dependence is sharp and answers a question of Datchev and Jin.
- Published
- 2021
39. Global bounded weak solutions and asymptotic behavior to a chemotaxis-Stokes model with non-Newtonian filtration slow diffusion
- Author
-
Chunhua Jin
- Subjects
Steady state ,Applied Mathematics ,010102 general mathematics ,01 natural sciences ,Domain (mathematical analysis) ,010101 applied mathematics ,Bounded function ,Norm (mathematics) ,Convergence (routing) ,Filtration (mathematics) ,Boundary value problem ,0101 mathematics ,Diffusion (business) ,Analysis ,Mathematical physics ,Mathematics - Abstract
In this paper, we deal with the following chemotaxis-Stokes model with non-Newtonian filtration slow diffusion (namely, p > 2 ) { n t + u ⋅ ∇ n = ∇ ⋅ ( | ∇ n | p − 2 ∇ n ) − χ ∇ ⋅ ( n ∇ c ) , c t + u ⋅ ∇ c − Δ c = − c n , u t + ∇ π = Δ u + n ∇ φ , div u = 0 in a bounded domain Ω of R 3 with zero-flux boundary conditions and no-slip boundary condition. Similar to the study for the chemotaxis-Stokes system with porous medium diffusion, it is also a challenging problem to find an optimal p-value ( p ≥ 2 ) which ensures that the solution is global bounded. In particular, the closer the value of p is to 2, the more difficult the study becomes. In the present paper, we prove that global bounded weak solutions exist whenever p > p ⁎ ( ≈ 2.012 ) . It improved the result of [21] , [22] , in which, the authors established the global bounded solutions for p > 23 11 . Moreover, we also consider the large time behavior of solutions, and show that the weak solutions will converge to the spatially homogeneous steady state ( n ‾ 0 , 0 , 0 ) . Comparing with the chemotaxis-fluid system with porous medium diffusion, the present convergence of n is proved in the sense of L ∞ -norm, not only in L p -norm or weak-* topology.
- Published
- 2021
40. Kadec-Klee property in Musielak-Orlicz function spaces equipped with the Orlicz norm
- Author
-
Yunan Cui and Li Zhao
- Subjects
Mathematics::Functional Analysis ,Pure mathematics ,Class (set theory) ,Property (philosophy) ,Function space ,Applied Mathematics ,General Mathematics ,010102 general mathematics ,Banach space ,010103 numerical & computational mathematics ,Fixed-point property ,01 natural sciences ,Compact space ,Corollary ,Norm (mathematics) ,Discrete Mathematics and Combinatorics ,0101 mathematics ,Mathematics - Abstract
It is well-known that the Kadec-Klee property is an important property in the geometry of Banach spaces. It is closely connected with the approximation compactness and fixed point property of non-expansive mappings. In this paper, a criterion for Musielak-Orlicz function spaces equipped with the Orlicz norm to have the Kadec-Klee property are given. As a corollary, we obtain that a class of non-reflexive Musielak-Orlicz function spaces have the Fixed Point property.
- Published
- 2021
41. A Photoacoustic Imaging Algorithm Based on Regularized Smoothed L0 Norm Minimization
- Author
-
Limei Zhang, Yining Zhang, Xueyan Liu, and Lishan Qiao
- Subjects
Article Subject ,QH301-705.5 ,Computer science ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Biomedical Engineering ,Iterative reconstruction ,01 natural sciences ,Signal ,Imaging phantom ,Field (computer science) ,030218 nuclear medicine & medical imaging ,010309 optics ,03 medical and health sciences ,0302 clinical medicine ,Sampling (signal processing) ,0103 physical sciences ,Medical technology ,Radiology, Nuclear Medicine and imaging ,Biology (General) ,R855-855.5 ,Noise (signal processing) ,Condensed Matter Physics ,Compressed sensing ,Norm (mathematics) ,Molecular Medicine ,Algorithm ,Biotechnology - Abstract
The recently emerging technique of sparse reconstruction has received much attention in the field of photoacoustic imaging (PAI). Compressed sensing (CS) has large potential in efficiently reconstructing high-quality PAI images with sparse sampling signal. In this article, we propose a CS-based error-tolerant regularized smooth L0 (ReSL0) algorithm for PAI image reconstruction, which has the same computational advantages as the SL0 algorithm while having a higher degree of immunity to inaccuracy caused by noise. In order to evaluate the performance of the ReSL0 algorithm, we reconstruct the simulated dataset obtained from three phantoms. In addition, a real experimental dataset from agar phantom is also used to verify the effectiveness of the ReSL0 algorithm. Compared to three L0 norm, L1 norm, and TV norm-based CS algorithms for signal recovery and image reconstruction, experiments demonstrated that the ReSL0 algorithm provides a good balance between the quality and efficiency of reconstructions. Furthermore, the PSNR of the reconstructed image calculated by the introduced method was better than the other three methods. In particular, it can notably improve reconstruction quality in the case of noisy measurement.
- Published
- 2021
42. Optimal control for obstacle problems involving time-dependent variational inequalities with Liouville–Caputo fractional derivative
- Author
-
Apassara Suechoei, Parinya Sa Ngiamsunthorn, and Poom Kumam
- Subjects
Algebra and Number Theory ,Partial differential equation ,Applied Mathematics ,Fractional calculus ,Optimal control ,01 natural sciences ,Existence of solutions ,010101 applied mathematics ,Obstacle problems ,Obstacle ,Norm (mathematics) ,Ordinary differential equation ,0103 physical sciences ,Obstacle problem ,Variational inequality ,QA1-939 ,Applied mathematics ,0101 mathematics ,010306 general physics ,Analysis ,Mathematics - Abstract
We consider an optimal control problem for a time-dependent obstacle variational inequality involving fractional Liouville–Caputo derivative. The obstacle is considered as the control, and the corresponding solution to the obstacle problem is regarded as the state. Our aim is to find the optimal control with the properties that the state is closed to a given target profile and the obstacle is not excessively large in terms of its norm. We prove existence results and establish necessary conditions of obstacle problems via the approximated time fractional-order partial differential equations and their adjoint problems. The result in this paper is a generalization of the obstacle problem for a parabolic variational inequalities as the Liouville–Caputo fractional derivatives were used instead of the classical derivatives.
- Published
- 2021
43. Stochastic constrained Navier–Stokes equations on T2
- Author
-
Gaurav Dhariwal and Zdzisław Brzeźniak
- Subjects
Applied Mathematics ,010102 general mathematics ,Multiplicative function ,Torus ,Type (model theory) ,01 natural sciences ,010101 applied mathematics ,symbols.namesake ,Mathematics::Probability ,Gaussian noise ,Norm (mathematics) ,symbols ,Applied mathematics ,Uniqueness ,0101 mathematics ,Navier–Stokes equations ,Martingale (probability theory) ,Analysis ,Mathematics - Abstract
We study two dimensional Navier–Stokes equations driven by a multiplicative Gaussian noise in the Stratonovich form along with a constraint on the L 2 -norm of the solution. In the deterministic setting [5] , it was shown that the global solution exists only on a two dimensional torus and hence we focus on such a case here. The existence of a martingale solution is shown. Moreover, the pathwise uniqueness of the solution is proved by using Schmalfuss idea [24] , concluding the existence of a strong solution via a Yamada–Watanabe type result from Ondrejat [21] .
- Published
- 2021
44. Galerkin finite element methods solving 2D initial–boundary value problems of neutral delay-reaction–diffusion equations
- Author
-
Hao Han and Chengjian Zhang
- Subjects
Polynomial ,Discretization ,010103 numerical & computational mathematics ,Space (mathematics) ,01 natural sciences ,Finite element method ,010101 applied mathematics ,Computational Mathematics ,Computational Theory and Mathematics ,Modeling and Simulation ,Norm (mathematics) ,Piecewise ,Applied mathematics ,Boundary value problem ,0101 mathematics ,Galerkin method ,Mathematics - Abstract
In this paper, Galerkin finite element (GFE) methods are extended to solve two-dimensional (2D) initial–boundary value problems of neutral delay-reaction–diffusion equations, where the spatial and temporal variables are discretized by the semi-discrete GEF methods and Crank–Nicolson method, respectively. By setting some appropriate conditions, it is proved that a fully discrete GFE method is uniquely solvable, stable and convergent of order 2 in time and order r (resp. r − 1 ) in space under the sense of L 2 -norm (resp. H 1 -norm), where r − 1 ( r ≥ 2 ) denotes the degree of piecewise polynomial in finite element space. Moreover, with some numerical experiments, we further illustrate the computational effectiveness and accuracy of the method.
- Published
- 2021
45. δ-Norm-Based Robust Regression With Applications to Image Analysis
- Author
-
Shuo Chen, Gui-Fu Lu, Jian Yang, Yang Wei, Chen Gong, and Lei Luo
- Subjects
Discrete mathematics ,Contextual image classification ,Noise measurement ,Matrix norm ,Regression analysis ,02 engineering and technology ,010501 environmental sciences ,Residual ,01 natural sciences ,Computer Science Applications ,Robust regression ,Human-Computer Interaction ,Matrix (mathematics) ,Kernel (linear algebra) ,Control and Systems Engineering ,Norm (mathematics) ,Kernel (statistics) ,Outlier ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Electrical and Electronic Engineering ,Software ,0105 earth and related environmental sciences ,Information Systems ,Mathematics - Abstract
Up to now, various matrix norms (e.g., $ {l_{1}}$ -norm, $ {l_{2}}$ -norm, $ {l_{2,1}}$ -norm, etc.) have been widely leveraged to form the loss function of different regression models, and have played an important role in image analysis. However, the previous regression models adopting the existing norms are sensitive to outliers and, thus, often bring about unsatisfactory results on the heavily corrupted images. This is because their adopted norms for measuring the data residual can hardly suppress the negative influence of noisy data, which will probably mislead the regression process. To address this issue, this paper proposes a novel $ {\delta }$ (delta)-norm to count the nonzero blocks around an element in a vector or matrix, which weakens the impacts of outliers and also takes the structure property of examples into account. After that, we present the $ {\delta }$ -norm-based robust regression (DRR) in which the data examples are mapped to the kernel space and measured by the proposed $ {\delta }$ -norm. By exploring an explicit kernel function, we show that DRR has a closed-form solution, which suggests that DRR can be efficiently solved. To further handle the influences from mixed noise, DRR is extended to a multiscale version. The experimental results on image classification and background modeling datasets validate the superiority of the proposed approach to the existing state-of-the-art robust regression models.
- Published
- 2021
46. Improved Young and Heinz Operator Inequalities with Kantorovich Constant
- Author
-
A. Beiranvand and A. G. Ghazanfari
- Subjects
Young's inequality ,Pure mathematics ,General Mathematics ,010102 general mathematics ,Hilbert space ,Heinz mean ,010103 numerical & computational mathematics ,01 natural sciences ,Operator inequality ,symbols.namesake ,Norm (mathematics) ,symbols ,0101 mathematics ,Algebra over a field ,Constant (mathematics) ,Mathematics - Abstract
UDC 517.9 We present numerous refinements of the Young inequality by the Kantorovich constant. We use these improved inequalities to establish corresponding operator inequalities on a Hilbert space and some new inequalities involving the Hilbert – Schmidt norm of matrices.
- Published
- 2021
47. Local well-posedness for the quantum Zakharov system in three and higher dimensions
- Author
-
Isao Kato
- Subjects
General Mathematics ,010102 general mathematics ,Mathematics::Analysis of PDEs ,Zakharov system ,01 natural sciences ,010101 applied mathematics ,symbols.namesake ,Fourier transform ,Norm (mathematics) ,symbols ,Initial value problem ,Applied mathematics ,0101 mathematics ,Unit (ring theory) ,Quantum ,Analysis ,Well posedness ,Mathematics - Abstract
We study the Cauchy problem associated with a quantum Zakharov-type system in three and higher spatial dimensions.Taking the quantum parameter to unit and developing Fourier restriction norm arguments, we establish local well-posedness property for wider range than the one known for the Zakharov system.
- Published
- 2021
48. Modified Champernowne Function Based Robust and Sparsity-Aware Adaptive Filters
- Author
-
Nithin V. George, Sankha Subhra Bhattacharjee, and Krishna Kumar
- Subjects
Computer science ,Approximation algorithm ,020206 networking & telecommunications ,02 engineering and technology ,Filter (signal processing) ,Function (mathematics) ,01 natural sciences ,Adaptive filter ,Noise ,Robustness (computer science) ,Norm (mathematics) ,0103 physical sciences ,Convergence (routing) ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,010301 acoustics ,Algorithm - Abstract
A robust adaptive filter is usually unaffected by spurious disturbances at the error sensor. In an endeavour to improve robustness of the adaptive filter, a novel modified Champernowne function (MCF) is proposed as a robust norm and the corresponding robust Champernowne adaptive filter (CMAF) is derived. To improve modelling accuracy and convergence performance for sparse systems along with being robust, a reweighted zero attraction (RZA) norm is incorporated in the cost function along with MCF and the corresponding RZA-CMAF algorithm is proposed. To further improve filter performance, the CMAF- $l_{0}$ algorithm is proposed where the $l_{0}$ -norm is approximated using the multivariate Geman-McClure function (GMF). Bound on learning rate for the proposed algorithms is also derived. Extensive simulation study shows the improved robustness achieved by the CMAF algorithm, especially when impulsive noises are present for a longer duration. On the other hand, RZA-CMAF and CMAF- $l_{0}$ can provide improved convergence performance under sparse and impulsive noise conditions, with CMAF- $l_{0}$ providing the best performance.
- Published
- 2021
49. On the choice of regularization matrix for an ℓ2-ℓ minimization method for image restoration
- Author
-
Alessandro Buccini, Lothar Reichel, Guangxin Huang, and Feng Yin
- Subjects
Numerical Analysis ,Applied Mathematics ,media_common.quotation_subject ,Finite difference ,Fidelity ,010103 numerical & computational mathematics ,Differential operator ,01 natural sciences ,Regularization (mathematics) ,010101 applied mathematics ,Tikhonov regularization ,Computational Mathematics ,Norm (mathematics) ,Applied mathematics ,Minification ,0101 mathematics ,Image restoration ,media_common ,Mathematics - Abstract
Ill-posed problems arise in many areas of science and engineering. Their solutions, if they exist, are very sensitive to perturbations in the data. To reduce this sensitivity, the original problem may be replaced by a minimization problem with a fidelity term and a regularization term. We consider minimization problems of this kind, in which the fidelity term is the square of the l 2 -norm of a discrepancy and the regularization term is the qth power of the l q -norm of the size of the computed solution measured in some manner. We are interested in the situation when 0 q ≤ 1 , because such a choice of q promotes sparsity of the computed solution. The regularization term is determined by a regularization matrix. Novati and Russo let q = 2 and proposed in (2014) [13] a regularization matrix that is a finite difference approximation of a differential operator applied to the computed approximate solution after reordering. This gives a Tikhonov regularization problem in general form. We show that this choice of regularization matrix also is well suited for minimization problems with 0 q ≤ 1 . Applications to image restoration are presented.
- Published
- 2021
50. Global well-posedness of strong solutions to the 2D nonhomogeneous incompressible primitive equations with vacuum
- Author
-
Fengchao Wang, Xiaojing Xu, and Quansen Jiu
- Subjects
Logarithm ,Applied Mathematics ,010102 general mathematics ,Mathematical analysis ,Type (model theory) ,01 natural sciences ,010101 applied mathematics ,Sobolev space ,Norm (mathematics) ,Primitive equations ,Compressibility ,Embedding ,0101 mathematics ,Anisotropy ,Analysis ,Mathematics - Abstract
We prove the global well-posedness of the strong solution to the two-dimensional inhomogeneous incompressible primitive equations for initial data with small H 1 2 -norm, which also satisfies a natural compatibility condition. A logarithmic type Sobolev embedding inequality for the anisotropic L x ∞ L z 2 ( Ω ) norm is established to obtain the global in time a priori H 1 ( Ω ) ∩ W 1 , 6 ( Ω ) estimate of the density, which guarantee the local solution to be a global one.
- Published
- 2021
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.