MULTILEVEL ALGORITHMS FOR CONSTRAINED COMPACT FIXED-POINT PROBLEMS

被引：30
|
作者：
KELLEY, CT [1 ]
SACHS, EW [1 ]
机构：
[1] UNIV TRIER,FACHBEREICH MATH 4,W-5500 TRIER,GERMANY
来源：
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1994年 / 15卷 / 03期
关键词：
PROJECTED NEWTON METHOD; CONSTRAINT IDENTIFICATION; COLLECTIVE COMPACTNESS; PARABOLIC OPTIMAL CONTROL PROBLEMS;
D O I：
10.1137/0915042
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper the authors extend the multilevel algorithm of Atkinson and Brakhage for compact fixed point problems and the projected Newton method of Bertsekas to create a fast multilevel algorithm for parabolic boundary control problems having bound constraints on the control. Results are extended from finite dimension on constraint identification. This approach permits both adaptive integration in time and inexact evaluation of the cost functional.
引用
收藏
页码：645 / 667
页数：23
相关论文
共 50 条
  • [1] FAST ALGORITHMS FOR NONSMOOTH COMPACT FIXED-POINT PROBLEMS
    HEINKENSCHLOSS, M
    KELLEY, CT
    TRAN, HT
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (06) : 1769 - 1792
  • [2] FAST ALGORITHMS FOR COMPACT FIXED-POINT PROBLEMS WITH INEXACT FUNCTION EVALUATIONS
    KELLEY, CT
    SACHS, EW
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (04): : 725 - 742
  • [3] Regularized algorithms for hierarchical fixed-point problems
    Yao, Yonghong
    Chen, Rudong
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (17) : 6826 - 6834
  • [4] Fixed-point algorithms for constrained ICA and their applications in fMRI data analysis
    Wang, Ze
    [J]. MAGNETIC RESONANCE IMAGING, 2011, 29 (09) : 1288 - 1303
  • [5] Iterative algorithms and an overview of recent results for fixed-point problems
    Gu, Feng
    [J]. SCIENCE, 2018, 360 (6387) : 40 - +
  • [6] Compact Fixed-Point Filter Implementation
    Karimov, Timur I.
    Butusov, Denis N.
    Andreev, Valerii S.
    Rybin, Vyacheslav G.
    Kaplun, Dmitry I.
    [J]. PROCEEDINGS OF THE 2018 22ND CONFERENCE OF OPEN INNOVATIONS ASSOCIATION (FRUCT), 2018, : 73 - 78
  • [7] SOME FIXED-POINT PROBLEMS
    REICH, S
    [J]. ATTI DELLA ACCADEMIA NAZIONALE DEI LINCEI RENDICONTI-CLASSE DI SCIENZE FISICHE-MATEMATICHE & NATURALI, 1974, 57 (3-4): : 194 - 198
  • [8] Viscosity approximation methods for solving fixed-point problems and split common fixed-point problems
    Duong Viet Thong
    [J]. Journal of Fixed Point Theory and Applications, 2017, 19 : 1481 - 1499
  • [9] Viscosity approximation methods for solving fixed-point problems and split common fixed-point problems
    Duong Viet Thong
    [J]. JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2017, 19 (02) : 1481 - 1499
  • [10] Algorithms for Approximating Solutions of Split Variational Inclusion and Fixed-Point Problems
    Zhu, Li-Jun
    Yao, Yonghong
    [J]. MATHEMATICS, 2023, 11 (03)
12345