Constrained optimization of the randomized iterative method

被引：1
|
作者：
Bulgakova, T. E. [1 ]
Voytishek, A. V. [1 ]
机构：
[1] Russian Acad Sci, Inst Computat Math & Math Geophys, Siberian Branch, Novosibirsk 630090, Russia
来源：
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS | 2009年 / 49卷 / 07期
基金：
俄罗斯基础研究基金会;
关键词：
system of linear equations; iterative method; column randomization; Monte Carlo method;
D O I：
10.1134/S0965542509070021
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Selection of conditionally optimal parameters of the randomized iterative method for solving large-scale linear systems of equations is considered. The error of this method is analyzed by analogy with the functional Monte Carlo algorithms. For the simple iteration method, the "column" randomization of the matrix is thoroughly analyzed.
引用
收藏
页码：1093 / 1102
页数：10
相关论文
共 50 条
  • [1] Constrained optimization of the randomized iterative method
    T. E. Bulgakova
    A. V. Voytishek
    [J]. Computational Mathematics and Mathematical Physics, 2009, 49 : 1093 - 1102
  • [2] An iterative method for a special type constrained optimization problem
    Yang, Kun
    Tian, Zhi-yuan
    Liu, Yu
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON GAME THEORY AND APPLICATIONS, 2007, : 234 - 237
  • [3] Strong convergence for an iterative method for the triple-hierarchical constrained optimization problem
    Iiduka, Hideaki
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 71 (12) : E1292 - E1297
  • [4] An iterative method for solving a bi-objective constrained portfolio optimization problem
    Madani Bezoui
    Mustapha Moulaï
    Ahcène Bounceur
    Reinhardt Euler
    [J]. Computational Optimization and Applications, 2019, 72 : 479 - 498
  • [5] An iterative method for solving a bi-objective constrained portfolio optimization problem
    Bezoui, Madani
    Moulai, Mustapha
    Bounceur, Ahcene
    Euler, Reinhardt
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 72 (02) : 479 - 498
  • [6] Optimization iterative learning control for constrained systems
    [J]. Mu, C. (muchd@mail.tsinghua.edu.cn), 1629, Tsinghua University (53):
  • [7] An iterative constrained optimization approach to classifier design
    Yaman, Sibel
    Lee, Chin-Hui
    [J]. 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 5303 - 5306
  • [8] ITERATIVE PROCEDURES FOR CONSTRAINED AND UNILATERAL OPTIMIZATION PROBLEMS
    WARGA, J
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1982, 20 (03) : 360 - 376
  • [9] Iterative-Weighted Thresholding Method for Group-Sparsity-Constrained Optimization With Applications
    Jiang, Lanfan
    Huang, Zilin
    Chen, Yu
    Zhu, Wenxing
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024,
  • [10] Constrained density functional theory calculation with iterative optimization
    Kidd, Daniel
    Umar, A. S.
    Varga, Kalman
    [J]. PHYSICAL REVIEW B, 2018, 98 (07)
12345