An experimental comparison of methods for computing the numerical radius

被引:1
|
作者
Mitchell, Tim [1 ]
Overton, Michael L. [2 ]
机构
[1] CUNY Queens Coll, Dept Comp Sci, 65-30 Kissena Blvd, Flushing, NY 11367 USA
[2] NYU, Courant Inst Math Sci, 251 Mercer St, New York, NY 10012 USA
基金
美国国家科学基金会;
关键词
Semidefinite programming; Convex optimization; Nonconvex optimization; Field of values; Numerical range; VALUES; ALGORITHM; MATRIX;
D O I
10.1016/j.rinam.2024.100434
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We make an experimental comparison of methods for computing the numerical radius of an n x n complex matrix, based on two well-known characterizations, the first a nonconvex optimization problem in one real variable and the second a convex optimization problem in n(2) + 1 real variables. We make comparisons with respect to both accuracy and computation time using publicly available software.
引用
收藏
页数:4
相关论文
共 50 条
  • [41] COMPARISON OF DIFFERENT METHODS FOR COMPUTING LYAPUNOV EXPONENTS
    GEIST, K
    PARLITZ, U
    LAUTERBORN, W
    PROGRESS OF THEORETICAL PHYSICS, 1990, 83 (05): : 875 - 893
  • [42] Inequalities for Numerical Radius and Spectral Radius
    Al-Hawari, M.
    Barahmeh, Sa'ed M.
    JOURNAL OF ADVANCED MATHEMATICS AND APPLICATIONS, 2016, 5 (02) : 131 - 133
  • [43] Comparison of Two Methods for Computing Flat Outputs
    Kaldmaee, Arvo
    Kotta, Uelle
    2013 INTERNATIONAL CONFERENCE ON PROCESS CONTROL (PC), 2013, : 7 - 12
  • [44] COMPARISON OF METHODS FOR COMPUTING EXPECTED CLASSIFICATION ERROR
    PIKYALIS, VS
    AUTOMATION AND REMOTE CONTROL, 1976, 37 (05) : 692 - 695
  • [45] COMPARISON OF DIFFERENT METHODS IN COMPUTING ELECTROSTATIC FIELDS
    DONAZZI, F
    LUONI, G
    IEEE TRANSACTIONS ON MAGNETICS, 1983, 19 (06) : 2596 - 2599
  • [46] A COMPARISON OF DIFFERENT METHODS OF COMPUTING THE STATISTICAL INDEXES
    HOLDING, JM
    ENGINEERING FOR ENVIRONMENTAL NOISE CONTROL, VOLS 1 AND 2: INTER-NOISE 89, 1989, : 917 - 921
  • [47] Numerical methods for nonlinear experimental design
    Körkel, S
    Kostina, E
    MODELLING, SIMULATION AND OPTIMIZATION OF COMPLEX PROCESSES, 2005, : 255 - 272
  • [48] An experimental comparison of localization methods
    Gutmann, JS
    Burgard, W
    Fox, D
    Konolige, K
    1998 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS - PROCEEDINGS, VOLS 1-3: INNOVATIONS IN THEORY, PRACTICE AND APPLICATIONS, 1998, : 736 - 743
  • [49] AN EXPERIMENTAL COMPARISON OF SELECTION METHODS
    WINKELMAN, DC
    MCMILLAN, I
    FRIARS, GW
    MCKAY, LR
    GENOME, 1989, 32 (05) : 791 - 795
  • [50] An experimental comparison of handover methods
    Rhabra, Gevdeep
    Mackeith, Samuel
    Monteiro, Pedro
    Pothier, David D.
    ANNALS OF THE ROYAL COLLEGE OF SURGEONS OF ENGLAND, 2007, 89 (03) : 298 - 300