A frontal solver is an approach to solving sparse linear systems which is used extensively in finite element analysis.[1] Algorithms of this kind are variants of Gauss elimination that automatically avoids a large number of operations involving zero terms due to the fact that the matrix is only sparse.[2] The development of frontal solvers is usually considered as dating back to work by Bruce Irons.[3]
A frontal solver builds a LU or Cholesky decomposition of a sparse matrix.
Frontal solvers start with one or a few diagonal entries of the matrix, then consider all of those diagonal entries that are coupled to the first set via off-diagonal entries, and so on. In the finite element context, these consecutive sets form "fronts" that march through the domain (and consequently through the matrix, if one were to permute rows and columns of the matrix in such a way that the diagonal entries are ordered by the wave they are part of). Processing the front involves dense matrix operations, which use the CPU efficiently.
Given that the elements of the matrix are only needed as the front marches through the matrix, it is possible (but not necessary) to provide matrix elements only as needed. For example, for matrices arising from the finite element method, one can structure the "assembly" of element matrices by assembling the matrix and eliminating equations only on a subset of elements at a time. This subset is called the front and it is essentially the transition region between the part of the system already finished and the part not touched yet. In this context, the whole sparse matrix is never created explicitly, though the decomposition of the matrix is stored. This approach was mainly used historically, when computers had little memory; in such implementations, only the front is in memory, while the factors in the decomposition are written into files. The element matrices are read from files or created as needed and discarded. More modern implementations, running on computers with more memory, no longer use this approach and instead store both the original matrix and its decomposition entirely in memory.
A variation of frontal solvers is the multifrontal method that originates in work of Duff and Reid.[4] It is an improvement of the frontal solver that uses several independent fronts at the same time. The fronts can be worked on by different processors, which enables parallel computing.
See[5] for a monograph exposition.
^Renaud Sizaire, keyFE2 User Manual, 2005, Sec. I.4.2 Solving_linear_system online Archived October 8, 2006, at the Wayback Machine
^Hayrettin Kardestuncer, Ed. Finite Element Handbook.
^Irons, Bruce M. (1970). "A frontal solution program for finite element analysis". International Journal for Numerical Methods in Engineering. 2 (January/March): 5–32. Bibcode:1970IJNME...2....5I. doi:10.1002/nme.1620020104.
^I. S. Duff, J. K. Reid, The Multifrontal Solution of Indefinite Sparse Symmetric Linear, ACM Transactions on Mathematical Software (TOMS), v.9 n.3, p.302-325, Sept. 1983 DOI 10.1145/356044.356047
^Iain S Duff, Albert M Erisman, John K Reid, Direct methods for sparse matrices, Oxford University Press, Inc., New York, NY, 1986
A frontalsolver is an approach to solving sparse linear systems which is used extensively in finite element analysis. Algorithms of this kind are variants...
matrix solvers. However, none of them are parallelized. MUMPS (MUltifrontal Massively Parallel sparse direct Solver), written in Fortran90, is a frontal solver...
strategies and factors influence everyday problem solving. Rehabilitation psychologists studying people with frontal lobe injuries have found that deficits in...
The frontal lobe of the human brain is both relatively large in mass and less restricted in movement than the posterior portion of the brain. It is a...
derivatives (fluxes) in order to avoid spurious oscillations Riemann solver — a solver for Riemann problems (a conservation law with piecewise constant data)...
large problems due to much less fill-in. Sparse matrix Band matrix Frontalsolver Watkins, David S. (2002), Fundamentals of matrix computations (Second ed...
types of dementia involving the progressive degeneration of the brain's frontal and temporal lobes. FTD is the second most prevalent type of early onset...
Frontal lobe epilepsy (FLE) is a neurological disorder that is characterized by brief, recurring seizures arising in the frontal lobes of the brain, that...
This disorder is most commonly seen in patients with frontal lobe damage, particularly right frontal lobe tumors or trauma. The disorder remains named in...
specificity of executive function measures to frontal lobe functioning. This means that both frontal and non-frontal brain regions are necessary for intact executive...
posterior areas of the frontal lobes, showed no impairment. The results implicating the left anterior frontal lobes involvement in solving the Tower of London...
actual image of the microstructure from a microscope can be input to the solver to get a more accurate stress response. Using a real image with FFT avoids...
activities and are predominantly functioning in the prefrontal areas of the frontal lobe. Executive functions are limited in capacity and accountable for the...
anterior cingulate cortex (ACC) is the frontal part of the cingulate cortex that resembles a "collar" surrounding the frontal part of the corpus callosum. It...
The second way that people attempt to solve these puzzles is the representational change theory. The problem solver initially has a low probability for...
and problem-solving. Prominent impulsivity, affective instability, and disinhibition are seen frequently, secondary to injury to frontal, temporal, and...
dementia, neoplasm, and corticobasal degeneration. The frontal lobe is responsible for problem solving, motor function, memory, judgment, impulse control...
displacement is represented in the prefrontal cortex, and that development of the frontal cortex is linked to the acquisition of object permanence. Various evidence...
This is a list of episodes of Full Frontal with Samantha Bee, an American late-night talk show and news satire program. The series premiered on TBS on...
patients to measure frontal lobe dysfunction. When administered, the WCST allows the clinician speculate to the following frontal lobe functions: strategic...
the ability to change problem-solving strategies when needed. These abilities are primarily determined by the frontal lobes and basal ganglia, which...
absence of incubation may lead the problem solver to become fixated on inappropriate strategies of solving the problem. J. P. Guilford drew a distinction...