Fast and efficient algorithms handle nearly 10 million unknowns

November 01, 1999

CHAMPAIGN, Ill. -- By developing faster algorithms, researchers at the Center for Computational Electromagnetics at the University of Illinois have again pushed the envelope on the analysis of electromagnetic scattering, interaction and radiation phenomena. Their technique can be applied to many areas of electrical engineering, from the design of high-speed electronic circuits to the creation of high-fidelity radar cross-sections.

"The main thrust of our work is to reduce the computational time and complexity when analyzing or synthesizing large and complicated electromagnetic systems," said Weng Chew, a U. of I. professor of electrical and computer engineering and director of the computational electromagnetics center. "We have developed a number of computational algorithms that greatly accelerate the solution of integral equations that arise in the analysis of scattering and radiation problems."

Two years ago, Chew's team could handle 2 million unknowns. By further refining the code and eliminating bottlenecks, and working with research scientist Jiming Song, the team recently solved problems with up to 9.6 million unknowns. The numerical simulation was performed using software called the Fast Illinois Solver Code. The program ran during one day on the 32-processor Silicon Graphics CRAY Origin2000" computer at the U. of I.'s National Center for Supercomputing Applications. Using conventional techniques, it would have taken more than 10 years to solve the problem.

"The radar cross-section of an aircraft is a measure of how visible the aircraft is to radar, and can be used for target detection and identification purposes," Chew said. "In designing stealth technology, we want to reduce this visibility as much as possible, so we need very precise calculations." To accurately compute the radar cross-section for a large aircraft, Chew and his colleagues first simulate the physical geometry of the aircraft's surface, then they break the resulting geometry into millions of tiny pieces, requiring meticulous and intensive electromagnetic calculations.

Fast and efficient, these algorithms can significantly reduce the turn-around time in almost any computational electromagnetic design and analysis environment. Potential applications include antenna modeling, circuit simulation, geophysical prospecting, remote sensing, wireless communication, wave propagation and bioelectromagnetics.

Chew's team -- which includes electrical and computer engineering professor Jose Schutt-Aine and postdoctoral research associate Sanjay Velamparambil -- also has assembled a cluster of 16 personal computers that can solve equivalent dense-matrix problems with up to 600,000 unknowns.

"Because the cluster costs less than $20,000, this technology could impact many branches of electrical engineering," Chew said. "Large-scale computing -- which once belonged to the realm of very expensive supercomputers -- will soon be available to researchers with much smaller budgets."
-end-


University of Illinois at Urbana-Champaign

Related Aircraft Articles from Brightsurf:

University of South Carolina redefining aircraft production process
The University of South Carolina College of Engineering and Computing will transform the manufacturing and simulation processes used in aircraft production through a $5.7 million NASA grant.

Small altitude changes could cut climate impact of aircraft by up to 59%
Altering the altitudes of less than 2% of flights could reduce contrail-linked climate change by 59%, says a new Imperial study.

Small altitude changes could cut the climate impact of aircraft
Contrails -- the white, fluffy streaks in the sky that form behind planes -- can harm the environment.

New electrodes could increase efficiency of electric vehicles and aircraft
The rise in popularity of electric vehicles and aircraft presents the possibility of moving away from fossil fuels toward a more sustainable future.

Composite metal foam outperforms aluminum for use in aircraft wings
The leading edges of aircraft wings have to meet a very demanding set of characteristics.

Particulate matter from aircraft engines affects airways
In a unique, innovative experiment, researchers under the leadership of the University of Bern have investigated the effect of exhaust particles from aircraft turbine engines on human lung cells.

How to ice-proof the next generation of aircraft
To prevent ice formation on aircraft during flight, current systems utilize the heat generated by burning fuel, but these high-temperature, fuel-dependent systems cannot be used on the proposed all-electric, temperature-sensitive materials of next-generation aircraft.

Putting hybrid-electric aircraft performance to the test
Although hybrid-electric cars are becoming commonplace, similar technology applied to airplanes comes with significantly different challenges.

Aircraft microbiome much like that of homes and offices, study finds
What does flying in a commercial airliner have in common with working at the office or relaxing at home?

Sequential model chips away at mysteries of aircraft
Ice accumulation on aircraft wings is a common contributing factor to airplane accidents.

Read More: Aircraft News and Aircraft Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.