Skip to main content

from Cubic To Linear complexity in computational electromagnetics

Objective

Computational Electromagnetics (CEM) is the scientific field at the origin of all new modeling and simulation tools required by the constantly arising design challenges of emerging and future technologies in applied electromagnetics. As in many other technological fields, however, the trend in all emerging technologies in electromagnetic engineering is going towards miniaturized, higher density and multi-scale scenarios. Computationally speaking this translates in the steep increase of the number of degrees of freedom. Given that the design cost (the cost of a multi-right-hand side problem dominated by matrix inversion) can scale as badly as cubically with these degrees of freedom, this fact, as pointed out by many, will sensibly compromise the practical impact of CEM on future and emerging technologies.

For this reason, the CEM scientific community has been looking for years for a FFT-like paradigm shift: a dynamic fast direct solver providing a design cost that would scale only linearly with the degrees of freedom. Such a fast solver is considered today a Holy Grail of the discipline.

The Grand Challenge of 321 will be to tackle this Holy Grail in Computational Electromagnetics by investigating a dynamic Fast Direct Solver for Maxwell Problems that would run in a linear-instead-of-cubic complexity for an arbitrary number and configuration of degrees of freedom.

The failure of all previous attempts will be overcome by a game-changing transformation of the CEM classical problem that will leverage on a recent breakthrough of the PI. Starting from this, the project will investigate an entire new paradigm for impacting algorithms to achieve this grand challenge.

The impact of the FFT’s quadratic-to-linear paradigm shift shows how computational complexity reductions can be groundbreaking on applications. The cubic-to-linear paradigm shift, which the 321 project will aim for, will have such a rupturing impact on electromagnetic science and technology.

Call for proposal

ERC-2016-COG
See other projects for this call

Funding Scheme

ERC-COG - Consolidator Grant

Host institution

POLITECNICO DI TORINO
Address
Corso Duca Degli Abruzzi 24
10129 Torino
Italy
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 2 000 000

Beneficiaries (2)

POLITECNICO DI TORINO
Italy
EU contribution
€ 2 000 000
Address
Corso Duca Degli Abruzzi 24
10129 Torino
Activity type
Higher or Secondary Education Establishments
INSTITUT MINES-TELECOM

Participation ended

France
EU contribution
€ 0
Address
19 Place Marguerite Perey
91120 Palaiseau
Activity type
Higher or Secondary Education Establishments