English
Related papers

Related papers: Nonlinear Krylov Acceleration Applied to a Discret…

200 papers

This work introduces, analyzes and demonstrates an efficient and theoretically sound filtering strategy to ensure the condition of the least-squares problem solved at each iteration of Anderson acceleration. The filtering strategy consists…

Numerical Analysis · Mathematics 2023-02-24 Sara Pollock , Leo G. Rebholz

In the present paper, we consider large scale nonsymmetric differential matrix Riccati equations with low rank right hand sides. These matrix equations appear in many applications such as control theory, transport theory, applied…

Numerical Analysis · Computer Science 2019-03-19 V. Angelova , M. Hached , K. Jbilou

We construct a $K$-rough path above either a space-time or a spatial fractional Brownian motion, in any space dimension $d$. This allows us to provide an interpretation and a unique solution for the corresponding parabolic Anderson model,…

Probability · Mathematics 2020-09-09 Xia Chen , Aurélien Deya , Cheng Ouyang , Samy Tindel

Although design optimization has shown its great power of automatizing the whole design process and providing an optimal design, using sophisticated computational models, its process can be formidable due to a computationally expensive…

Numerical Analysis · Mathematics 2019-09-26 Youngsoo Choi , Geoffrey Oxberry , Daniel White , Trenton Kirchdoerfer

A novel extension of the canonical solitonic mKdV equation is introduced which admits hybrid Ermakov-Painlev\'e II symmetry reduction. Application of the latter is made to obtain exact solution of Airy-type to a class of moving boundary…

Analysis of PDEs · Mathematics 2025-12-03 Colin Rogers , Adriana C. Briozzo

Many computer graphics problems require computing geometric shapes subject to certain constraints. This often results in non-linear and non-convex optimization problems with globally coupled variables, which pose great challenge for…

Graphics · Computer Science 2018-05-16 Yue Peng , Bailin Deng , Juyong Zhang , Fanyu Geng , Wenjie Qin , Ligang Liu

In this paper, we propose an acceleration framework for a class of iterative methods using the Reduced Order Method (ROM). Assuming that the underlying iterative scheme generates a rich basis for the solution space, we construct the next…

Numerical Analysis · Mathematics 2025-12-01 Kazufumi Ito , Tiancheng Xue

In this paper, we consider Nesterov's Accelerated Gradient method for solving Nonlinear Inverse and Ill-Posed Problems. Known to be a fast gradient-based iterative method for solving well-posed convex optimization problems, this method also…

Numerical Analysis · Mathematics 2020-01-13 Simon Hubmer , Ronny Ramlau

This paper aims at the efficient numerical solution of stochastic eigenvalue problems. Such problems often lead to prohibitively high dimensional systems with tensor product structure when discretized with the stochastic Galerkin method.…

Numerical Analysis · Mathematics 2018-09-28 Peter Benner , Akwum Onwunta , Martin Stoll

A novel linear-algebraic algorithm, multiple Arnoldi method, was developed in an interdisciplinary study between physics and applied mathematics and realized one-hundred-million-atom (100-nm-scale) electronic state calculations on the K…

Materials Science · Physics 2013-07-12 Takeo Hoshi , Keita Yamazaki , Yohei Akiyama

Solution methods for the nonlinear partial differential equation of the Rudin-Osher-Fatemi (ROF) and minimum-surface models are fundamental for many modern applications. Many efficient algorithms have been proposed. First order methods are…

Numerical Analysis · Mathematics 2022-08-03 Xue-Cheng Tai , Ragnar Winther , Xiaodi Zhang , Weiying Zheng

In this paper, we propose a randomized accelerated method for the minimization of a strongly convex function under linear constraints. The method is of Kaczmarz-type, i.e. it only uses a single linear equation in each iteration. To obtain…

Optimization and Control · Mathematics 2025-04-03 Lionel Tondji , Dirk A. Lorenz , Ion Necoara

The parametric correlations of the transmission eigenvalues $T_i$ of a $N$-channel quantum scatterer are calculated assuming two different Brownian motion ensembles. The first one is the original ensemble introduced by Dyson and assumes an…

Condensed Matter · Physics 2009-10-28 Klaus Frahm , Jean-Louis Pichard

It is shown that the problem of balancing a nonnegative matrix by positive diagonal matrices can be recast as a constrained nonlinear multiparameter eigenvalue problem. Based on this equivalent formulation some adaptations of the power…

Numerical Analysis · Mathematics 2019-04-19 A. Aristodemo , L. Gemignani

By employing a nonlinear quantum kicked rotor model, we investigate the transport of energy in multidimensional quantum chaos. Parallel numerical simulations and analytic theory demonstrate that the interplay between nonlinearity and…

Disordered Systems and Neural Networks · Physics 2013-01-23 D. S. Brambila , A. Fratalocchi

A modified perturbation theory in the strength of the nonlinear term is used to solve the Nonlinear Schroedinger Equation with a random potential. It is demonstrated that in some cases it is more efficient than other methods. Moreover we…

Mesoscale and Nanoscale Physics · Physics 2013-08-30 Yevgeny Krivolapov , Shmuel Fishman , Avy Soffer

In this work we consider the primal mixed variational formulation of the Poisson equation with a line source. The analysis and approximation of this problem is non-standard as the line source causes the solutions to be singular. We start by…

Analysis of PDEs · Mathematics 2019-10-28 Ingeborg G. Gjerde , Kundan Kumar , Jan M. Nordbotten

Considered herein is a modified Newton method for the numerical solution of nonlinear equations where the Jacobian is approximated using a complex-step derivative approximation. We show that this method converges for sufficiently small…

Numerical Analysis · Mathematics 2024-10-03 Dimitrios Mitsotakis

We offer an alternative viewpoint on Dyson's original paper regarding the application of Brownian motion to random matrix theory (RMT). In particular we show how one may use the same approach in order to study the stochastic motion in the…

Mathematical Physics · Physics 2015-03-24 Christopher H. Joyner , Uzy Smilansky

Anderson Acceleration is a well-established method that allows to speed up or encourage convergence of fixed-point iterations. It has been successfully used in a variety of applications, in particular within the Self-Consistent Field (SCF)…

Numerical Analysis · Mathematics 2024-10-08 Ning Wan , Agnieszka Międlar