Algebraic aspect of the discrete maximum principle

被引:0
|
作者
Smelov, VV [1 ]
机构
[1] Russian Acad Sci, Inst Computat Math & Math Geophys, Siberian Branch, Novosibirsk 630090, Russia
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We discuss the discrete maximum principle in the formal language of linear algebra (not using any concepts of the difference scheme theory). Due to this formal algebraic approach it is not difficult to find the presence or the absence of conditions for the realization of the maximum principle in any algorithm represented as the system of linear algebraic equations. Using the general theorems formulated, it is possible to systematically construct approximate algorithms satisfying the discrete maximum principle, i.e. absolutely stable ones. We also consider the case in which the discrete maximum principle is extended to 'inhomogeneous' algebraic systems that approximate equations with nonzero right-hand side in initial problems. The theoretical results are illustrated by examples of the discretizations for typical problems of mathematical physics.
引用
收藏
页码:175 / 190
页数:16
相关论文
共 50 条
  • [41] ON THE DISCRETE MAXIMUM PRINCIPLE FOR INFINITE TIME PROCESSES
    MEZEI, I
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1983, 63 (05): : T417 - T418
  • [42] THE DISCRETE-TIME GEOMETRIC MAXIMUM PRINCIPLE
    Kipka, Robert
    Gupta, Rohit
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2019, 57 (04) : 2939 - 2961
  • [43] OPTIMIZATION OF STEP ROCKETS BY DISCRETE MAXIMUM PRINCIPLE
    FAN, LT
    HWANG, CL
    MECHANICAL ENGINEERING, 1965, 87 (03) : 77 - &
  • [44] DISCRETE MAXIMUM PRINCIPLE IN SYSTEMS WITH A DELAY IN CONTROL
    Mardanov, Misir J.
    Malik, Samin T.
    PROCEEDINGS OF THE INSTITUTE OF MATHEMATICS AND MECHANICS, 2020, 46 (02): : 284 - 293
  • [45] THE DISCRETE MAXIMUM PRINCIPLE AS A SUFFICIENT OPTIMALITY CONDITION
    STUDNIARSKI, M
    PROBLEMS OF CONTROL AND INFORMATION THEORY-PROBLEMY UPRAVLENIYA I TEORII INFORMATSII, 1991, 20 (03): : 179 - 186
  • [46] ON THE KRYLOV MAXIMUM PRINCIPLE FOR DISCRETE PARABOLIC SCHEMES
    Kuo, Hung-Ju
    Trudinger, Neil S.
    TAMKANG JOURNAL OF MATHEMATICS, 2009, 40 (04): : 437 - 450
  • [47] APPLICATION OF DISCRETE MAXIMUM PRINCIPLE TO TRANSPORTATION PROBLEM
    FAN, L
    WANG, C
    JOURNAL OF MATHEMATICS AND PHYSICS, 1964, 43 (03): : 255 - &
  • [48] The Discrete Maximum Principle and the epsilon-Technique
    Tarng, M. Y.
    Nardizzi, L. R.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1973, 12 (04) : 391 - 407
  • [49] DISCRETE MAXIMUM PRINCIPLE WITH STATE CONSTRAINED CONTROL
    ORTEGA, JA
    LEAKE, RJ
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1977, 15 (06) : 984 - 990
  • [50] Rate Constrained Discrete-time Maximum Principle
    Ganguly, Siddhartha
    Das, Souvik
    Chatterjee, Debasish
    Banavar, Ravi
    IFAC PAPERSONLINE, 2021, 54 (19): : 346 - 351