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 条
  • [31] A Constrained Optimization Method for Community Detection
    Wang, Ji-Guang
    Wang, Lin
    Qiu, Yu-Qing
    Wang, Yong
    Zhang, Xiang-Sun
    OPTIMIZATION AND SYSTEMS BIOLOGY, 2009, 11 : 142 - 150
  • [32] A deterministic method for constrained multicriteria optimization
    Evtushenko, Yuri
    Posypkin, Mikhail
    2015 6TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION, AND APPLIED OPTIMIZATION (ICMSAO), 2015,
  • [33] A New Repair Method For Constrained Optimization
    Koch, Patrick
    Bagheri, Samineh
    Konen, Wolfgang
    Foussette, Christophe
    Krause, Peter
    Back, Thomas
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 273 - 280
  • [34] A convergence of ODE method in constrained optimization
    Zhou, ZF
    Yong, S
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1998, 218 (01) : 297 - 307
  • [35] ON THE USE OF THE TABLE METHOD IN CONSTRAINED OPTIMIZATION
    KALABA, R
    TISHLER, A
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1984, 43 (02) : 157 - 165
  • [36] EXPERIMENTS ON CONSTRAINED OPTIMIZATION WITH SPENCERS METHOD
    RAYCES, JL
    LEBICH, L
    OPTICAL ENGINEERING, 1988, 27 (12) : 1031 - 1034
  • [37] A NEW METHOD FOR EQUALITY CONSTRAINED OPTIMIZATION
    JIA, LX
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 1990, 8 (03): : 195 - 201
  • [38] A COMPROMISE METHOD IN CONSTRAINED OPTIMIZATION PROBLEMS
    Voronin, A. N.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2013, 49 (01) : 77 - 80
  • [39] NEW METHOD FOR NONLINEARLY CONSTRAINED OPTIMIZATION
    NEWELL, JS
    HIMMELBLAU, DM
    AICHE JOURNAL, 1975, 21 (03) : 479 - 486
  • [40] A SQP method for inequality constrained optimization
    Zhang J.-L.
    Zhang X.-S.
    Acta Mathematicae Applicatae Sinica, 2002, 18 (1) : 77 - 84
12345