RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ж. вычисл. матем. и матем. физ., 2010, том 50, номер 6, страницы 979–998 (Mi zvmmf4884)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Структура гессиана и экономичная реализация метода Ньютона в задаче канонической аппроксимации тензоров

В. А. Казеев, Е. Е. Тыртышников

119991 Москва, ул. Губкина, 8, ИВМ РАН

Аннотация: Рассматривается задача аппроксимации тензора, заданного каноническим разложением, тензором в каноническом разложении фиксированного меньшего ранга. Исследуется структура гессиана целевой функции задачи, и показывается, что все вспомогательные матрицы, служащие для построения квадратичной модели, могут быть вычислены с затратами, квадратичными по размерности (в отличие от кубической зависимости в предыдущих работах). Предлагается экономичная версия метода Ньютона в доверительной области, в которой структура гессиана эффективно учитывается при умножении его на вектор и масштабировании доверительной области. На каждом шаге для решения подзадачи минимизации квадратичной модели в доверительной области используется предобусловленный метод сопряженных градиентов с условием выхода из итераций при обнаружении направления отрицательной кривизны гессиана. Библ. 24. Фиг. 4. Табл. 2.

Ключевые слова: тензорные разложения, каноническое разложение, малоранговые аппроксимации, метод Ньютона в доверительной области, метод сопряженных градиентов.

Полный текст: PDF файл (388 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2010, 50:6, 927–945

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.61
Поступила в редакцию: 17.12.2009

Образец цитирования: В. А. Казеев, Е. Е. Тыртышников, “Структура гессиана и экономичная реализация метода Ньютона в задаче канонической аппроксимации тензоров”, Ж. вычисл. матем. и матем. физ., 50:6 (2010), 979–998; Comput. Math. Math. Phys., 50:6 (2010), 927–945

Цитирование в формате AMSBIB
\RBibitem{KazTyr10}
\by В.~А.~Казеев, Е.~Е.~Тыртышников
\paper Структура гессиана и экономичная реализация метода Ньютона в задаче канонической аппроксимации тензоров
\jour Ж. вычисл. матем. и матем. физ.
\yr 2010
\vol 50
\issue 6
\pages 979--998
\mathnet{http://mi.mathnet.ru/zvmmf4884}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2744667}
\adsnasa{http://adsabs.harvard.edu/cgi-bin/bib_query?2010CMMPh..50..927K}
\transl
\jour Comput. Math. Math. Phys.
\yr 2010
\vol 50
\issue 6
\pages 927--945
\crossref{https://doi.org/10.1134/S0965542510060011}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000279192900001}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77954072168}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf4884
  • http://mi.mathnet.ru/rus/zvmmf/v50/i6/p979

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Cho H., Venturi D., Karniadakis G.E., “Numerical Methods For High-Dimensional Kinetic Equations”, Uncertainty Quantification For Hyperbolic and Kinetic Equations, Sema Simai Springer Series, 14, eds. Jin S., Pareschi L., Springer International Publishing Ag, 2017, 93–125  crossref  mathscinet  isi  scopus
    2. Gong X., Mohlenkamp M.J., Young T.R., “The Optimization Landscape For Fitting a Rank-2 Tensor With a Rank-1 Tensor”, SIAM J. Appl. Dyn. Syst., 17:2 (2018), 1432–1477  crossref  mathscinet  zmath  isi  scopus
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:398
    Полный текст:124
    Литература:51
    Первая стр.:14
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020